Procedural Level Generator

First off, I would like to refer you to this video which was a great guide for creating a procedural 3D level generator, it pointed out some great algorithms that can help with every step of the level generation.

​

My main goals for the procedural level generator were the following:

1. The generator should be able to build both 2D and 3D levels.

2. The randomisation in the generator is determined by a level seed.

3. There should be three room types: Key, Special and Basic; and rooms should be able to have both simple and complex structures.

​

I was aiming to create a procedural level generator that could generate interesting levels that you see in games like Enter the Gungeon, but in 3D instead of 2D (with 2D levels still being an option). This goal turned out to be quite the most difficult of my goals to achieve as the algorithms I used in the procedural level generator were not designed with three dimensions in mind (looking at you Delaunay Triangulation).

​

I wanted to use levels seeds (Level Streams in Unreal Engine) when handling the randomisation of the level generator because A) it allows multiple people to play the same level if they use the same seed and B) it makes it easier to debug and troubleshoot levels that have not generated correctly.

​

Each room type has a different purpose in the level generator:

​

Key: These are rooms that are required to be generated in order for the level to function correctly, e.g. Player's spawn room, boss room, shop.
 

Special: Rooms that are not necessary for the level to function but could provide additional objectives for the player to complete or could contain puzzles that reward the player with powerful gear.

Basic: These are the main building blocks of the level which will fill the level after all the key rooms and special rooms have been generated. The player will spend most of their time exploring these rooms so there should be a good variety of these rooms for the levels to not feel monotonous and repetitive.

​

Rooms should also be any size and shape I want them to be, I don't want this to be restricted as this can also lead to levels feeling monotonous and repetitive if all the rooms are a square/rectangular shape.

​

As an addition to the procedural level generator, I also wanted to make a minimap so that it would be difficult for the player fell lost when exploring.

​