The 8 puzzle has a tiny footprint and an outsized reputation. Eight square tiles, numbered 1 through 8, sit on a 3×3 board. One square is empty. Your job is to slide tiles into the empty square, one move at a time, until the numbers are in order — usually 1‑2‑3 across the top, 4‑5‑6 across the middle, 7‑8‑empty across the bottom.
It is the smallest member of the family of N puzzles. The 15 puzzle is the better-known cousin, but the 8 puzzle is where everyone — kids, students, and search-algorithm researchers — usually starts.
How a single move works
The empty square is the only thing you can really control. You can only slide a tile that is directly above, below, to the left, or to the right of the empty square. Diagonal moves are not allowed. Picking up tiles and dropping them somewhere new is not allowed. Every move is a single neighbouring tile sliding one cell into the gap, and the gap now sits where that tile used to be.
That tiny rule is what makes the puzzle interesting. You always feel like you have only one or two useful moves, and yet a 3×3 board hides 181,440 different solvable arrangements. (The other half — the unsolvable ones — are the subject of a separate guide on parity.)
The standard hand strategy
The trick most people stumble onto, and the one that scales all the way up to 4×4, 5×5 and beyond, is this:
- Solve the top row first — get 1, 2, 3 into position and never disturb them again.
- Solve the left column next — place 4 and 7. Now the top row and left column are locked in.
- The remaining 2×2 — three tiles and a gap — has exactly two states: solved, or one tile off. If it is one tile off, you cannot fix it from a solvable starting state by working within the 2×2 alone; you need to reach back into the puzzle. (That is why parity matters.)
The hard bit is placing the last tile of each row or column. To put 3 in the top-right corner you usually need to slide 2 into the top-right first, then rotate 3 underneath, then rotate the pair into place. This little "L"-shaped manoeuvre is the same move you will use on the 15 puzzle, the 24 puzzle, and every other size.
Optimal solutions are short
The hardest possible 8 puzzle takes 31 moves to solve. That is across all 181,440 starting positions — the worst one is no further away from the goal than 31 single-tile slides.
An average position takes about 22 moves. A computer using A* search with a good heuristic finds the optimal answer in milliseconds. By hand, a person who knows the top-row strategy can solve any 8 puzzle in well under a minute once they spot the pattern.
Why computer scientists love it
The 8 puzzle is the standard introductory benchmark for heuristic search. The board is small enough to enumerate exhaustively, large enough that brute force is wasteful, and rich enough to demonstrate the difference between two well-known heuristics:
- Misplaced tiles — count how many tiles are not in their goal position. Cheap to compute, weak guide.
- Manhattan distance — for each tile, sum the row and column distance to its goal. Stronger guide, still cheap.
A textbook A* implementation with Manhattan distance solves any 8 puzzle in microseconds. Move up to the 15 puzzle and you need additive pattern databases to keep things fast — that is a bigger conversation, and it lives in the 15 puzzle solver guide.
When to play the 8 puzzle
A 3×3 board is a quiet pleasure. There are not many moves to think about, the win condition is obvious, and finishing one takes a minute or two. It is the right size for:
- A child learning what "planning a move ahead" feels like.
- An adult riding a bus and not wanting a long puzzle in their hands.
- A practice round before stepping up to the 15 puzzle.
It is also the size that is almost always free in slide-puzzle apps, including ours — the larger boards tend to live behind paywalls because they take longer and generate more sessions, but 3×3 is everyone's onboarding.
What changes at 4×4
Everything about strategy stays the same. Solve the top row, then the left column, then recurse into the remaining 3×3. What changes is the time: an 8 puzzle in 30 seconds becomes a 15 puzzle in 5–10 minutes. The numbers get worse from there — the 5×5 and 6×6 sizes take serious patience.
If 8 puzzles feel boring after a week, that is the signal to move up.