Current Frontiers in Computer Go - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Computational Intelligence and AI in games Year : 2010

Current Frontiers in Computer Go

Abstract

This paper presents the recent technical advances in Monte-Carlo Tree Search for the Game of Go, shows the many similarities and the rare differences between the current best programs, and reports the results of the computer-Go event organized at FUZZ-IEEE 2009, in which four main Go programs played against top level humans. We see that in 9x9, computers are very close to the best human level, and can be improved easily for the opening book; whereas in 19x19, handicap 7 is not enough for the computers to win against top level professional players, due to some clearly understood (but not solved) weaknesses of the current algorithms. Applications far from the game of Go are also cited. Importantly, the first ever win of a computer against a 9th Dan professional player in 9x9 Go occurred in this event.
Fichier principal
Vignette du fichier
ct.pdf (978.99 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00544622 , version 1 (09-12-2010)

Identifiers

  • HAL Id : inria-00544622 , version 1

Cite

Arpad Rimmel, Olivier Teytaud, Chang-Shing Lee, Shi-Jim Yen, Mei-Hui Wang, et al.. Current Frontiers in Computer Go. IEEE Transactions on Computational Intelligence and AI in games, 2010, in press. ⟨inria-00544622⟩
300 View
920 Download

Share

Gmail Facebook X LinkedIn More