Procedural Sokoban Puzzle Generator

This system was created for my final dissertation project for BSc Games Technology.

The system makes use of a number of different algorithms to generate the resulting Sokoban puzzles.
which combined together is capable of producing Sokoban puzzle in a range of sizes as part of a larger procedurally generated maze.

The generated puzzles and maze layouts can be adjusted by modifying parameters using a GUI which affects how the algorithms are run.

The system produces puzzles that ensure solvability and reliably produce puzzles of a suitable complexity. The system also ensures that produced levels are generated within a reasonable amount of time.