Associating shallow and selective global tree search with monte carlo for 9x9 go (2004)
| Venue: | In Proceedings of the 4th Computer and Games Conference (CG04 |
| Citations: | 10 - 2 self |
BibTeX
@INPROCEEDINGS{Bouzy04associatingshallow,
author = {Bruno Bouzy},
title = {Associating shallow and selective global tree search with monte carlo for 9x9 go},
booktitle = {In Proceedings of the 4th Computer and Games Conference (CG04},
year = {2004},
pages = {67--80}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper explores the association of shallow and selective global tree search with Monte Carlo in 9x9 go. This exploration is based on Olga and Indigo, two experimental Monte Carlo programs. We provide a min-max algorithm that iteratively deepens the tree until one move at the root is proved to be superior to the other ones. At each iteration, random games are started at leaf nodes to compute mean values. The progressive pruning rule and the min-max rule are applied to non terminal nodes. We set up experiments demonstrating the relevance of this approach. Indigo used this algorithm at the 8th Computer Olympiad held in Graz. 1
