• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Aide
  • Connexion
  • Langue 
    • Français
    • English
Consulter le document 
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Afficher

Toute la baseCentres de recherche & CollectionsAnnée de publicationAuteurTitreTypeCette collectionAnnée de publicationAuteurTitreType

Mon compte

Connexion

Enregistrement

Statistiques

Documents les plus consultésStatistiques par paysAuteurs les plus consultés
Thumbnail

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
hex-ria.pdf (436.3Kb)
Type
Article accepté pour publication ou publié
Date
2009
Nom de la revue
Revue d'Intelligence Artificielle
Volume
23
Numéro
2-3
Éditeur
Hermes
Pages
183-202
Identifiant publication
http://dx.doi.org/10.3166/ria.23.183-202
Métadonnées
Afficher la notice complète
Auteur(s)
Cazenave, Tristan
Saffidine, Abdallah
Ré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-Carlo

Publications associées

Affichage des éléments liés par titre et auteur.

  • Vignette de prévisualisation
    Monte-Carlo Hex 
    Cazenave, Tristan; Saffidine, Abdallah (2010) Communication / Conférence
  • Vignette de prévisualisation
    Score Bounded Monte-Carlo Tree Search 
    Saffidine, Abdallah; Cazenave, Tristan (2011) Communication / Conférence
  • Vignette de prévisualisation
    Nested Monte Carlo Search for Two-Player Games 
    Cazenave, Tristan; Saffidine, Abdallah; Schofield, Michael John; Thielscher, Michael (2016) Communication / Conférence
  • Vignette de prévisualisation
    Troc Combinatoire à Monte-Carlo 
    Cazenave, Tristan; Chevaleyre, Yann; Marceau, Gaëtan; Maudet, Nicolas (2010) Communication / Conférence
  • Vignette de prévisualisation
    Monte-Carlo expression discovery 
    Cazenave, Tristan (2013) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Tél. : 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo