Creating an upper-confidence-tree program for havannah

  • Authors:
  • Fabien Teytaud;Olivier Teytaud

  • Affiliations:
  • TAO (Inria), LRI, UMR 8623(CNRS - Univ. Paris-Sud), Orsay, France;TAO (Inria), LRI, UMR 8623(CNRS - Univ. Paris-Sud), Orsay, France

  • Venue:
  • ACG'09 Proceedings of the 12th international conference on Advances in Computer Games
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Monte-Carlo Tree Search and Upper Confidence Bounds provided huge improvements in computer-Go. In this paper, we test the generality of the approach by experimenting on the 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.