Magic Knight's Tours in Higher Dimensions
From MaRDI portal
Publication:6230033
arXiv1201.0458MaRDI QIDQ6230033FDOQ6230033
Authors: Awani Kumar
Publication date: 2 January 2012
Abstract: A knight's tour on a board is a sequence of knight moves that visits each square exactly once. A knight's tour on a square board is called magic knight's tour if the sum of the numbers in each row and column is the same (magic constant). Knight's tour in higher dimensions (n > 3) is a new topic in the age-old world of knight's tours. In this paper, it has been proved that there can't be magic knight's tour or closed knight's tour in an odd order n-dimensional hypercube. 3 imes 4 imes 2n-2 is the smallest cuboid (n geq 2) and 4 imes 4 imes 4n-2 is the smallest cube in which knight's tour is possible in n-dimensions (n geq 3). Magic knight's tours are possible in 4 imes 4 imes 4 imes 4 and 4 imes 4 imes 4 imes 4 imes 4 hypercube.
This page was built for publication: Magic Knight's Tours in Higher Dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6230033)