Random Positions in Go Benard Helmstetter, Chang-Shing Lee, Fabien Teytaud, Olivier Teytaud, Wang Mei-Hui, Shi-Jim Yen
Random positions in Go Benard Helmstetter, Chang-Shing Lee, Fabien Teytaud, Olivier Teytaud, Wang Mei-Hui, Shi-Jim Yen To cite this version: Benard Helmstetter, Chang-Shing Lee, Fabien Teytaud, Olivier Teytaud, Wang Mei-Hui, et al.. Ran- dom positions in Go. Computational Intelligence and Games, Aug 2011, Seoul, North Korea. inria- 00625815 HAL Id: inria-00625815 https://hal.inria.fr/inria-00625815 Submitted on 22 Sep 2011 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Random positions in Go Bernard Helmstetter, Chang-Shing Lee, Fabien Teytaud, Olivier Teytaud, Mei-Hui Wang, Shi-Jim Yen Abstract—It is known that in chess, random positions are However, the board is always “almost” empty in the sense harder to memorize for humans. We here reproduce these that there is enough room for building classical figures. Also, experiments in the Asian game of Go, in which computers are it is sometimes said in Go that the fact that Go moves from much weaker than humans. We survey families of positions, discussing the relative strength of humans and computers, and an empty board to a full board is in the spirit of the game then experiment random positions.
[Show full text]