Abstractions and Analyses of Grid Games

Abstract

In this paper, we define various combinatorial games derived from the NQueens Puzzle and scrutinize them, particularly the Knights Game, using combinatorial game theory and graph theory. The major result of the paper is an original method for determining who wins the Knights Game merely from the board\u27s dimensions. We also inspect the Knights Game\u27s structural similarities to the Knight\u27s Tour and the Bishops Game, and provide some historical background and real-world applications of the material

    Similar works