Fog of War Chess
Matthias Gehnen, Julius Stannat · 2026
Read Fog of War Chess by Matthias Gehnen, Julius Stannat (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-18813.txt.
Introduction
Matthias Gehnen and Julius Stannat study a chess form in which each side sees just part of the board. In that form, called Fog of War chess, a player knows where their own men stand but not where the foe's men hide. A move can land on a hid foe and take it, or walk in-to a trap. The form is played a lot on-line, but its maths was bare.
The pair give the first strict study of its end phase, when few men are left. With few men, the fog thins and the game turns on what each side can work out of past takes and checks. Their work maps which end states are wins, which are draws, and how the fog shifts the worth of each man. A strict base could guide both play and the bots that learn the form.
Catalog record
| CREATOR | Matthias Gehnen, Julius Stannat |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 149 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-18813
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Fog of War Chess Matthias Gehnen, Julius Stannat 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. \usetikzlibrary calc RWTH Aachen University, Germany and https://tcs.rwth-aachen.de/users/gehnen/ [email protected]://orcid.org/0000-0001-9595-2992RWTH Aachen University, Germany [email protected]://orcid.org/0009-0008-8809-1133 ccs \textcolor redAlgorithmic Game Theory keywords Chess, Endgame, King, Queen, Rook † † runningauthor: M. Gehnen, J. Stannat † † copyright: Matthias Gehnen, Julius Stannat † † editors: John Q. Open and Joan R. Access † † event-title: 42nd Conference on Very Important Topics (CVIT 2016) † † event-shorttitle: CVIT 2016 † † event-acronym: CVIT † † year: 2016 † † event-date: December 24–27, 2016 † † event-location: Little Whinging, United Kingdom † † series-volume: 42 † † articleno: 23 1 Introduction Fog of War chess, also known as Dark chess, is a variant of the popular board game chess, where each player can only see the squares to which their pieces can legally move. The game was invented by Jens Bæk Nielsen and Torben Osted in 1989 [ 9 ] and is based on Kriegspiel, which is the first variant of chess with limited information, introduced in 1899 [ 10 ] . The aspect of imperfect information adds uncertainty to the game, as players must make decisions based on incomplete information about their opponent’s pieces and positions. Recently, in June 2025, the design of an AI-strategy is described, also first theoretical thoughts about the scenario of one king versus another king are mentioned [ 10 ] . Even in the wider social and cultural context, Fog of War chess is recognized: Notably, on the popular chess website chess.com, tens of thousands of players actively play Fog of War chess, making it one of the most popular chess variants [ 2 ] . World-class players such as Hikaru Nakamura are known for playing the variant [ 8 ] , and it has also gained a lot of traction online with millions of views [ 6 ] . Also, other games for which imperfect information plays an important role have already been studied in the past, including minesweeper [ 7 ] , tetris [ 5 ] , or other video games [ 3 ] . In this article, we will study endgames in Fog of War chess from a theoretical perspective: The main contribution therefore, is three different endgames in Fog of War chess, where we show which combination of pieces can guarantee a win against a lone king. First, we will introduce the rules of Fog of War chess, including some terminology. In the three following sections, we analyze which pieces are sufficient to guarantee a win against a lone king, given the opponent’s initial king position, but without knowledge of their subsequent moves. We will first show that a king and queen can always guarantee a win. After that, we consider the setup king and rook versus a king. We will show that there are starting positions where the player with the rook cannot guarantee a win. This is in contrast to classical chess, where a king and rook can always win against a lone king, given he starts and plays optimally [ 4 ] . Lastly, we consider the setup king and two rooks versus a king. We will show that the player with the two rooks can guarantee a win. We conclude this article with some open questions. 1.1 Rules The rules of Fog of War chess are similar to those of classical chess [ 10 ] . The chess pieces move as in classical chess. The imperfect information changes the game as follows: • The players observe only the squares their pieces can legally move to, after each move. • There is no check or checkmate; a player wins by taking the opponent’s king. Thus, – if one player moves into a check with its king, then this is legal, but immediately loses the game, as there is no better move for the opponent than taking the opponent. – there is no stalemate, particularly if one player can only move to a square which is attacked by the opponent, and it is his turn, he loses. • A draw does not have to be claimed. In particular, a threefold repetition and the draw after 50 moves without a pawn move or capture must be enforced by the game host. • There are additional rules for pawns: – If a pawn’s forward move is blocked by a piece, then it cannot observe that piece. But of course, he then knows that there is an opponent’s piece in front of him. – En passant is allowed; therefore, if a pawn can do so, the opponent’s pawn is visible. Within this study, the pawn rules are not relevant; furthermore, we ignore the draw rules. 1.2 Notation We use the classic chess notation to refer to squares on the board as depicted in figure 1 . \newchessgame \setchessboard showmover=false, boardfontsize=15pt, setpieces=Qa1, kh8, re4 \chessboard Figure 1: White queen on \StrSubstitute A- – [ \Xsub ] \StrSubstitute 1- – [ \Ysub ] \StrLen A[ \lenX ] \StrLen 1[ \lenY ] \IfStrEq \lenX 1 \IfStrEq \lenY 1 \IfSubStr ABCDEFGHA \IfSubStr 123456781 A1 (\Xsub,\Ysub) (\Xsub,\Ysub) (\Xsub,\Ysub) (\Xsub,\Ysub) , Black king on \StrSubstitute H- – [ \Xsub ] \StrSubstitute 8- – [ \Ysub ] \StrLen H[ \lenX ] \StrLen 8[ \lenY ] \IfStrEq \lenX 1 \IfStrEq \lenY 1 \IfSubStr ABCDEFGHH \IfSubStr 123456788 H8 (\Xsub,\Ysub) (\Xsub,\Ysub) (\Xsub,\Ysub) (\Xsub,\Ysub) , Black rook on \StrSubstitute E- – [ \Xsub ] \StrSubstitute 4- – [ \Ysub ] \StrLen E[ \lenX ] \StrLen 4[ \lenY ] \IfStrEq \lenX 1 \IfStrEq \lenY 1 \IfSubStr ABCDEFGHE \IfSubStr 123456784 E4 (\Xsub,\Ysub) (\Xsub,\Ysub) (\Xsub,\Ysub) (\Xsub,\Ysub) The file of the chessboard is its column ( A-H ), while the rank is its row ( 1-8 ) [ 1 ] . We call a square an edge- or a corner square, when it is at the edge (resp. corner) of the board. Without loss of generality, we will present strategies for White for the rest of this article. With, e.g., \StrSubstitute A-C- – [ \Xsub ] \StrSubstitute 1-3- – [ \Ysub ] \StrLen A-C[ \lenX ] \StrLen 1-3[ \lenY ] \IfStrEq \lenX 1 \IfStrEq \lenY 1 \IfSubStr ABCDEFGHA-C \IfSubStr 123456781-3 A-C1-3 (\Xsub,\Ysub) (\Xsub,\Ysub) (\Xsub,\Ysub) (\Xsub,\Ysub) , we denote the set of all squares on the rectangle between \StrSubstitute A- – [ \Xsub ] \StrSubstitute 1- – [ \Ysub ] \StrLen A[ \lenX ] \StrLen 1[ \lenY ] \IfStrEq \lenX 1 \IfStrEq \lenY 1 \IfSubStr ABCDEFGHA \IfSubStr 123456781 A1 (\Xsub,\Ysub) (\Xsub,\Ysub) (\Xsub,\Ysub) (\Xsub,\Ysub) and \StrSubstitute C- – [ \Xsub ] \StrSubstitute 3- – [ \Ysub ] \StrLen C[ \lenX ] \StrLen 3[ \lenY ] \IfStrEq \lenX 1 \IfStrEq \lenY