Skip to content

Is Computer Go Solvable ?

Lan Cheng

Institute of Physical Chemistry, Johannes Gutenberg-University Mainz, Staudinger Weg 9, D-55128 Mainz, Germany
Journal of Unsolved Questions, 1, 2, Open Questions, 12-15, 2011 (Received July 18th  2011, accepted July 20th 2011, published July 23rd 2011)

Go (’weiqi’ in Chinese and ’igo’ in Japanese) [1] is an ancient board game originating from China that has been widely played in east Asia. Nowadays Go is being more and more popular throughout the world. In contrast to many other strategic games including chess that have been con- quered by modern computers many years ago, Go remains a formidable challenge to artificial intelligence [2] due to the enormous branching factors of the game tree and, perhaps more importantly, the lack of proper evaluation criteria…

[download id=”25″]

Keywords: Go, branching factors, artifical intelligence