Sokoban Procedural Instance Generation
Procedural content generation is an alternative approach to games level development that replaces intricate design choices of a human level-creation with those of automated and informed brute-force techniques.
We investigated generating Sokoban levels and looked at how hard they are to be solved by computers.
Keywords
Sokoban, Level Generation, Planning, Constraints