Which chessboards have a closed knight's tour within the rectangular prism? (Q625370)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5852458
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Which chessboards have a closed knight's tour within the rectangular prism? |
scientific article; zbMATH DE number 5852458 |
Statements
Which chessboards have a closed knight's tour within the rectangular prism? (English)
0 references
17 February 2011
0 references
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.
0 references
rectangular prism
0 references
knight's tour
0 references
0.870647668838501
0 references
0.8679694533348083
0 references
0.86680668592453
0 references
0.8631254434585571
0 references
0.8604865074157715
0 references
