Random positions in GoReport as inadecuate

Random positions in Go - Download this document for free, or read online. Document in PDF available to download.

1 LIASD - Laboratoire d-Informatique Avancée de Saint-Denis 2 Institute of CSIE - Institute of Computer Science and Information Engineering Taiwan 3 LRI - Laboratoire de Recherche en Informatique 4 TAO - Machine Learning and Optimisation LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623 5 NDHU - National Dong Hwa University

Abstract : It is known that in chess, random positions are harder to memorize for humans. We here reproduce these experiments in the Asian game of Go, in which computers are much weaker than humans. We survey families of positions, discussing the relative strength of humans and computers, and then experiment random positions. The result is that computers are at the best amateur level for random positions. We also provide a protocol for generating interesting random positions avoiding unfair situations.

Author: Benard Helmstetter - Chang-Shing Lee - Fabien Teytaud - Olivier Teytaud - Wang Mei-Hui - Shi-Jim Yen -

Source: https://hal.archives-ouvertes.fr/


Related documents