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 [2] .
Computer Olympiads
See also
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 [3]
External Links
Kriegspiel
- Kriegspiel (chess) from Wikipedia
- KriegSpiel (ICGA Tournaments)
- UC Berkeley Kriegspiel by Jason Wolfe and Stuart Russell
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
References
- ↑ H. G. Wells playing a wargame: This illustration was first published in The Illustrated London News, January 25, 1913, Wikimedia Commons, Little Wars from Wikipedia
- ↑ ICC Help: Kriegspiel
- ↑ Dap Hartmann (2011). Review: The Dark Side of the Board: Advances in Chess Kriegspiel. ICGA Journal, Vol. 34, No. 3
- ↑ Les Grandes Misères de la guerre from Wikipedia
- ↑ Thirty Years' War from Wikipedia
