The solvertest was last updated 2013 and both JSoko and YASS are improved considerably since then. The website for Boxsearch is long gone and only found in The Internet Archive. The solvers tested was the last three mentioned and Boxsearch by Ge Yong. You will find a comprehensive test comparing the different solvers at icon-star . Development stopped 2008 but the solver is still very effective and beats the two newer solvers big in certain areas.

The third solver worth mentioning is Takaken developed by Kenichiro Takahashi.

YASS is actually a plug-in that can be used in other Sokoban programs as well. Also still further developed and updated.

The solver YASS (Yet Another Sokoban Solver) in Brian Damgaards Sokoban program YASC.

The solver continuously gets developed and updated.

The solver in Matthias Megers Sokoban program JSoko.

Today you probably only want to use the following three solvers: Pavel is probably more known as author of the Sokoban program Armageddon.

This solver is not available.Ī simple solver was developed 2008 by Pavel Klavik from The Czech Republic. One more solver to mention is the solver developed by Ben Dogan for his Sokoban level design competition spring 2015. And the now discontinued webpages of Paul Voyer and Adolfo Ovalle contained online Java Sokoban solvers. Other noticeable solvers has been developed by Joris Witt and David White. Probably the oldest solver is Rolling Stone, developed at University of Alberta, Canada, Department of Computing Science by Andreas Junghanns and Jonathan Schaeffer.

Then came the Sokoban solvers and the Sokoban optimizers.Ī solver is a program that finds a solution for a Sokoban level.Īn optimizer is a program that finds a shorter solution on the basis of a given solution.

Sokoban solver online