jeSokobanSolver

Copyright (c) Johan Eliasson,
Nebol Software & Valheru Productions

 Sokoban is a japanese puzzle game.

Play Sokoban online here.
Nice Sokoban for Windows here.

How to CONTACT me

These are the solutions that my software has found so far (TEMPORARILY DISABLED)

jeSokobanSolver is a program that automatically finds solutions to Sokoban levels.

Development news & status

2008-04-16: Since this is the most visited page on nebol.se I feel I owe you a status update. I decided to scrap the current jeSokobanSolver and rewrite it from scratch, since I figured out soe optimizations I wanted to make that required a completely different approach... and I just don't have the time for this now. So consider this project "on ice" for now. I will some time soon (I hope) make my solution database available at least.

---

jeSokobanSolver is using a brute force, depth-first alghoritm coupled with a number of optimizations that drastically reduces the time to find a solution. The goal of jeSokobanSolver is to find the OPTIMAL solution for any level, not just ANY solution. The optimal solution is the one that requires the least number of moves to complete the level.

jeSokobanSolver is not a downloadable application. It's a program that is running on my own computers, working day and nigt to find solutions for all sokoban levels in existance. Any solutions are added to a database which can be accessed using the link above.

Features:

  1. Will solve any sokoban level (that is solvable)
  2. Finds the OPTIMAL solution (least number of moves)
  3. No restrictions on level size, or number of blocks, or available memory. I don't like restrictions.
  4. The software is way too slow right now. No worries though, all in good time. :)

A note on the output of the program: I'm using the letters N,S,E and W for North, South, East and West. I'm also "compressing" the string by replacing multiple occurances of a direction with a number and the direction. Thus instead of "neeeeesennnessssss" the output will read "n5ese3ne6s". It's an obvious improvement resulting in a shorter solution string, and easier to read. I call this format "C-NSEW".

Other Sokoban Solver resources: Rolling Stone , Solveur Sokoban, RBOX, Sokoban Automatic Solver, SPS