View article

Kriegspiel is a wargame based on the rules of Chess. A player only knows the position of his own pieces, while his opponent’s pieces are “in the dark”, ie. they are invisible. A Kriegspiel player has to guess the state of the game and progress to checkmate being in the dark about the history of moves (but he can exploit the messages of a referee). Thus, computer playing of Kriegspiel is difficult, because a program has to progress in the game even with scarce or no information on its opponent’s position. It is especially interesting to study the progress of computer play of simple Kriegspiel endings. We show how we tested a program able to play simple Kriegspiel endings to see how it progresses through uncertainty.