New solver 'Soksolv' outperforms all published Sokoban solvers, cracks 24 world-first levels
A new Sokoban solver called Soksolv has solved more levels than any previously published solver on two standard benchmark suites, including 24 levels never automatically solved before. It also solved shared levels roughly 3.2x faster in total time than the next-best solver, Festival, built with help from AI coding assistants over a 14-day session.
GoKawiil's interpretation of the reporting above, not reported fact.
The result suggests AI-assisted development can push forward niche algorithmic research areas like PSPACE-complete puzzle solving, not just mainstream software engineering. The developer reports the project cost around $3,500 in API-equivalent compute and 15,000 vCPU-hours of verification runs, hinting at the scale now achievable by individual researchers rather than large labs. It may also prompt renewed interest in Sokoban as a benchmark for search and planning algorithms.
- Soksolv beats all published Sokoban solvers on two benchmark suites, including 24 world-first solves.
- It is about 3.2x faster in total time than Festival on levels both can solve.
- The solver was built using AI coding assistants (Claude Code with Opus/Sonnet/Fable subagents) rather than hand-written code, at roughly $3,500 in compute cost and 15,000 vCPU-hours for testing.
Source: healeycodes.com, 2026-11-16
Published there as: “The Strongest Sokoban Solver”
Read the original report → The summary and analysis above are GoKawiil's own, written from reporting by the source above. Facts and quotes belong to the original publisher.