YASS

YASS ofrece dos características independientes:
* Busca soluciones de puzzles Sokoban.
* Búsqueda de mejoras de soluciones existentes.

Resolver y optimizar los puzzles de Sokoban son tareas complicadas para un programa de ordenador, por lo que el programa solo puede manejar pequeños puzzles.

El solucionador puede encontrar soluciones óptimas para algunos acertijos pequeños, mientras que otros acertijos pueden resolverse sin una garantía de optimización de empuje.

Ten en cuenta que las soluciones óptimas de empuje encontradas no están optimizadas para movimientos, es decir, puede haber otras soluciones con el mismo número de empujes, pero con menos movimientos que no sean de empuje.

YASS para Android se puede integrar con cualquier clon de Sokoban que admita complementos de resolución, como Soko ++.

YASS para Android se basa en YASS para Windows y otros sistemas operativos creados por Brian Damgaard. Consulta la página de descarga oficial: https://sourceforge.net/projects/sokobanyasc/