Generalised knight's tours (Q405114)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Generalised knight's tours
scientific article

    Statements

    Generalised knight's tours (English)
    0 references
    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

    Identifiers