
Utilisation de la recherche arborescente Monte-Carlo au Hex
Cazenave, Tristan; Saffidine, Abdallah (2009), Utilisation de la recherche arborescente Monte-Carlo au Hex, Revue d'Intelligence Artificielle, 23, 2-3, p. 183-202. http://dx.doi.org/10.3166/ria.23.183-202
Voir/Ouvrir
Type
Article accepté pour publication ou publiéDate
2009Nom de la revue
Revue d'Intelligence ArtificielleVolume
23Numéro
2-3Éditeur
Hermes
Pages
183-202
Identifiant publication
Métadonnées
Afficher la notice complèteRésumé (FR)
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)
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.Mots-clés
Monte-Carlo tree search; Parallelization; Parallélisation; AMAF; RAVE; Hex; recherche Monte-CarloPublications associées
Affichage des éléments liés par titre et auteur.
-
Cazenave, Tristan; Saffidine, Abdallah (2010) Communication / Conférence
-
Saffidine, Abdallah; Cazenave, Tristan (2011) Communication / Conférence
-
Cazenave, Tristan; Saffidine, Abdallah; Schofield, Michael John; Thielscher, Michael (2016) Communication / Conférence
-
Cazenave, Tristan; Chevaleyre, Yann; Marceau, Gaëtan; Maudet, Nicolas (2010) Communication / Conférence
-
Cazenave, Tristan (2013) Article accepté pour publication ou publié