arXiv++ Combinatorics

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 \times 4 \times 2n-2 is the smallest cuboid (n \geq 2) and 4 \times 4 \times 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 \times 4 \times 4 \times 4 and 4 \times 4 \times 4 \times 4 \times 4 hypercube.

Non-crossing knight's tours in 3-dimension is a new field of research. The author has shown its possibility in small cuboids and in cubes up to 8x8x8 size. It can also be extended to larger size cubes and cuboids. The author has achieved jumps of length 15, 46, 88, 159, 258 and 395 in cubes of size 3x3x3, 4x4x4, 5x5x5, 6x6x6, 7x7x7 and 8x8x8 respectively. This amounts to covering 59%, 73%, 71%, 74%, 76% and 77% cells in these cubes.