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

Abstract : 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.
Type de document :
Communication dans un congrès
Ismail Khalil; Erich Neuhold; A Min Tjoa; Li Da Xu; Ilsun You. 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. Springer, Lecture Notes in Computer Science, LNCS-9357, pp.139-148, 2015, Information and Communication Technology. 〈10.1007/978-3-319-24315-3_14〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01466213
Contributeur : Hal Ifip <>
Soumis le : lundi 13 février 2017 - 14:30:47
Dernière modification le : mardi 14 février 2017 - 01:07:56
Document(s) archivé(s) le : dimanche 14 mai 2017 - 14:08:58

Fichier

978-3-319-24315-3_14_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Hikari Kato, Szilárd Fazekas, Mayumi Takaya, Akihiro Yamamura. Comparative Study of Monte-Carlo Tree Search and Alpha-Beta Pruning in Amazons. Ismail Khalil; Erich Neuhold; A Min Tjoa; Li Da Xu; Ilsun You. 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. Springer, Lecture Notes in Computer Science, LNCS-9357, pp.139-148, 2015, Information and Communication Technology. 〈10.1007/978-3-319-24315-3_14〉. 〈hal-01466213〉

Partager

Métriques

Consultations de la notice

214

Téléchargements de fichiers

816