KriegSpiel

Home * Games * KriegSpiel



KriegSpiel, 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.

=Computer Olympiads=
 * 11th Computer Olympiad, Turin 2006
 * 14th Computer Olympiad, Pamplona 2009

=See also=
 * Chinese Dark Chess
 * Phantom Go
 * Dana Nau at Judea Pearl Symposium

=Selected Publications=

1997 ...

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

2000 ...

 * Makoto Sakuta, Hiroyuki Iida, Jin Yoshimura (2000). A Deterministic Approach for Solving Kriegspiel-like Problems. 5th Computer Olympiad Workshop
 * Makoto Sakuta, Hiroyuki Iida (2000). Solving Kriegspiel-Like Problems: Examining Efficient Search Methods. CG 2000
 * Makoto Sakuta, Hiroyuki Iida (2000). Solving Kriegspiel-like Problems: Exploiting a Transposition Table. ICGA Journal, Vol. 23, No. 4, pdf
 * Andrea Bolognesi, Paolo Ciancarini (2003). Computer Programming of Kriegspiel Endings: The Case of KR vs. K. Advances in Computer Games 10, pdf
 * Andrea Bolognesi, Paolo Ciancarini (2004). Searching over Metapositions in Kriegspiel. CG 2004

2005 ...

 * Austin Parker, Dana S. 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
 * Austin Parker, Dana S. Nau, V.S. Subrahmanian (2006). Overconfidence or Paranoia? Search in Imperfect-Information Games. AAAI 2006, pdf
 * 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

2010 ...

 * 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

=External Links=

Kriegspiel

 * Kriegspiel (chess) from Wikipedia
 * KriegSpiel (ICGA Tournaments)
 * UC Berkeley Kriegspiel by Jason Wolfe and Stuart Russell
 * Kriegspiel PGN Notation v0.9 » Portable Game Notation


 * A page on Kriegspiel
 * Kriegspiel from Kosmix
 * Kriegspiel by Hans L. Bodlaender

Wargame

 * Kriegsspiel (wargame) from Wikipedia
 * Kriegsspiel News
 * Wargaming from Wikipedia
 * War Game from Wikipedia
 * Le Jeu de la Guerre from Wikipedia
 * Editorial: The Ethics of War Games - Xbox360 Feature at IGN
 * War Game Cartoons and Comics

War

 * War from Wikipedia
 * The Art of War (Machiavelli) from Wikipedia » Machiavelli
 * The Disasters of War from Wikipedia
 * Les Grandes Misères de la guerre by Jacques Callot, 1632

=References= Up one Level