Comparative Study of Monte-Carlo Tree Search and Alpha-Beta Pruning in Amazons - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Comparative Study of Monte-Carlo Tree Search and Alpha-Beta Pruning in Amazons

Hikari Kato
  • Fonction : Auteur
  • PersonId : 1001265
Szilárd Zsolt Fazekas
  • Fonction : Auteur
  • PersonId : 1001266
Mayumi Takaya
  • Fonction : Auteur
  • PersonId : 1001267
Akihiro Yamamura
  • Fonction : Auteur
  • PersonId : 1001268

Résumé

The game of Amazons is a combinatorial game sharing some properties of both chess and Go.We study programs which play Amazons with strategies based on Monte-Carlo Tree Search and a classical search algorithm, Alpha-Beta pruning.We execute several experiments to investigate the effect of increasing the number of searches in a Monte-Carlo Tree Search program. We show that increasing the number of searches is not an efficient method to strengthen the program for Amazons. On the other hand, augmenting the algorithms with a choice of several evaluation functions fulfills has great influence on playing strength.
Fichier principal
Vignette du fichier
978-3-319-24315-3_14_Chapter.pdf (308.16 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01466213 , version 1 (13-02-2017)

Licence

Paternité

Identifiants

Citer

Hikari Kato, Szilárd Zsolt Fazekas, Mayumi Takaya, Akihiro Yamamura. Comparative Study of Monte-Carlo Tree Search and Alpha-Beta Pruning in Amazons. 3rd International Conference on Information and Communication Technology-EurAsia (ICT-EURASIA) and 9th International Conference on Research and Practical Issues of Enterprise Information Systems (CONFENIS), Oct 2015, Daejon, South Korea. pp.139-148, ⟨10.1007/978-3-319-24315-3_14⟩. ⟨hal-01466213⟩
226 Consultations
2672 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More