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.

• Type: Conference
• Year: 2009
• Where: ACG
• Authors: Paolo Ciancarini, Gian Piero Favini
• Keywords: ACG 2009, Computer Graphics, Meaning Fastest Checkmate, Professional Chess Programs, Retrograde Analysis