Random positions in Go

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

inria-00625815, version 1

Random positions in Go

Benard Helmstetter ¹, Chang-Shing Lee ², Fabien Teytaud () ^3, 4, Olivier Teytaud () ^3, 4, Wang Mei-Hui ², Shi-Jim Yen ⁵

Computational Intelligence and Games (2011)

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).

1: Laboratoire d'Informatique Avancée de Saint-Denis (LIASD)
Université Paris VIII - Vincennes Saint-Denis : EA4383
2: Department of Computer Science and Information Engineering (CSIE)
National University of Tainan
3: Laboratoire de Recherche en Informatique (LRI)
CNRS : UMR8623 – Université Paris XI - Paris Sud
4: TAO (INRIA Saclay - Ile de France)
INRIA – CNRS : UMR8623 – Université Paris XI - Paris Sud
5: National Dong Hwa University (NDHU)
National Dong Hwa University

inria-00625815, version 1
http://hal.inria.fr/inria-00625815
oai:hal.inria.fr:inria-00625815
From: Fabien Teytaud <>
Submitted on: Thursday, 22 September 2011 16:56:32
Updated on: Friday, 23 September 2011 10:23:02

See detailed view

Associated documents

PDF :

Export

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="inproceedings"><head>Peer-reviewed conferences/proceedings</head>
<biblStruct type="inproceedings" xml:id="inria-00625815"><analytic>
<author><persName><forename>Benard</forename><surname>Helmstetter</surname></persName>
<affiliation>
<orgName type="laboratory">LIASD</orgName>
<orgName type="team">Laboratoire d'Informatique Avancée de Saint-Denis</orgName>
<country>FR</country>
<orgName type="institution">Université Paris VIII - Vincennes Saint-Denis : EA4383</orgName>
</affiliation>
</author>
<author><persName><forename>Chang-Shing</forename><surname>Lee</surname></persName>
<affiliation>
<orgName type="laboratory">CSIE</orgName>
<orgName type="team">Department of Computer Science and Information Engineering</orgName>
<country>TW</country>
<orgName type="institution">National University of Tainan</orgName>
</affiliation>
</author>
<author><persName><forename>Fabien</forename><surname>Teytaud</surname></persName>
<affiliation>
<orgName type="laboratory">LRI</orgName>
<orgName type="team">Laboratoire de Recherche en Informatique</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR8623</orgName>
<orgName type="institution">Université Paris XI - Paris Sud</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA Saclay - Ile de France</orgName>
<orgName type="team">TAO</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR8623</orgName>
<orgName type="institution">Université Paris XI - Paris Sud</orgName>
</affiliation>
</author>
<author><persName><forename>Olivier</forename><surname>Teytaud</surname></persName>
<affiliation>
<orgName type="laboratory">LRI</orgName>
<orgName type="team">Laboratoire de Recherche en Informatique</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR8623</orgName>
<orgName type="institution">Université Paris XI - Paris Sud</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA Saclay - Ile de France</orgName>
<orgName type="team">TAO</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR8623</orgName>
<orgName type="institution">Université Paris XI - Paris Sud</orgName>
</affiliation>
</author>
<author><persName><forename>Wang</forename><surname>Mei-Hui</surname></persName>
<affiliation>
<orgName type="laboratory">CSIE</orgName>
<orgName type="team">Department of Computer Science and Information Engineering</orgName>
<country>TW</country>
<orgName type="institution">National University of Tainan</orgName>
</affiliation>
</author>
<author><persName><forename>Shi-Jim</forename><surname>Yen</surname></persName>
<affiliation>
<orgName type="laboratory">NDHU</orgName>
<orgName type="team">National Dong Hwa University</orgName>
<country>TW</country>
<orgName type="institution">National Dong Hwa University</orgName>
</affiliation>
</author>
<title type="main" level="a">Random positions in Go</title></analytic><monogr><meeting>Computational Intelligence and Games</meeting><imprint><pubPlace><settlement>Seoul</settlement><country>Korea, Democratic People'S Republic Of</country></pubPlace><biblScope type="publicationDate">2011-09-01</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00625815</idno><idno type="HALFile">http://hal.inria.fr/inria-00625815/PDF/randomgo.pdf</idno></biblStruct>
</listBibl>
</listBibl>