YASS

Yet Another Sokoban Solver and Optimizer - For Small Puzzles

YASS offers two independent features:

* Search for solutions of Sokoban puzzles.

* Search for improvements of existing solutions.

Solving and optimizing Sokoban puzzles are complicated tasks for a computer program, so the program can only handle small puzzles.

YASS for Android can integrate with any Sokoban clone that supports solver plug-ins, like Soko++ or BoxMan.

YASS for Android is based on YASS for Windows and other operating systems made by Brian Damgaard. See the official download page: https://sourceforge.net/projects/sokobanyasc/