Du jeu de Go au Havannah : variantes d'UCT et coups décisifs

Fabien Teytaud 1, 2, 3 Olivier Teytaud 2, 3
1 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR7161
3 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Résumé : Les algorithmes de type fouille d'arbre Monte-Carlo et UCT (upper confidence tree) ont révolutionné le jeu de Go par ordinateur depuis 2006/2007. Quelques applications, encore rares, ont montré la généralité de ces approches, en particulier quand l'espace d'actions est trop grand pour les autres techniques, et quand l'état est complètement observable. Dans ce papier, nous testons cette généralité, en expérimentant UCT dans un autre jeu, le Havannah. Ce jeu est connu spécialement difficile pour les ordinateurs. Nous montrons que cette approche donne de bons résultats tout comme pour le jeu de Go, même si on peut noter quelques différences et en particulier la notion de coup décisif, inexistante en Go.
Type de document :
Communication dans un congrès
RFIA, Jan 2010, Caen, France. 2009
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00454541
Contributeur : Fabien Teytaud <>
Soumis le : lundi 8 février 2010 - 17:08:08
Dernière modification le : jeudi 10 mai 2018 - 02:06:37
Document(s) archivé(s) le : vendredi 18 juin 2010 - 19:36:16

Fichier

havRFIA_1_.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00454541, version 1

Collections

Citation

Fabien Teytaud, Olivier Teytaud. Du jeu de Go au Havannah : variantes d'UCT et coups décisifs. RFIA, Jan 2010, Caen, France. 2009. 〈inria-00454541〉

Partager

Métriques

Consultations de la notice

501

Téléchargements de fichiers

294