Sciweavers

ACG
2009
Springer

Solving Kriegspiel Endings with Brute Force: The Case of KR vs. K

14 years 6 months ago
Solving Kriegspiel Endings with Brute Force: The Case of KR vs. K
Retrograde analysis is a tool for reconstructing a game tree starting from its leaves; with these techniques one can solve specific subsets of a complex game, achieving optimal play in these situations, for example a chess endgame. Position values can then be stored in “tablebases” for instant access, as is the norm in professional chess programs. While this technique is supposed to be only used in games of perfect information, this paper shows that retrograde analysis can be applied to certain Kriegspiel (invisible chess) endgames such as King and Rook versus King. Using brute force and a suitable data representation, one can achieve perfect play, with perfection meaning fastest checkmate in the worst case and without making any assumptions on the opponent.
Paolo Ciancarini, Gian Piero Favini
Added 25 May 2010
Updated 25 May 2010
Type Conference
Year 2009
Where ACG
Authors Paolo Ciancarini, Gian Piero Favini
Comments (0)