Which Chessboards have a Closed Knight's Tour within the Rectangular Prism?
- Citation data:
The Electronic Journal of Combinatorics, Vol: 18
- Publication Year:
- Usage 93
- Downloads 67
- Bepress 67
- Abstract Views 26
- Bepress 26
- Repository URL:
- chess; games; Applied Mathematics; Mathematics
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 m x n rectangular chessboards that admit a closed knight's tour. In honor of the upcoming twentieth anniversary of the publication of Schwenk's paper, this article extends his result by classifying the i x j x k rectangular prisms that admit a closed knight's tour.