politicalhas.blogg.se - Sokoban revenge solution

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

We can set the X value between 1 (very fast) and 4 (can be very long).īy 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. It computes all deadlocks created by X boxes. The Multiple Pattern DataBase for X boxes called MPDB-X parameter is a pre-computation of deadlocks before the search starts. Sokolution v2.031 (plugin version) - Download: Sokolution v2.031 installer (Released ) This version can solve 3050 / 3424 levels

Add an "bench-out" parameter in order to specify the filename for storing the results of a bench.

Can now load "crazy" levels, i.e levels without surrounded by walls.

sokolutionOptimal.bat -> Same as previous but to find optimal solutions (default settings: ASTAR in Forward mode, time limit = 60 minutes, memory limit = 12 GB).

sokolution.bat -> Use it to bench packages located in ressouces/levels/ folder (default settings : GREEDY in Bidirectional mode, time limit = 10 minutes, memory limit = 12 GB).

sokolutionBenchSingleFile.bat -> Use it to bench a single file with lots of levels inside (.sok.

This version can solve 89/90 of XSokoban package ! This version can optimally (push-optimality) solve 58 / 90 levels for XSokoban set (time limit : 60 minutes) Sokolution v5.01 - Download: Sokolution v5.01 Standalone version (Released ) This version can optimally (push-optimality) solve 51 / 90 levels for XSokoban set (time limit : 10 minutes)

Add a parameter to set the number of cores used for the generation of the MPDB.

Solving times are now correct and take into account the MPDB computation at the begining of the search.

nbCores -> Set the number of cores used to compute the MPDB.

maxMemoryLimit -> Max memory used during the solving in bytes.maxTimeLimit -> Max solving time in seconds.Then you can set solving parameters like for example : If you want to use Sokolution with its build-in script file (under Windows or using Wine under Linux), we can open the sokolution.bat file with a basic text editor like Notepad. If you want to solve levels with push-optimality, please use Sokolution v5.01 or Sokolution 4.02 versions.ĭescription of the main script file sokolution.bat : This version does not have the powerful penalty engine of previous versions. This version can solve all XSokoban levels ! It uses classical algorithms (Greedy, Astar.) with a lot of enhancements. This version does not include algorithms (FESS) from Festival, the best existing Sokoban solver.

Sokolution v5.1 Download: Sokolution v5.1 Standalone version (Released )