The Knight Tours

A proper knight’s tour is one in which the knight covers all the squares of the chessboard exactly once.

• We must travel to each square.
• We cannot repeat any square.

One possible knight’s tour for a 5×5 grid is shown below.

Simulation Link: https://www.flyordie.com/chess/knightstour/