ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 23/2-3 - 2009  - pp.183-202  - doi:10.3166/ria.23.183-202
TITRE
Utilisation de la recherche arborescente Monte-Carlo au Hex

TITLE
Applying Monte-Carlo tree search to Hex

RÉSUMÉ
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.


ABSTRACT
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.


AUTEUR(S)
Tristan CAZENAVE, Abdallah SAFFIDINE

MOTS-CLÉS
recherche Monte-Carlo, Hex, RAVE, AMAF, parallélisation.

KEYWORDS
Monte-Carlo tree search, Hex, RAVE, AMAF, parallelization.

CITATIONS
ria.revuesonline.com/revues/30/citation/13188.html

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (517 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier