Crazy Stone (software)
Encyclopedia
Crazy Stone is a Go playing engine, developed by Rémi Coulom. It is one of the first computer Go programs to utilize a modern variant of the Monte Carlo Tree Search
.
. Coulom subsequently entered the program into the 12th Computer Olympiad
the following year, winning bronze in the 9x9 and silver in the 19x19 competitions.
However, Crazy Stone's most significant accomplishment was to defeat Kaori Aoba
, a professional Japanese 4 dan, in an 8-stone handicap match in 2008. In doing so, the engine became the first to officially defeat an active professional in Japan with a handicap of less than nine stones. Three months later, on 12 December 2008, Crazy Stone defeated Aoba again in a 7-stone match.
Monte Carlo method
Monte Carlo methods are a class of computational algorithms that rely on repeated random sampling to compute their results. Monte Carlo methods are often used in computer simulations of physical and mathematical systems...
.
History
Coulom began writing Crazy Stone in July 2005, and at the outset incorporated the Monte Carlo algorithm in its design. Early versions were initially available to download as freeware from his website, albeit no longer. Pattern recognition and searching was added in 2006, and later that year Crazy Stone took part in its first tournament, winning a gold medal in the 9x9 competition at the 11th Computer Olympiad11th Computer Olympiad
The 11th Computer Olympiad was held in Turin, Italy between May 25 and June 4, 2006 in conjunction with the 14th World Computer Chess Championship and the 5th Computer and Games conference...
. Coulom subsequently entered the program into the 12th Computer Olympiad
12th Computer Olympiad
The 12th Computer Olympiad was held in Amsterdam, The Netherlands in conjunction with the 15th World Computer Chess Championship and Computer Games Workshop 2007 ....
the following year, winning bronze in the 9x9 and silver in the 19x19 competitions.
However, Crazy Stone's most significant accomplishment was to defeat Kaori Aoba
Kaori Aoba
is a female professional 4 dan Go player. She is currently an affiliate of the Nihon Ki-in, the largest Go association of Japan, and was a student of Yasumasa Hane....
, a professional Japanese 4 dan, in an 8-stone handicap match in 2008. In doing so, the engine became the first to officially defeat an active professional in Japan with a handicap of less than nine stones. Three months later, on 12 December 2008, Crazy Stone defeated Aoba again in a 7-stone match.
Performance
- 29/05/2006 - Gold medal in the 9x9 tournament at the 11th Computer Olympiad11th Computer OlympiadThe 11th Computer Olympiad was held in Turin, Italy between May 25 and June 4, 2006 in conjunction with the 14th World Computer Chess Championship and the 5th Computer and Games conference...
, TurinTurinTurin is a city and major business and cultural centre in northern Italy, capital of the Piedmont region, located mainly on the left bank of the Po River and surrounded by the Alpine arch. The population of the city proper is 909,193 while the population of the urban area is estimated by Eurostat...
. - 01/06/2006 - Finished 5th in the 19x19 tournament at the 11th Computer Olympiad11th Computer OlympiadThe 11th Computer Olympiad was held in Turin, Italy between May 25 and June 4, 2006 in conjunction with the 14th World Computer Chess Championship and the 5th Computer and Games conference...
, TurinTurinTurin is a city and major business and cultural centre in northern Italy, capital of the Piedmont region, located mainly on the left bank of the Po River and surrounded by the Alpine arch. The population of the city proper is 909,193 while the population of the urban area is estimated by Eurostat...
. - 13/06/2007 - Bronze medal in the 9x9 tournament at the 12th Computer Olympiad12th Computer OlympiadThe 12th Computer Olympiad was held in Amsterdam, The Netherlands in conjunction with the 15th World Computer Chess Championship and Computer Games Workshop 2007 ....
, AmsterdamAmsterdamAmsterdam is the largest city and the capital of the Netherlands. The current position of Amsterdam as capital city of the Kingdom of the Netherlands is governed by the constitution of August 24, 1815 and its successors. Amsterdam has a population of 783,364 within city limits, an urban population...
. - 17/06/2007 - Silver medal in the 19x19 tournament at the 12th Computer Olympiad12th Computer OlympiadThe 12th Computer Olympiad was held in Amsterdam, The Netherlands in conjunction with the 15th World Computer Chess Championship and Computer Games Workshop 2007 ....
, AmsterdamAmsterdamAmsterdam is the largest city and the capital of the Netherlands. The current position of Amsterdam as capital city of the Kingdom of the Netherlands is governed by the constitution of August 24, 1815 and its successors. Amsterdam has a population of 783,364 within city limits, an urban population...
. - 02/12/2007 - Won the first Computer Go University of Electro-CommunicationsUniversity of Electro-CommunicationsThe is a national university in the city of Chōfu, Tokyo, Japan. It specialises in the disciplines of computer science, the physical sciences, engineering and technology. It was founded in 1918 .-Graduate schools:*Graduate School of Electro-Communications...
Cup. - 04/09/2008 - Defeated Kaori Aoba in a 8-stone handicap match.
- 14/12/2008 - Won the second Computer Go UEC Cup.
- 14/12/2008 - Defeated Kaori Aoba in a 7-stone handicap match.
- 29/11/2009 - Finished 9th in the third Computer Go UEC Cup.