Welcome to Sokoban Puzzle Solver Webpage

 Introduction :

          Sokoban Puzzle Solver is a program that tries to solve Sokoban Puzzles, find shortest solution or expose whether the maze has a solution or not. SPS (Sokoban Puzzle Solver) has been made by FST in 04/2003 and released with version 1.2. You can find information for Sokoban, SPS, interesting puzzles and its solutions and technical information about SPS and download SPS last version for free.

 News :

           - SPS 3.72 Released. (April 19, 2005)

                        . Start with End Position Support. (See S.P.S section)

           - SPS 3.71 Released. (April 08, 2005)

                        . Fixed display bug. (Thanks Vincent Lejeune for bug reporting)

           - SPS 3.7 Released. (April 04, 2005)

                        . Faster than v3.6 (Performance increasing up to %40)

                        . Choosing the best mode. See S.P.S section.

                        . Search solution @ SSDB feature. See S.P.S section.

                        . GUI works better and some bugs were fixed, codes were optimized, work more stable.

                        . Sokomind+ xsb file support. (Recognizing 'goalorder' and 'boxorder' tags.)

           - SPS 3.6 Released. (July 18, 2004)

                        . Sokomind+ solver support. See S.P.S section.

                        . Relatively fast.

                        . Supports up to size 64x64 mazes and 32 blocks

           - SPS 3.5 Released. (June 24, 2004)

                        . Maze editor can save in both format, LAB and XSB.

                        . 'Show Level List' option usage changed and became easier to use, load and solve.

                        . Improved functions for faster solving.

           - SPS 3.4 Released. (Sep 12, 2003)

                        . Multi XSB support added. See S.P.S section.

                        . Loading XSB (both single and multi) from clipboard option added.

                        . Bug Fixed about loading XSB.

                        . 'Show Level List' option added for Multi XSB levels.

                        . Compatible with 3.3, 3.2 & 3.1

           - SPS 3.3 Released. (Aug 22, 2003)

                        . XSB files are now supported.

                        . It shows sum of forward and backward depths as total depth when solving.

                        . 'Give Solution As Text' function added to 'Puzzle'. See S.P.S. section.

                        . Compatible with 3.2 & 3.1

           - SPS 3.2 Released. (July 30, 2003)

                        . Improved GUI and more user-friendly.

                        . 'Optimized Moves' option added to 'Puzzle' to find more humanistic solution. See S.P.S. section.

                        . Auto-Delete temporary files on exit.

                        . Some bugs are fixed.

                        . Compatible with 3.1

           - SPS 3.1 Released. (June 15, 2003)

                        . Supports up to size 64x64 and 48 blocks.

                        . A little faster than SPS 3.0 for some maps.

                        . 'Auto Show' option added to 'Puzzle'. It's default checked and allows to show solution automaticly.

                        . Some bugs which comes up to this version, are fixed.

                        . Some functions and methods are improved and the structure is changed, so format of solution files are changed again. SPS 3.1 only supports the solution files, generated by itself.

           - XML to LAB converter tool for SPS Released. (June 10, 2003)

                        . XML to LAB converter easily converts sokoban xml formatted maze files to lab files for SPS. You can use this tool to convert mazes from another sokoban game (e.g Sokoban for Windows) and save them in a directory as lab files. All xml formatted mazes can be converted to LAB file but if the maze is wider than size 64x64 or has more blocks than 20, SPS will fail to load and solve it since SPS supports up to size 64x64 maze and max. 20 blocks. (SPS 3.0 and early ver.)

           - SPS 3.0 Released.  (June 07, 2003)

                        . It's faster with its improved methods and functions. See S.P.S section. You can see performance table in Puzzles section.

                        . Known Bugs : A few mazes are immediately given 'No Solution' as a result, although they have a solution. This bug exists in early versions too.

           - SPS 2.0 Released.  (May 27, 2003)

                        . Now SPS thinks of pushing moves, not free-moves. It is quite faster than early versions and requires less memory. It finds the shortest solution with minimum number of pushes. (Not min. number of moves as early versions).

                        . Priority feature added. You can change priority to high to solve faster when multiple processes running on your machine. Make-Puzzle feature added. You can create your own LAB files.

           - SPS 1.3 Released.  (May 02, 2003)

                        . It's faster than version 1.2. A new feature added in 'Play' menu : 'Control Moves'. If you turn this feature on, while you are playing, SPS can control your moves and warn you for your bad moves :)

           - SPS 1.2 Released.  (Apr 29, 2003)

                        . Currently SPS supports size 64x64 maze and up to 20 blocks. However it takes much time to solve puzzles with many blocks, it may be quite helpful to save brains from exploding when puzzles seem to extremely hard. :) SPS also allows to play puzzle, load/save solutions. Currently It supports its own maze format called LAB file.

           LAB file is simple maze creating format which you can find information about creating LAB files easily in S.P.S. section. In S.P.S section you can also find information to use the SPS.

           Enjoy!

FST - Creator of SPS - Sokoban Solver

           FST :

                      Faris Serdar Taşel , Turkiye

           Email :

                      fst@codecola.net

           Please write your comments, thank you.