The Topology of Knight's Tours on Surfaces

Bradley Forrest,Kara Teehan
DOI: https://doi.org/10.48550/arXiv.1507.02917
2015-07-10
Abstract:We investigate the homotopy classes of closed knight's tours on cylinders and tori. Specifically, we characterize the dimensions of cylindrical chessboards that admit closed knight's tours realizing the identity of the fundamental group and those that admit closed tours realizing a generator of the fundamental group. We also produce analogous results for toroidal chessboards.
Combinatorics,Algebraic Topology
What problem does this paper attempt to address?