Which chessboards have a closed knight's tour within the rectangular prism?
The electronic journal of combinatorics, Tome 18 (2011) no. 1
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\times 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\times j\times k$ rectangular prisms that admit a closed knight's tour.
DOI :
10.37236/495
Classification :
05C45, 05C38, 00A08
Mots-clés : rectangular prism, knight's tour
Mots-clés : rectangular prism, knight's tour
@article{10_37236_495,
author = {Joe DeMaio and Bindia Mathew},
title = {Which chessboards have a closed knight's tour within the rectangular prism?},
journal = {The electronic journal of combinatorics},
year = {2011},
volume = {18},
number = {1},
doi = {10.37236/495},
zbl = {1207.05115},
url = {http://geodesic.mathdoc.fr/articles/10.37236/495/}
}
Joe DeMaio; Bindia Mathew. Which chessboards have a closed knight's tour within the rectangular prism?. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/495
Cité par Sources :