Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Closed Knight's Tours With Minimal Square Removal For All Rectangular Boards, Joseph Demaio, Thomas Hippchen
Closed Knight's Tours With Minimal Square Removal For All Rectangular Boards, Joseph Demaio, Thomas Hippchen
Faculty and Research Publications
A closed knight's tour of a chessboard uses legal moves of the knight to visit every square exactly once and return to its starting position. In 1991 Schwenk completely classified the rectangular chessboards that admit a closed knight's tour. For a rectangular chessboard that does not contain a closed knight's tour, this paper determines the minimum number of squares that must be removed in order to admit a closed knight's tour. Furthermore, constructions that generate a closed tour once appropriate squares are removed are provided.