YASS

Еще один решатель и оптимизатор Sokoban - для небольших головоломок

YASS предлагает две независимые функции:

* Ищите решения головоломок Сокобан.

* Поиск улучшений существующих решений.

Решение и оптимизация головоломок Сокобан - сложная задача для компьютерной программы, поэтому программа может решать только небольшие головоломки.

Решатель может найти оптимальные решения для некоторых небольших головоломок, тогда как другие головоломки могут быть решены без гарантии оптимальности.

Обратите внимание, что найденные оптимальные решения не оптимизированы для ходов, т. е. могут быть другие решения с таким же количеством толканий, но с меньшим количеством ходов без толкания.

YASS для Android может интегрироваться с любым клоном Sokoban, поддерживающим плагины решателя, например Soko++.

YASS для Android основан на YASS для Windows и других операционных систем, созданных Брайаном Дамгаардом. См. официальную страницу загрузки: https://sourceforge.net/projects/sokobanyasc/