The smallest board a Knight's Tour fits on
The smallest board a knight can tour is not the 5x5, and it is not square. It is a 3x4, twelve squares, and the boards immediately larger than it do not work at all.
That is the short answer. The longer one is more interesting, because the pattern of which boards work refuses to behave the way you expect.
Square boards
| Board | Complete tour? |
|---|---|
| 1x1 | yes, if you count standing still |
| 2x2 | no |
| 3x3 | no |
| 4x4 | no |
| 5x5 | yes |
| 6x6 and every larger square | yes |
So the 5x5 is the smallest square board worth playing, which is why it is the smallest board on this site.
The 2x2 and 3x3 fail for a reason you can see
On a 2x2 no knight move stays on the board at all. Every move is two squares in one direction, and there are only two squares to work with.
The 3x3 is the more elegant failure. Count the knight moves available from each of its nine squares:
| Square | Knight moves available |
|---|---|
| the eight squares around the edge | 2 each |
| the centre | 0 |
The centre square of a 3x3 is unreachable. Every knight move from it lands off the board, and every knight move from every other square skips over it. A tour has to visit every square, and one of them cannot be visited, so there is nothing to discuss. The eight outer squares do form a perfect ring, and a knight can loop around them forever, but it can never step into the middle.
The 4x4 fails for no reason you can see
This is the one that catches people out. The 4x4 has no isolated square. Every square has at least two moves, the two colours split evenly at eight and eight, and none of the usual counting arguments rules it out. It simply has no tour, and the only way to know is to check every possibility.
We did: an exhaustive search from all sixteen starting squares, exploring every legal continuation, finds nothing. That is a proof, but it is a proof by exhaustion rather than by insight, and it is worth being clear about the difference. The 3x3 answer fits in a sentence. The 4x4 answer is "we looked at all of them".
Rectangles, where the pattern gets strange
Drop the requirement that the board be square and the smallest working board shrinks to twelve squares.
| Board | Complete tour? |
|---|---|
| 3x4 | yes |
| 3x5 | no |
| 3x6 | no |
| 3x7 | yes |
| 3x8 and every longer 3-wide board | yes |
Read that column again. The 3x4 works. Making the board bigger breaks it, twice. Then it starts working again and never stops.
Nothing about a knight's move explains that in a sentence, and it is a good corrective to the instinct that more squares means more freedom. On a 3-wide board the knight is desperately short of room, and whether it can thread the whole board depends on details of length that no rule of thumb captures.
The 4-wide boards are better behaved. Only the 4x4 fails; every 4x5 and longer has a tour. From 5 wide upwards, every board works.
Round trips are far fussier
Everything above is about an open tour, which is what this site asks you for: visit every square once, and finish wherever you finish. A closed tour has to finish a knight's move from where it started, so the whole thing loops.
Closed tours are much rarer. Two rules do most of the work:
- No board with an odd number of squares has one. A knight changes square colour on every move, so a loop must use exactly as many of each colour, and an odd total cannot split evenly. This rules out every 5x5, 7x7 and 9x9, and it is the same argument that decides which squares can start a tour at all.
- No board four squares wide has one, however long you make it, even though every 4x5 and longer has a perfectly good open tour.
We confirmed closed tours by construction on the 6x6, 6x8, 7x8 and 8x8, checking each one square by square: every square visited once, every step a legal knight move, and the last square a knight's move from the first.
That second rule is why the 8x8 is the board everyone illustrates. It is the smallest square board that is both large enough to be interesting and even enough to loop.
Why this site starts at 5x5
The 5x5 is the smallest square board with a tour, and it is nobody's idea of a gentle introduction. Twelve of its twenty-five squares cannot begin a tour at all, and of the thirteen that can, four fail about half the time even with the standard solving method. A board with twenty-five squares is not a smaller version of a board with sixty-four. It is a tighter, less forgiving puzzle with fewer escape routes.
The 8x8 is the kinder place to start, which is the opposite of what the square counts suggest. Both are on the play page, and playing them back to back is the quickest way to feel why.