AAAI Publications, Twenty-First International Joint Conference on Artificial Intelligence

Font Size: 
Monte Carlo Tree Search Techniques in the Game of Kriegspiel
Paolo Ciancarini, Gian Piero Favini

Last modified: 2009-06-25


Monte Carlo tree search has brought significant improvements to the level of computer players in games such as Go, but so far it has not been used very extensively in games of strongly imperfect information with a dynamic board and an emphasis on risk management and decision making under uncertainty. In this paper we explore its application to the game of Kriegspiel (invisible chess), providing three Monte Carlo methods of increasing strength for playing the game with little specific knowledge. We compare these Monte Carlo agents to the strongest known minimax-based Kriegspiel player, obtaining significantly better results with a considerably simpler logic and less domain-specific knowledge.


Kriegspiel; imperfect information; Monte Carlo tree search; planning under uncertainty; search algorithms; heuristic search

Full Text: PDF