Generalised knight's tours (Q405114)
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 6340129
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Generalised knight's tours |
scientific article; zbMATH DE number 6340129 |
Statements
Generalised knight's tours (English)
0 references
4 September 2014
0 references
Summary: The problem of existence of closed knight's tours in \([n]^d\), where \([n]=\{0, 1, 2, \dots, n-1\}\), was recently solved by \textit{J. Erde} et al. [Electron. J. Comb. 19, No. 4, Research Paper P9, 17 p. (2012; Zbl 1266.05078)]. They raised the same question for a generalised, \((a, b)\) knight, which is allowed to move along any two axes of \([n]^d\) by \(a\) and \(b\) unit lengths respectively.{ }Given an even number \(a\), we show that the \([n]^d\) grid admits an \((a, 1)\) knight's tour for sufficiently large even side length \(n\).
0 references
Hamiltonian cycle
0 references
chessboard
0 references
knight
0 references
0.8785248398780823
0 references
0.8414365649223328
0 references
0.8383597135543823
0 references
0.8316078186035156
0 references
0.8137029409408569
0 references