Which chessboards have a closed knight's tour within the rectangular prism?

Publication date 17 February 2011

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/232583, http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p8.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

knight's tour rectangular prism

Mathematics Subject Classification ID

Recreational mathematics (00A08) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Review text

Summary: 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 [\textit{A.J. Schwenk}, ``Which rectangular chessboards have a knight's tour? Math. Mag. 64, No.\,5, 325--332 (1991; Zbl 0761.05041)] 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.

Recommendations

Cited in

(8)

This page was built for publication: Which chessboards have a closed knight's tour within the rectangular prism?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q625370)