Knight's Tour Cube

(8x8x8 Closed Tour, by Dan Thomasson, 11-19-2005)



On 11-19-2005, I decided to see if I could make an 8x8x8 Closed Knight's Tour Cube. Without the aid of a computer, it only took me a few minutes to derive at a solution. However, entering 512 numbers on paper to test my theory, and then entering them into the computer to make graphical pictures took much longer. I first made a simple 4x4x4 Knight's Tour Cube, and used its move sequence as a key for solving the 8x8x8 tour. I had to occasionally flip the four 4x4 levels either vertically, or horizontally, to derive at the correct solution for the 8x8x8 tour. This method can be used for easily constructing any size Knight's Tour Cube if it is a multiple of the original 4x4x4 cube size. Look at the following key sequences:


ClosedKTCubeKeys.gif


In the process of making the key sequences, I also ended up with the following nice little closed 4x4x4 Knight's Tour Cube that I did not use in the construction of the 8x8x8 tour.


4x4x4ClosedKTCube.gif


Here are the eight levels of the 8x8x8 Knight's Tour Cube. The accuracy of the numbers were confirmed by Guenter Stertenbrink on 11-20-2005. You may notice that I built the cube in modular sections, using a one-eighth section at a time. Overall, I used eight 4x4x4 cubes in which several have identical knight moves. You may download a plain-text copy of the following tour:   Closed Knight's Tour Cube.


KTCubeL1.gif     KTCubeL2.gif

KTCubeL3.gif     KTCubeL4.gif

KTCubeL5.gif     KTCubeL6.gif

KTCubeL7.gif     KTCubeL8.gif


Guenter Stertenbrink suggested another possible way of solving 8x8x8 Knight Tours.

"You could also make a 8*8*8 closed tour by just taking one closed 8*8 tour replicated 8 times. Walk through plane 1, jump to plane 3, walk through the whole plane 3, jump to plane 5, walk through the whole plane 5, jump to plane 7, walk through the whole plane 7, jump to plane 8,... planes 1,3,5,7,8,6,4,2 and back to the start-position."

Guenter's suggestion is very plausible. However, I was only able to make such a tour with the same 8x8 tour replicated seven times with one additional 8x8 tour slightly modified (see Level 2). I made a solution key for solving such 8x8x8 tours. The following graphic shows the 4x4 middle squares of a chessboard. Of course, these same 4x4 squares could also be any matching quadrant of the eight levels (planes) of the 8x8x8 cube (i.e. all top left quadrants). The lower number in each level represents the first move on the 8x8 board, while the higher number represents the very last move on that same board (i.e. on Level 1: 1 = move 1 and 2 = move 64; Level 3: 3 = move 65 and 4 = move 128, ...).


KTCubeSolver.gif


If you would like a copy of this Closed Knight's Tour Cube page in Microsoft Word format, please download the following file:

Closed Knight's Tour Cube

You may make copies of the doc file for publication, distribution, or for posting on your websites as long as you credit my name.


Previous

horizontal bar

www.BordersChess.org/ClosedKTCube.htm   modified 2006.12.14