DROPS

Document

DOI: 10.4230/LIPIcs.FUN.2026.21

Endgames in Fog of War Chess

Authors: Matthias Gehnen and Julius Stannat

Published in: LIPIcs, Volume 366, 13th International Conference on Fun with Algorithms (FUN 2026)

Abstract

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.

Cite as

Matthias Gehnen and Julius Stannat. Endgames in Fog of War Chess. In 13th International Conference on Fun with Algorithms (FUN 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 366, pp. 21:1-21:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@InProceedings{gehnen_et_al:LIPIcs.FUN.2026.21,
  author =	{Gehnen, Matthias and Stannat, Julius},
  title =	{{Endgames in Fog of War Chess}},
  booktitle =	{13th International Conference on Fun with Algorithms (FUN 2026)},
  pages =	{21:1--21:20},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-417-8},
  ISSN =	{1868-8969},
  year =	{2026},
  volume =	{366},
  editor =	{Iacono, John},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2026.21},
  URN =		{urn:nbn:de:0030-drops-257401},
  doi =		{10.4230/LIPIcs.FUN.2026.21},
  annote =	{Keywords: Chess, Endgame, King, Queen, Rook}
}

Search Results

Documents authored by Stannat, Julius

Endgames in Fog of War Chess

Abstract

Cite as

Thanks for your feedback!

Could not send message