Sokoban Original and Extra [ Sokogen - 1 - 20 ]
0Jacques Duthen, creator of the "Dimitri & Yorick" level set for young children, has created a new set of Sokoban puzzles called "sokogen-990602". It contains 78 levels and is slightly more difficult than the Dimitry & Yorick set.
Sokogen-990602 Author: Jacques Duthen
Sokoban can be studied using the theory of computational complexity. The problem of solving Sokoban puzzles was first proved to be NP-hard. Further work showed that it was significantly more difficult than NP problems; it is PSPACE-complete. This is of interest for artificial intelligence (AI) research because solving Sokoban can be compared to the automated planning required by some autonomous robots.
Sokoban is difficult not only because of its large branching factor, but also because of its large search tree depth. Some level types can even be extended indefinitely, with each iteration requiring an exponentially growing number of moves and pushes. Skilled human players rely mostly on heuristics and are usually able to quickly discard a great many futile or redundant lines of play by recognizing patterns and subgoals, thereby drastically reducing the amount of search.
Level :
level 1 - 0:00
level 2 - 0:34
level 3 - 0:49
level 4 - 1:09
level 5 - 1:24
level 6 - 1:45
level 7 - 2:17
level 8 - 2:36
level 9 - 3:02
level 10 - 3:19
level 11 - 3:39
level 12 - 3:57
level 13 - 4:16
level 14 - 4:39
level 15 - 5:02
level 16 - 5:21
level 17 - 5:40
level 18 - 6:04
level 19 - 6:22
level 20 - 6:45
Other Videos By Heartburn Mode
Other Statistics
Sokoban Statistics For Heartburn Mode
Heartburn Mode currently has 41,997 views spread across 68 videos for Sokoban. His channel uploaded 14 hours worth of Sokoban videos, or 16.83% of the total watchable video on Heartburn Mode's YouTube channel.