Skip to Main content Skip to Navigation
New interface
Journal articles

The Grand Challenge of Computer Go: Monte Carlo Tree Search and Extensions

Abstract : The ancient oriental game of Go has long been considered a grand challenge for artificial intelligence. For decades, com- puter Go has defied the classical methods in game tree search that worked so successfully for chess and checkers. How- ever, recent play in computer Go has been transformed by a new paradigm for tree search based on Monte-Carlo meth- ods. Programs based on Monte-Carlo tree search now play at human-master levels and are beginning to challenge top professional players. In this paper we describe the leading algorithms for Monte-Carlo tree search and explain how they have advanced the state of the art in computer Go.
Document type :
Journal articles
Complete list of metadata

Cited literature [43 references]  Display  Hide  Download
Contributor : Olivier Teytaud Connect in order to contact the contributor
Submitted on : Tuesday, February 19, 2013 - 4:37:44 PM
Last modification on : Friday, November 18, 2022 - 9:28:40 AM
Long-term archiving on: : Sunday, April 2, 2017 - 2:44:24 AM


Files produced by the author(s)


  • HAL Id : hal-00695370, version 3


Sylvain Gelly, Marc Schoenauer, Michèle Sebag, Olivier Teytaud, Levente Kocsis, et al.. The Grand Challenge of Computer Go: Monte Carlo Tree Search and Extensions. Communications of the ACM, 2012, 55 (3), pp.106-113. ⟨hal-00695370v3⟩



Record views


Files downloads