Abandonware DOS title

Soko-Ban

Soko-Ban is an old DOS sokoban puzzle game developed by ASCII Corporation in 1984 from an original idea by Khaled Bentebal. Soko-Ban can be enjoyed in single player mode from a top down perspective. It's available for download.
Soko-Ban screenshot
Rating: 3.52
(23 votes)
abandonware
Genre:
system:
DOS
released:
publisher:
developer:
designers:
view:

Downloads for Soko-Ban

Trouble running this game? Check out the F.A.Q.

Screenshots

Screenshots were taken by Abandonware DOS.
sokoban-splash.jpg
sokoban-1.jpg
sokoban-2.jpg
sokoban-3.jpg
sokoban-4.jpg
YouTube video courtesy of Squakenet.com.

Additional info

Facts, trivia and collector's notes are licensed under the GNU Free Documentation License. These texts use material from this Wikipedia article.

Sokoban can be studied using the theory of computational complexity. The problem of solving Sokoban puzzles has been proven to be NP-hard. This is interesting also for artificial intelligence researchers, because solving Sokoban can be compared to designing a robot which moves boxes in a warehouse. Further work has shown that solving Sokoban is also PSPACE-complete.

Sokoban is difficult not only due to its branching factor (which is comparable to chess, but still much lower than that of go), but also its enormous search tree depth; some levels require more than 1000 "pushes". Skilled human players rely mostly on heuristics; they are usually able to quickly discard futile or redundant lines of play, and recognize patterns and subgoals, drastically cutting down on the amount of search.

Implementations of Sokoban have been written for numerous computer platforms, including almost all home computer and personal computer systems. Versions also exist for several hand held and video game consoles, mobile phones, graphic calculators, and Canon PowerShot digital cameras. Many other puzzle games, such as Chip's Challenge and Rocks and Diamonds, implement Sokoban-based gameplay. The roguelike computer game NetHack contains a sequence of dungeon levels deliberately designed to simulate a Sokoban game.

players: single player

input: keyboard, joystick

graphics: CGA, Tandy

sound: PC speaker

Abandonware DOS popularity: below average

This website uses cookies to ensure we give you the best browsing experience. This includes cookies from third party websites. If you want to know more or if you wish to change cookie settings, please click here. If you continue browsing our website you're giving your consent to receive all cookies on this website and from third parties.