Sokoban Original & Extra ( Sokogen 66 - 78 )

Jacques 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.