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. © 2010 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Ciancarini, P., & Favini, G. P. (2010). Solving Kriegspiel endings with brute force: The case of KR vs. K. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6048 LNCS, pp. 136–145). https://doi.org/10.1007/978-3-642-12993-3_13
Mendeley helps you to discover research relevant for your work.