The closed knight tour problem in higher dimensions (Q1953312)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The closed knight tour problem in higher dimensions |
scientific article |
Statements
The closed knight tour problem in higher dimensions (English)
0 references
7 June 2013
0 references
Summary: The problem of existence of closed knight tours for rectangular chessboards was solved by \textit{A. J. Schwenk} [Math. Mag. 64, No. 5, 325--332 (1991; Zbl 0761.05041)]. Last year \textit{J. DeMaio} and \textit{B. Mathew} [Electron. J. Comb. 18, No. 1, Research Paper P8, 14 p., electronic only (2011; Zbl 1207.05115)] provided an extension of this result for 3-dimensional rectangular boards. In this article, we give the solution for \(n\)-dimensional rectangular boards, for \(n\geq 4\).
0 references
chessboard
0 references
Hamiltonian cycle
0 references
closed knight tours
0 references
n-dimensional rectangular chessboard
0 references