PACHI: State of the Art Open Source Go Program [chapter]

Petr Baudiš, Jean-loup Gailly
2012 Lecture Notes in Computer Science  
We present a state of the art implementation of the Monte Carlo Tree Search algorithm for the game of Go. Our "Pachi" software is currently one of the strongest open source Go programs, competing at the top level with other programs and playing evenly against advanced human players. We describe our implementation and choice of published algorithms as well as some notable original improvements: an adaptive time control algorithm, dynamic komi, and usage of the criticality statistic. We also
more » ... nt new methods to achieve efficient scaling both in terms of multiple threads and multiple machines in a cluster.
doi:10.1007/978-3-642-31866-5_3 fatcat:d43lijwolrhohivuvlj5hcpakq