Which chessboards have a closed knight's tour within the cube? (Q2372876)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Which chessboards have a closed knight's tour within the cube? |
scientific article; zbMATH DE number 5171565
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Which chessboards have a closed knight's tour within the cube? |
scientific article; zbMATH DE number 5171565 |
Statements
Which chessboards have a closed knight's tour within the cube? (English)
0 references
16 July 2007
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. When the chessboard is translated into graph theoretic terms the question is transformed into the existence of a Hamiltonian cycle. There are two common tours to consider on the cube. One is to tour the six exterior \(n\times n\) boards that form the cube. The other is to tour within the \(n\) stacked copies of the \(n\times n\) board that form the cube. This paper is concerned with the latter. In this paper necessary and sufficient conditions for the existence of a closed knight's tour for the cube are proven.
0 references
Hamiltonian cycle
0 references
0.870647668838501
0 references
0.8426597714424133
0 references
0.8337194323539734
0 references
0.8331316709518433
0 references
0.8300750851631165
0 references