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
      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