2012 TheGrandChallengeofComputerGoMo

From GM-RKB
Jump to navigation Jump to search

Subject Headings: Monte Carlo Tree Search.

Notes

Cited By

Quotes

Abstract

The ancient oriental game of Go has long been considered a grand challenge for artificial intelligence. For decades, computer Go has defied the classical methods in game tree search that worked so successfully for chess and checkers. However, recent play in computer Go has been transformed by a new paradigm for tree search based on Monte-Carlo methods. 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.

References

;

 AuthorvolumeDate ValuetitletypejournaltitleUrldoinoteyear
2012 TheGrandChallengeofComputerGoMoMichèle Sebag
David Silver
Sylvain Gelly
Levente Kocsis
Marc Schoenauer
Csaba Szepesvári
Olivier Teytaud
The Grand Challenge of Computer Go: Monte Carlo Tree Search and Extensions10.1145/2093548.20935742012