Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Generalised knight's tours - MaRDI portal

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