This is a classic game that I used to play with a lot as a kid. Instead of the fragile plastic typically used, I decided to make a (hopefully) less breakable version. Currently, I have constructed the moving of tiles and am working on event-driven, real time communication so that multiple people can play the same board at the same time.

Try it out: open two browser windows and put a different name in the text field for each window. Play the game. The pieces will move around on both boards.

Update: I have included a solver using the A* algorithm. The solver is effective when a small number of moves are made (~10 or less). The solver does not find solutions in a reasonable amount of time for heavily shuffled boards. My next steps are to test different heuristics to improve efficiency.

15 Puzzle

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

No one has made a move.

Solve