25,161
edits
Changes
Created page with "'''Home * Games * KriegSpiel''' border|right|thumb| [[Mathematician#HGWells|H. G. Wells playing [https://en.wik..."
'''[[Main Page|Home]] * [[Games]] * KriegSpiel'''
[[FILE:HG Wells playing to Little Wars.jpg|border|right|thumb| [[Mathematician#HGWells|H. G. Wells]] playing [https://en.wikipedia.org/wiki/Wargaming wargame] <ref> [[Mathematician#HGWells|H. G. Wells]] playing a [https://en.wikipedia.org/wiki/Wargaming wargame]: This illustration was first published in [https://en.wikipedia.org/wiki/The_Illustrated_London_News The Illustrated London News], January 25, 1913, [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons], [https://en.wikipedia.org/wiki/Little_Wars Little Wars from Wikipedia]</ref> ]]
'''KriegSpiel''',<br/>
a [https://en.wikipedia.org/wiki/War_Game wargame] based [https://en.wikipedia.org/wiki/Chess_variant 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'' <ref>[http://www.chessclub.com/help/Kriegspiel ICC Help: Kriegspiel]</ref> .
=[[Computer Olympiad|Computer Olympiads]]=
* [[11th Computer Olympiad#KriegSpiel|11th Computer Olympiad, Turin 2006]]
* [[14th Computer Olympiad#KriegSpiel|14th Computer Olympiad, Pamplona 2009]]
=See also=
* [[Chinese Dark Chess]]
* [[Phantom Go]]
=Selected Publications=
==1997 ...==
* [[Paolo Ciancarini]], [http://it.linkedin.com/in/francescodallalibera Francesco Dalla Libera], F. Maran ('''1997'''). ''Decision Making under Uncertainty: A Rational Approach to Kriegspiel.'' [[Advances in Computer Chess 8]], [http://www.cs.unibo.it/%7Ecianca/wwwpages/chesssite/kriegspiel/rational.pdf pdf]
==2000 ...==
* [[Makoto Sakuta]], [[Hiroyuki Iida]], [[Jin Yoshimura]] ('''2000'''). ''A Deterministic Approach for Solving Kriegspiel-like Problems''. [[5th Computer Olympiad#Workshop|5th Computer Olympiad Workshop]]
* [[Makoto Sakuta]], [[Hiroyuki Iida]] ('''2000'''). ''[http://link.springer.com/chapter/10.1007/3-540-45579-5_4 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#28_4|ICGA Journal, Vol. 23, No. 4]], [http://www.ci.sys.fit.ac.jp/research/mpcode3.pdf pdf]
* [[Andrea Bolognesi]], [[Paolo Ciancarini]] ('''2003'''). ''Computer Programming of Kriegspiel Endings: The Case of KR vs. K''. [[Advances in Computer Games 10]], [http://www.cs.unibo.it/%7Ecianca/wwwpages/chesssite/kriegspiel/endings.pdf pdf]
* [[Andrea Bolognesi]], [[Paolo Ciancarini]] ('''2004'''). ''[http://link.springer.com/chapter/10.1007/11674399_17 Searching over Metapositions in Kriegspiel]''. [[CG 2004]]
==2005 ...==
* [[Austin Parker]], [[Dana Nau]], [http://dblp.uni-trier.de/pers/hd/s/Subrahmanian:V=_S= V.S. Subrahmanian] ('''2005'''). ''Game-Tree Search with Combinatorially Large Belief States''. [[Conferences#IJCAI2005|IJCAI 2005]], [http://www.ijcai.org/papers/0878.pdf pdf]
* [[Paolo Ciancarini]], [[Gian Piero Favini]] ('''2006'''). ''Darkboard wins KriegSpiel tournament''. [[ICGA Journal#29_2|ICGA Journal, Vol. 29, No. 2]] » [[11th Computer Olympiad#KriegSpiel|11th Computer Olympiad]]
* [[Andrea Bolognesi]], [[Paolo Ciancarini]] ('''2007'''). ''Moving in the Dark: Progress through Uncertainty in Kriegspiel''. [[CGW 2007]], [http://www.cs.unibo.it/%7Ecianca/wwwpages/chesssite/kriegspiel/2007Amsterdam.pdf 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''. [http://www.informatik.uni-trier.de/%7Eley/db/conf/ijcai/ijcai2007.html IJCAI 2007], [http://www.ijcai.org/papers07/Papers/IJCAI07-394.pdf pdf]
* [[Paolo Ciancarini]], [[Gian Piero Favini]] ('''2007'''). ''A Program to Play Kriegspiel''. [[ICGA Journal#30_1|ICGA Journal, Vol. 30, No. 1]]
* [[Stuart Russell]], [[Jason Wolfe]] ('''2009'''). ''Efficient belief-state AND–OR search, with application to Kriegspiel''. [http://www.informatik.uni-trier.de/~ley/db/conf/ijcai/ijcai2005.html IJCAI 2005], [http://www.ijcai.org/papers/0929.pdf pdf]
* [[Paolo Ciancarini]], [[Gian Piero Favini]] ('''2009'''). ''Monte Carlo Tree Search Techniques in the Game of Kriegspiel''. [http://www.informatik.uni-trier.de/%7Eley/db/conf/ijcai/ijcai2009.html IJCAI 2009], [http://ijcai.org/papers09/Papers/IJCAI09-086.pdf pdf] » [[Monte-Carlo Tree Search]]
* [[Gian Piero Favini]] ('''2009'''). ''Darkboard wins KriegSpiel tournament''. [[ICGA Journal#32_2|ICGA Journal, Vol. 32, No 2]] » [[14th Computer Olympiad#KriegSpiel|14th Computer Olympiad]]
==2010 ...==
* [[Gian Piero Favini]] ('''2010'''). ''The Dark Side of the Board: Advances in Chess Kriegspiel''. Ph.D. thesis, [http://www.cs.unibo.it/en/ Department of Computer Science], [https://en.wikipedia.org/wiki/University_of_Bologna University of Bologna], Technical Report UBLCS-2010-06 as [http://www.cs.unibo.it/pub/TR/UBLCS/2010/2010-06.pdf pdf] <ref>[[Dap Hartmann]] ('''2011'''). ''Review: The Dark Side of the Board: Advances in Chess Kriegspiel''. [[ICGA Journal#34_3|ICGA Journal, Vol. 34, No. 3]]</ref>
=External Links=
==Kriegspiel==
* [https://en.wikipedia.org/wiki/Kriegspiel_%28chess%29 Kriegspiel (chess) from Wikipedia]
* [https://www.game-ai-forum.org/icga-tournaments/game.php?id=20 KriegSpiel (ICGA Tournaments)]
* [http://www.cs.berkeley.edu/%7Ejawolfe/kriegspiel/ UC Berkeley Kriegspiel] by [http://www.cs.berkeley.edu/%7Ejawolfe/ Jason Wolfe] and [[Stuart Russell]]
: [http://www.cs.berkeley.edu/%7Ejawolfe/kriegspiel/ Kriegspiel PGN Notation v0.9] » [[Portable Game Notation]]
* [http://www.cs.unibo.it/%7Ecianca/wwwpages/chesssite/kriegspiel/kriegspiel.html A page on Kriegspiel]
* [http://www.kosmix.com/topic/kriegspiel Kriegspiel] from [https://en.wikipedia.org/wiki/Kosmix Kosmix]
* [http://www.chessvariants.com/incinf.dir/kriegspiel.html Kriegspiel] by [http://www.chessvariants.com/feedback.html#hansbodlaender Hans L. Bodlaender]
==Wargame==
* [https://en.wikipedia.org/wiki/Kriegsspiel_%28wargame%29 Kriegsspiel (wargame) from Wikipedia]
* [http://www.kriegsspiel.org.uk/ Kriegsspiel News]
* [https://en.wikipedia.org/wiki/Wargaming Wargaming from Wikipedia]
* [https://en.wikipedia.org/wiki/War_Game War Game from Wikipedia]
* [https://en.wikipedia.org/wiki/Le_Jeu_de_la_Guerre Le Jeu de la Guerre from Wikipedia]
* [http://xbox360.ign.com/articles/116/1162586p1.html Editorial: The Ethics of War Games - Xbox360 Feature at IGN]
* [http://www.cartoonstock.com/directory/w/war_game.asp War Game Cartoons and Comics]
==War==
* [https://en.wikipedia.org/wiki/War War from Wikipedia]
* [https://en.wikipedia.org/wiki/The_Art_of_War_%28Machiavelli%29 The Art of War (Machiavelli) from Wikipedia] » [[Machiavelli]]
* [https://en.wikipedia.org/wiki/The_Disasters_of_War The Disasters of War from Wikipedia]
* [https://en.wikipedia.org/wiki/Les_Grandes_Mis%C3%A8res_de_la_guerre Les Grandes Misères de la guerre], [[Arts#Callot|Jacques Callot]], 1632 <ref>[https://en.wikipedia.org/wiki/Les_Grandes_Mis%C3%A8res_de_la_guerre Les Grandes Misères de la guerre from Wikipedia]</ref> <ref>[https://en.wikipedia.org/wiki/Thirty_Years%27_War Thirty Years' War from Wikipedia]</ref>
=References=
<references />
'''[[Games|Up one Level]]'''
[[FILE:HG Wells playing to Little Wars.jpg|border|right|thumb| [[Mathematician#HGWells|H. G. Wells]] playing [https://en.wikipedia.org/wiki/Wargaming wargame] <ref> [[Mathematician#HGWells|H. G. Wells]] playing a [https://en.wikipedia.org/wiki/Wargaming wargame]: This illustration was first published in [https://en.wikipedia.org/wiki/The_Illustrated_London_News The Illustrated London News], January 25, 1913, [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons], [https://en.wikipedia.org/wiki/Little_Wars Little Wars from Wikipedia]</ref> ]]
'''KriegSpiel''',<br/>
a [https://en.wikipedia.org/wiki/War_Game wargame] based [https://en.wikipedia.org/wiki/Chess_variant 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'' <ref>[http://www.chessclub.com/help/Kriegspiel ICC Help: Kriegspiel]</ref> .
=[[Computer Olympiad|Computer Olympiads]]=
* [[11th Computer Olympiad#KriegSpiel|11th Computer Olympiad, Turin 2006]]
* [[14th Computer Olympiad#KriegSpiel|14th Computer Olympiad, Pamplona 2009]]
=See also=
* [[Chinese Dark Chess]]
* [[Phantom Go]]
=Selected Publications=
==1997 ...==
* [[Paolo Ciancarini]], [http://it.linkedin.com/in/francescodallalibera Francesco Dalla Libera], F. Maran ('''1997'''). ''Decision Making under Uncertainty: A Rational Approach to Kriegspiel.'' [[Advances in Computer Chess 8]], [http://www.cs.unibo.it/%7Ecianca/wwwpages/chesssite/kriegspiel/rational.pdf pdf]
==2000 ...==
* [[Makoto Sakuta]], [[Hiroyuki Iida]], [[Jin Yoshimura]] ('''2000'''). ''A Deterministic Approach for Solving Kriegspiel-like Problems''. [[5th Computer Olympiad#Workshop|5th Computer Olympiad Workshop]]
* [[Makoto Sakuta]], [[Hiroyuki Iida]] ('''2000'''). ''[http://link.springer.com/chapter/10.1007/3-540-45579-5_4 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#28_4|ICGA Journal, Vol. 23, No. 4]], [http://www.ci.sys.fit.ac.jp/research/mpcode3.pdf pdf]
* [[Andrea Bolognesi]], [[Paolo Ciancarini]] ('''2003'''). ''Computer Programming of Kriegspiel Endings: The Case of KR vs. K''. [[Advances in Computer Games 10]], [http://www.cs.unibo.it/%7Ecianca/wwwpages/chesssite/kriegspiel/endings.pdf pdf]
* [[Andrea Bolognesi]], [[Paolo Ciancarini]] ('''2004'''). ''[http://link.springer.com/chapter/10.1007/11674399_17 Searching over Metapositions in Kriegspiel]''. [[CG 2004]]
==2005 ...==
* [[Austin Parker]], [[Dana Nau]], [http://dblp.uni-trier.de/pers/hd/s/Subrahmanian:V=_S= V.S. Subrahmanian] ('''2005'''). ''Game-Tree Search with Combinatorially Large Belief States''. [[Conferences#IJCAI2005|IJCAI 2005]], [http://www.ijcai.org/papers/0878.pdf pdf]
* [[Paolo Ciancarini]], [[Gian Piero Favini]] ('''2006'''). ''Darkboard wins KriegSpiel tournament''. [[ICGA Journal#29_2|ICGA Journal, Vol. 29, No. 2]] » [[11th Computer Olympiad#KriegSpiel|11th Computer Olympiad]]
* [[Andrea Bolognesi]], [[Paolo Ciancarini]] ('''2007'''). ''Moving in the Dark: Progress through Uncertainty in Kriegspiel''. [[CGW 2007]], [http://www.cs.unibo.it/%7Ecianca/wwwpages/chesssite/kriegspiel/2007Amsterdam.pdf 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''. [http://www.informatik.uni-trier.de/%7Eley/db/conf/ijcai/ijcai2007.html IJCAI 2007], [http://www.ijcai.org/papers07/Papers/IJCAI07-394.pdf pdf]
* [[Paolo Ciancarini]], [[Gian Piero Favini]] ('''2007'''). ''A Program to Play Kriegspiel''. [[ICGA Journal#30_1|ICGA Journal, Vol. 30, No. 1]]
* [[Stuart Russell]], [[Jason Wolfe]] ('''2009'''). ''Efficient belief-state AND–OR search, with application to Kriegspiel''. [http://www.informatik.uni-trier.de/~ley/db/conf/ijcai/ijcai2005.html IJCAI 2005], [http://www.ijcai.org/papers/0929.pdf pdf]
* [[Paolo Ciancarini]], [[Gian Piero Favini]] ('''2009'''). ''Monte Carlo Tree Search Techniques in the Game of Kriegspiel''. [http://www.informatik.uni-trier.de/%7Eley/db/conf/ijcai/ijcai2009.html IJCAI 2009], [http://ijcai.org/papers09/Papers/IJCAI09-086.pdf pdf] » [[Monte-Carlo Tree Search]]
* [[Gian Piero Favini]] ('''2009'''). ''Darkboard wins KriegSpiel tournament''. [[ICGA Journal#32_2|ICGA Journal, Vol. 32, No 2]] » [[14th Computer Olympiad#KriegSpiel|14th Computer Olympiad]]
==2010 ...==
* [[Gian Piero Favini]] ('''2010'''). ''The Dark Side of the Board: Advances in Chess Kriegspiel''. Ph.D. thesis, [http://www.cs.unibo.it/en/ Department of Computer Science], [https://en.wikipedia.org/wiki/University_of_Bologna University of Bologna], Technical Report UBLCS-2010-06 as [http://www.cs.unibo.it/pub/TR/UBLCS/2010/2010-06.pdf pdf] <ref>[[Dap Hartmann]] ('''2011'''). ''Review: The Dark Side of the Board: Advances in Chess Kriegspiel''. [[ICGA Journal#34_3|ICGA Journal, Vol. 34, No. 3]]</ref>
=External Links=
==Kriegspiel==
* [https://en.wikipedia.org/wiki/Kriegspiel_%28chess%29 Kriegspiel (chess) from Wikipedia]
* [https://www.game-ai-forum.org/icga-tournaments/game.php?id=20 KriegSpiel (ICGA Tournaments)]
* [http://www.cs.berkeley.edu/%7Ejawolfe/kriegspiel/ UC Berkeley Kriegspiel] by [http://www.cs.berkeley.edu/%7Ejawolfe/ Jason Wolfe] and [[Stuart Russell]]
: [http://www.cs.berkeley.edu/%7Ejawolfe/kriegspiel/ Kriegspiel PGN Notation v0.9] » [[Portable Game Notation]]
* [http://www.cs.unibo.it/%7Ecianca/wwwpages/chesssite/kriegspiel/kriegspiel.html A page on Kriegspiel]
* [http://www.kosmix.com/topic/kriegspiel Kriegspiel] from [https://en.wikipedia.org/wiki/Kosmix Kosmix]
* [http://www.chessvariants.com/incinf.dir/kriegspiel.html Kriegspiel] by [http://www.chessvariants.com/feedback.html#hansbodlaender Hans L. Bodlaender]
==Wargame==
* [https://en.wikipedia.org/wiki/Kriegsspiel_%28wargame%29 Kriegsspiel (wargame) from Wikipedia]
* [http://www.kriegsspiel.org.uk/ Kriegsspiel News]
* [https://en.wikipedia.org/wiki/Wargaming Wargaming from Wikipedia]
* [https://en.wikipedia.org/wiki/War_Game War Game from Wikipedia]
* [https://en.wikipedia.org/wiki/Le_Jeu_de_la_Guerre Le Jeu de la Guerre from Wikipedia]
* [http://xbox360.ign.com/articles/116/1162586p1.html Editorial: The Ethics of War Games - Xbox360 Feature at IGN]
* [http://www.cartoonstock.com/directory/w/war_game.asp War Game Cartoons and Comics]
==War==
* [https://en.wikipedia.org/wiki/War War from Wikipedia]
* [https://en.wikipedia.org/wiki/The_Art_of_War_%28Machiavelli%29 The Art of War (Machiavelli) from Wikipedia] » [[Machiavelli]]
* [https://en.wikipedia.org/wiki/The_Disasters_of_War The Disasters of War from Wikipedia]
* [https://en.wikipedia.org/wiki/Les_Grandes_Mis%C3%A8res_de_la_guerre Les Grandes Misères de la guerre], [[Arts#Callot|Jacques Callot]], 1632 <ref>[https://en.wikipedia.org/wiki/Les_Grandes_Mis%C3%A8res_de_la_guerre Les Grandes Misères de la guerre from Wikipedia]</ref> <ref>[https://en.wikipedia.org/wiki/Thirty_Years%27_War Thirty Years' War from Wikipedia]</ref>
=References=
<references />
'''[[Games|Up one Level]]'''
