The Knight's Tour 2
The 16-move solution for the knight's tour
without self-crossing on a 6x6 board is shown in the illustration.
It consists of exactly 16 segments what makes exactly 16 moves.
The unique 17-move solution for the longest
possible route of the chess knight without self-crossing for a 6x6
board is shown on the left.
It has exactly 17 segments.
This fantastic route was found by Donald Knuth.