♞ Knight's Tour

Move a chess knight so it lands on every square exactly once. Knights move in an L: two squares one way, then one square to the side.

About the puzzle

Knight's tours were studied in 9th-century India and Arabia. Leonhard Euler wrote a paper about them in 1759. In 1823 H. C. von Warnsdorff published the simple rule this exhibit uses. It does not look ahead at all, yet it almost always finds a complete tour.

A 4 × 4 board has no tour at all. On a 5 × 5 board there are 304 different tours that start in one corner.