Creating an Upper-Confidence-Tree program for Havannah

Fabien Teytaud 1, 2, 3 Olivier Teytaud 1, 2, 3
1 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, Polytechnique - X, 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
Abstract : Monte-Carlo Tree Search and Upper Confidence Bounds pro- vided huge improvements in computer-Go. In this paper, we test the generality of the approach by experimenting on another game, Havannah, which is known for being especially difficult for computers. We show that the same results hold, with slight differences related to the absence of clearly known patterns for the game of Havannah, in spite of the fact that Havannah is more related to connection games like Hex than to territory games like Go.
Type de document :
Communication dans un congrès
ACG 12, May 2009, Pamplona, Spain. 2009
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00380539
Contributeur : Fabien Teytaud <>
Soumis le : samedi 2 mai 2009 - 15:40:09
Dernière modification le : jeudi 11 janvier 2018 - 06:22:14
Document(s) archivé(s) le : jeudi 10 juin 2010 - 20:28:10

Fichier

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

Identifiants

  • HAL Id : inria-00380539, version 1

Citation

Fabien Teytaud, Olivier Teytaud. Creating an Upper-Confidence-Tree program for Havannah. ACG 12, May 2009, Pamplona, Spain. 2009. 〈inria-00380539〉

Partager

Métriques

Consultations de la notice

415

Téléchargements de fichiers

296