DocumentCode :
1841481
Title :
A comparative study of solvers in Amazons endgames
Author :
Kloetzer, Julien ; Iida, Hiroyuki ; Bouzy, Bruno
Author_Institution :
Res. Unit for Comput. & Games, JAIST, Nomi
fYear :
2008
fDate :
15-18 Dec. 2008
Firstpage :
378
Lastpage :
384
Abstract :
The game of Amazons is a fairly young member of the class of territory-games. The best Amazons programs play now at a high level, but can still be defeated by humans expert of the game. Our focus here is on the solving of endgames, with the goal of improving the general playing level of Amazons programs. Our comparative study of four solvers, DFPN, WPNS, Alpha/Beta and Monte-Carlo Tree-Search, shows that usual game-playing methods used for Amazons, namely Alpha-Beta and Monte-Carlo Tree-Search, are best suited for this task. This result also emphasizes the need of an evaluation function for the game of Amazons.
Keywords :
Monte Carlo methods; computer games; tree searching; Alpha-Beta solver; Amazons endgame program; DFPN solver; Monte-Carlo tree-search solver; WPNS solver; territory-game; Databases; Engines; Humans;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence and Games, 2008. CIG '08. IEEE Symposium On
Conference_Location :
Perth, WA
Print_ISBN :
978-1-4244-2973-8
Electronic_ISBN :
978-1-4244-2974-5
Type :
conf
DOI :
10.1109/CIG.2008.5035665
Filename :
5035665
Link To Document :
بازگشت