Sokoban

Sokoban is a browser-based version of the classic 1980s warehouse-keeper puzzle: push every box onto a goal, with the twist that the keeper must also finish on a goal (so each board has one more goal than boxes). You can play with arrow keys, WASD, or an on-screen pad, and use Undo/Reset as needed. The page shows the move count for the current run and, on several boards, the known optimal number of moves. It is built to let you not just play but also watch a high-performance AI solver crack the puzzle in real time, entirely client-side. It's a plain-JavaScript port of a native C++ optimal solver, so all search happens in your browser without any server round-trips.