Florent Diedler has released a new version of Sokolution - the currently best Sokoban solver.

Change log :

• Cyclic levels can now be solved (like GrigrSpecial #40)
• Unlock MPDB (Multiple Pattern Database) parameter
• Extended ASCII characters are now removed
• Allow to load levels with informations (like title, author, collection...)
• Small change in the tunnel engine
• Rename config.bat to Sokolution.bat
• Improve the Sokolution.bat config file
• Add new level sets : sokEvo, sokWhole, IAG

Sokolution 3.01 can now solve even more levels. The details can be found in the  Wiki .

Florent Diedler has released a new version of Sokolution - the currently best Sokoban solver.

This version can be used as a plugin fpr Sokoban YASC.

Release notes:

• Cyclic levels can now be solved (like GrigrSpecial #40)
• Unlock MPDB (Multiple Pattern Database) parameter
• Extended ASCII characters are now removed
• Settings are now properly displayed in a default console size (80 x 25)
• Improved deadsquare detection
• Improved tunnel detection

The Multiple Pattern DataBase for X boxes called MPDB-X parameter is a pre-computation of deadlocks before the search starts. It computes all deadlocks created by X boxes. We can set the X value between 1 (very fast) and 4 (can be very long). 

By default, Sokolution v2.X uses a MPDB-2 because it is really fast even for big levels and it helps a bit the solving process.

Please note that the MPDB generation cannot be canceled if you use YASC or Sokoban++. 
Please also note that it uses threads and the CPU will be busy at 100% during this process.

Sokolution 2.03 can now solve 3045 of the 3424 levels all solvers have been tested with. The details can be found in the  Wiki .

Brian Damgaard has published a new version of his great and widely used Sokoban YASC program.

The release notes for this new version:

• Improved the level normalization tool a little. A very few levels could be further reduced by running the level normalization twice.
  This is not necessary anymore. A small run-length encoded level 
  Example:
  The level   5#|#3-#|#*@-#|#*$-#|#-.-#|#*--#|#--##|#*-#|#*-#|#--#|4#
  was reduced to
  -4#|-#--#|-#@-#|##$-#|#-.-#|#*--#|#--##|4# in the first round,
  and then to 4#|#--#|#@-#|#$-#|#.-#|#--#|4# in the second round. 
   Thanks to Anian Wu for reporting this issue.
• Minor changes. 

A feature comparison of the main Sokoban programs can be found in the Sokoban Wiki.