Date
2011
Titre de la collection
Lecture Notes in Computer Science
n° dans la collection
6515
Indexation documentaire
Intelligence artificielle
Subject
Monte-Carlo tree search; MCTS solver
Titre du colloque
International Conference on Computers and Games 2010
Date du colloque
09-2010
Ville du colloque
Kanazawa
Pays du colloque
Japon
Titre de l'ouvrage
Computers and Games
7th International Conference, CG 2010, Kanazawa, Japan, September 24-26, 2010, Revised Selected Papers
Auteur
Plaat, Aske; Iida, Hiroyuki; van den Herik, H. Jaap
Nom de l'éditeur
Springer
Ville de l'éditeur
Berlin
Année
2011
Nombre total de pages
277
ISBN
978-3-642-17927-3
Auteur
Saffidine, Abdallah
Cazenave, Tristan
Type
Communication / Conférence
Nombre de pages du document
93-104
Résumé en anglais
Monte-Carlo Tree Search (MCTS) is a successful algorithm used in
many state of the art game engines. We propose to improve a MCTS solver when
a game has more than two outcomes. It is for example the case in games that can
end in draw positions. In this case it improves significantly a MCTS solver to
take into account bounds on the possible scores of a node in order to select the
nodes to explore. We apply our algorithm to solving Seki in the game of Go and
to Connect Four.
