Date
2009
Autres titres
Applying Monte-Carlo tree search to Hex
Indexation documentaire
Programmation, logiciels, organisation des données
Subject
Monte-Carlo tree search; Parallelization; Parallélisation; AMAF; RAVE; Hex; recherche Monte-Carlo
Nom de la revue
Revue d'Intelligence Artificielle
Volume
23
Numéro
2-3
Date de publication
2009
Pages article
183-202
Nom de l'éditeur
Hermes
Auteur
Cazenave, Tristan
Saffidine, Abdallah
Type
Article accepté pour publication ou publié
Résumé en français
Nous présentons YOPT, un programme qui joue au Hex en utilisant des techniques de Monte-Carlo. Nous décrivons des heuristiques pour améliorer les simulations et les descentes d'arbre Monte-Carlo. Nous abordons aussi l'utilisation d'heuristiques pour améliorer la parallélisation du programme. Le niveau de YOPT atteint le niveau de SIX pour les temps utilisés en compétition.
Résumé en anglais
We present YOPT, a program that plays Hex using Monte-Carlo tree search. We describe heuristics that improve simulations and tree search. We also address the use of heuristics that improve parallelization. The playing level of YOPT matches the playing level of SIX for playing times used in competition.
