Date of Submission
Academic Programs and Concentrations
Project Advisor 1
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's dimensions. We also inspect the Knights Game's structural similarities to the Knight's Tour and the Bishops Game, and provide some historical background and real-world applications of the material.
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.
Boone, Taylor Rowan, "Abstractions and Analyses of Grid Games" (2016). Senior Projects Spring 2016. 208.