I am programming random level generation for my game.
In the end I want 2 types of algorithms: Binary Space Partitioning (BSP, should look like a bunker in the end, Explanation here: http://www.raywenderlich.com/wp-content/uploads/2014/05/rw_procedural_level_generation_final.pdf, Slide 14) and Cellular Automata (Should look like a cave in the end, Same link)
At the moment only the bare bones of the BSP algorithm are implemented. I want to add other stuff like enemy spawns, more decoration, etc.
The source code can be downloaded here:
A few notes about the source code:
- There are base classes for both algorithms which contain functions which are common in both algorithms. The real algorithms are implemented in changeAlgorithmViaGrid in a subclass
- Everything with BSP prefix belongs to the BSP algorithm
- Both algorithms are seeded, meaning if you enter the same seed as your friend you will get the exact same level like him.
If you have any other questions regarding the code feel free to ask me.
Screenshots:
