Sokoban Solver

Status: Alpha

Brought to you by: duisendpoot

2 Reviews

Downloads: 5 This Week

Last Update: 2014-07-22

Download

Get an email when there's a new version of Sokoban Solver

Windows

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

Project Samples

Project Activity

See All Activity >

License

GNU General Public License version 2.0 (GPLv2)

Follow Sokoban Solver

Sokoban Solver Web Site

Other Useful Business Software

Free and Open Source HR Software

OrangeHRM provides a world-class HRIS experience and offers everything you and your team need to be that HR hero you know that you are.

Give your HR team the tools they need to streamline administrative tasks, support employees, and make informed decisions with the OrangeHRM free and open source HR software.

Learn More

Rate This Project

User Ratings

4.5 out of 5 stars

★★★★★

★★★★

★★★

★★

★

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

User Reviews

Filter Reviews:

All

duisendpoot Posted 2013-10-23

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.

1 user found this review helpful.
bervalenator Posted 2013-10-23

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.

1 user found this review helpful.

Additional Project Details

Operating Systems

Windows

Intended Audience

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

User Interface

Win32 (MS Windows)

Programming Language

C++

Related Categories

C++ Puzzle Games

Registered

2006-07-07

Report inappropriate content

Free and Open Source HR Software

OrangeHRM provides a world-class HRIS experience and offers everything you and your team need to be that HR hero you know that you are.

Give your HR team the tools they need to streamline administrative tasks, support employees, and make informed decisions with the OrangeHRM free and open source HR software.

Learn More

Recommended Projects

Sokoban YASC
A very richly featured implementation of the Sokoban puzzle game
SokoSolve Sokoban
SokoSolve is a Sokoban game and enthusiast tools. Features include: Game (mouse-move,crate-drag, bookmarks), Library, Solver, Editor, and Generator. (Windows, C# .NET) Moved: https://github.com/guylangston/SokoSolve
Sokoban 3D
Sokoban 3D is a 3D implementation of the game Sokoban. It contains many features and has excellent graphics.
Sokoban
Free and Open Source Game.
Simple Sokoban
a (simple) Sokoban game