The Knight's Tour 2

Solution

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.