2026-09-30T09:24:18Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:25740 2026-09-23T23:49:07Z ddc:004 open_access

Endgames in Fog of War Chess Gehnen, Matthias Stannat, Julius Chess Endgame King Queen Rook Fog of War chess is a popular variant of classical chess, in which both players have only partial information about the position of the opponent’s pieces. This study provides the first theoretical analysis of endgames in Fog of War chess. In particular, we analyze the setups king and queen versus king, king and rook versus king, and king and two rooks versus king. We show that a king and queen can always guarantee a win against a lone king. In contrast to classical chess, a king and a rook cannot guarantee a win against a lone king. However, adding one more rook guarantees a win. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Matthias Gehnen and Julius Stannat 2026 Is Part Of LIPIcs, Volume 366, 13th International Conference on Fun with Algorithms (FUN 2026) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.FUN.2026.21 urn:nbn:de:0030-drops-257401 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2026.21 eng https://creativecommons.org/licenses/by/4.0/legalcode