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 >

Categories

Puzzle Games

License

GNU General Public License version 2.0 (GPLv2)

Follow Sokoban Solver

Sokoban Solver Web Site

Other Useful Business Software
Contract Automation Made Easy Icon
Contract Automation Made Easy

Use Docubee to easily gather data, generate contracts, share them your way, and collect secure eSignatures

Docubee is an intelligent contract automation platform that allows you to quickly and painlessly generate, manage, share, and sign contracts. Featuring powerful conditional logic-based workflows, generative AI technology, and an easily adaptable interface, Docubee makes it easy to automate your most complex contracts and agreements.
Rate This Project
Login To Rate This Project

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

User Reviews

  • 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.
  • 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.
Read more reviews >

Additional Project Details

Operating Systems

Windows

Intended Audience

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

User Interface

Win32 (MS Windows)

Programming Language

C++

Related Categories

C++ Puzzle Games

Registered

2006-07-07