Take the Knight Tour Challenge





The Knight Tour is a pattern of moves by a Knight on any grid. He visits every square once and once only and completes the journey in the same number of moves as there are squares on the board.



We will deal with the 8x8 grid as that is the regulation chessboard, this tour to be completed in 64 moves. A closed tour is when the final position is a Knight's move away from the first position. All other tours are known as open tours.



There are an infinite number of solutions but they are difficult to find as you will see. There are also magic tours and semi-magic tours. These get their name through the patterns they take.


Long History of the Tour




LAPOC: Closed Knight's Tour
Knight Tour: Closed
The earliest references are from the 9th century AD. The pattern of a Knight's path on a half-board was created by Indian poet Rudrata.



Not surprisingly, it was originally difficult to work out correct patterns for the tour simply by trial and error. There are literally billions of possible paths the Knight could take across the board so mathematicians were needed to make the breakthrough.



Leonhard Euler (1707-1783) devised a method for plotting a path in 1759. Others like Warnsdorff also contributed significant work on the Knight's Tour riddle.









Give it a Try




LAPOC: Open Knight's Tour
Knight Tour Solution
Having heard a little bit about this you may feel it's time to give it a try. There are a number of good places on the web to do so. Might I suggest for instance The Knight's Tour to get you started.

These links will open in a new tab. The diagram shows one of virtually countless solutions. This is something that has sparked a wide interest and there is plenty of related material out there.

I would like to point you to the definitive directory on the Knight's Tour.


Moving On




Empty light squareEmpty dark squareBlack Bishop on a light squareEmpty dark squareEmpty light squareBlack Bishop on a dark squareEmpty light squareEmpty dark square
Empty dark squareEmpty light squareEmpty dark squareEmpty light squareEmpty dark squareEmpty light squareEmpty dark squareEmpty light square
Empty light squareEmpty dark squareEmpty light squareEmpty dark squareEmpty light squareEmpty dark squareEmpty light squareEmpty dark square
Empty dark squareEmpty light squareEmpty dark squareEmpty light squareEmpty dark squareEmpty light squareEmpty dark squareEmpty light square
Empty light squareEmpty dark squareEmpty light squareEmpty dark squareEmpty light squareEmpty dark squareEmpty light squareEmpty dark square
Empty dark squareEmpty light squareEmpty dark squareEmpty light squareEmpty dark squareEmpty light squareEmpty dark squareEmpty light square
Empty light squareEmpty dark squareEmpty light squareEmpty dark squareEmpty light squareEmpty dark squareEmpty light squareEmpty dark square
Empty dark squareEmpty light squareWhite Bishop on a dark squareEmpty light squareEmpty dark squareWhite Bishop on a light squareEmpty dark squareEmpty light square

Bishop Moves

The Knight's Tour is an intriguing subject with extensive work invested over the centuries. It is essentially a mathematical problem that takes some solving without the aid of sophisticated algorithms and plenty of time.


You may find it easier to study the solutions and let others worry about the complicated calculations. Let's face it, trying to work it out on the board is more fun than struggling with the calculator. That is at least until you start pulling your hair out.


Eventually you may feel that you can do with a break from the Knight and certainly the move should be burned into your mind by now. For a change of scenery you can now turn to the Bishop.