Open Internet by MindsNet

Generating Diverse and Solvable Sokoban Levels

Creating solvable and diverse levels for Sokoban, a PSPACE-complete puzzle, is a challenging problem. The goal is to generate levels that are both playable and diverse, which is difficult to achieve, especially when starting with a single handcrafted level.

Computing & Technology, Computer Science, Artificial Intelligence