07.03.2017

Sokoban YASC Version 1.638 has been released

Brian Damgaard has released a new version of his great and widely used Sokoban YASC program!


Brian Damgaard has released a new version of his great and widely used Sokoban YASC program!

Release notes for Sokoban YASC Version 1.638:

  • Bugfix: The accompanying YASS Sokoban level solver classified a few too many game positions as deadlocked positions.
    The bugfix reduces the score from 85 to 84 solved levels of the 90 levels in the XSokoban level set, the quasi standard Sokoban solver test suite.
    It may sound strange that bugfixes make the result worse, but it happens frequently in Sokoban solver programming, when the bug has to do with deadlock detection.
    Classifying too many positions as deadlocks reduces the number of positions the solver has to deal with, and often this makes the task easier for the solver. 
  • Minor changes.

 Download Sokoban YASC