Home * Games * KriegSpiel

		KriegSpiel, is a wargame based chess variant with incomplete information invented by Henry Michael Temple in 1899. A player only knows the position of his own pieces, while his opponent’s pieces are “in the dark”, ie. they are invisible. A Kriegspiel player has to guess the state of the game and progress to checkmate being in the dark about the history of moves. The most widespread rules are those used on the Internet Chess Club, where Kriegspiel is called Wild 16 ^[1] .
H. G. Wells playing wargame ^[2]

Computer Olympiads

Selected Publications

Paolo Ciancarini, Francesco Dalla Libera, F. Maran (1997). Decision Making under Uncertainty: A Rational Approach to Kriegspiel. Advances in Computer Chess 8, pdf

Austin Parker, Dana Nau, V.S. Subrahmanian (2005). Game-Tree Search with Combinatorially Large Belief States. IJCAI 2005, pdf
Paolo Ciancarini, Gian Piero Favini (2006). Darkboard wins KriegSpiel tournament. ICGA Journal, Vol. 29, No. 2 » 11th Computer Olympiad
Andrea Bolognesi, Paolo Ciancarini (2007). Moving in the Dark: Progress through Uncertainty in Kriegspiel. CGW 2007, pdf
Jason Wolfe, Stuart Russell (2007). Exploiting Belief State Structure in Graph Search. In Proceedings of the ICAPS 2007 Workshop on Planning in Games, Providence, Rhode Island.
Paolo Ciancarini, Gian Piero Favini (2007). Representing Kriegspiel States with Metapositions. IJCAI 2007, pdf
Paolo Ciancarini, Gian Piero Favini (2007). A Program to Play Kriegspiel. ICGA Journal, Vol. 30, No. 1
Stuart Russell, Jason Wolfe (2009). Efficient belief-state AND–OR search, with application to Kriegspiel. IJCAI 2005, pdf
Paolo Ciancarini, Gian Piero Favini (2009). Monte Carlo Tree Search Techniques in the Game of Kriegspiel. IJCAI 2009, pdf » Monte-Carlo Tree Search
Gian Piero Favini (2009). Darkboard wins KriegSpiel tournament. ICGA Journal, Vol. 32, No 2 » 14th Computer Olympiad

Gian Piero Favini (2010). The Dark Side of the Board: Advances in Chess Kriegspiel. Ph.D. thesis, Department of Computer Science, University of Bologna, Technical Report UBLCS-2010-06 as pdf ^[3]

Up one Level