Sliding Puzzle (8-puzzle)

The classic 3×3 sliding-tile puzzle, solved one move at a time by a Genetic Algorithm (GA).

How it works

1. Each chromosome chooses up to 20 legal blank slides, avoiding immediate undo moves.
2. Fitness rewards low Manhattan distance to the goal state. The closer the resulting board is to solved, the better.
3. The GA runs for up to a couple of seconds, picks the best sequence, and we play the first legal move on screen.
4. Click Step for one GA move, or Auto-solve to let it finish. The loop searches from each new state until it finds a complete solving sequence, then follows that verified plan. Stop auto pauses it and Resume auto continues from the same board.

Play along

• Click any tile next to the empty square to slide it yourself. The GA picks up from wherever you leave the board.
• The tile that just moved is highlighted, and arrows show the direction a tile slides.
• The move counter tells you how many moves the solve took.

Click Scramble at any time for a fresh solvable board.