Sokoban Solver

alpha
4.5 Stars (2)
21 Downloads (This Week)
Last Update:
Download SokobanSolver-2013-10-23.zip
Browse All Files
Windows

Screenshots

Description

An optimised solver for Sokoban (aka. Boxworld). The solver provides a graphical interface to edit levels and display their solutions.

Sokoban Solver Web Site

Update Notifications





User Ratings

★★★★★
★★★★
★★★
★★
1
1
0
0
0
ease 1 of 5 2 of 5 3 of 5 4 of 5 5 of 5 4 / 5
features 1 of 5 2 of 5 3 of 5 4 of 5 5 of 5 4 / 5
design 1 of 5 2 of 5 3 of 5 4 of 5 5 of 5 4 / 5
support 1 of 5 2 of 5 3 of 5 4 of 5 5 of 5 0 / 5
Write a Review

User Reviews

  • duisendpoot
    1 of 5 2 of 5 3 of 5 4 of 5 5 of 5

    You can place the man on a box position. I've created a zip file containing all the source, so you can download everything in one file. Look under the "files" section for SokobanSolver-2013-10-23.zip At some stage I will convert the solver to C# .NET. I won't add further features to the C++ source project. The source will always be open.

    Posted 10/23/2013
  • bervalenator
    1 of 5 2 of 5 3 of 5 4 of 5 5 of 5

    Dear Sirs! This is the best/faster I could found out as open source, but a bit criticism anyway: 1. I couldn't found out possibility to place player (men) on box (b) position - it's a common mistake for that type sokoban solving algorithms bur very often levels designers used; 2. the UI dosn't show out larger maps as hasn't sliders, so see and try for example this map: 19 11 WWWWW W W W W WWW WbWW W W WWW WbWW W WWWWWW W W WW WWWWW XW W b b XXW WWWWW WWW WmWW XW W WWWWWWWWW WWWWWWW 3. try solve this map! It is possible if defined max moves will be 135, but not possible if defined is 136, 137. If more, the program falls in Debug mode or exit without any message to user at least on my Pentium 3000 with 1GB RAM. I think, it's too heavy used recursions, will look it more; 4. The app. does not return the solving coded in any usable form, only we can look frames by frames using only mouse - it means catch the idea, but do not get the result. So, the best a while but not ideal as alfa only + weak tested. Anyway, I will write the same to author and ask for support, then will see more... Sincerely yours, Valdis B.

    Posted 10/23/2013
Read more reviews

Additional Project Details

Intended Audience

Advanced End Users, Developers, End Users/Desktop, Science/Research

User Interface

Win32 (MS Windows)

Programming Language

C++

Registered

2006-07-07
Screenshots can attract more users to your project.
Features can attract more users to your project.

Icons must be PNG, GIF, or JPEG and less than 1 MiB in size. They will be displayed as 48x48 images.