This Unreal Engine plugin is designed to procedurally generate randomized 3D dungeons for use in video games. The goal is to provide game developers with a flexible and powerful tool to create unique dungeon environments.
- Binary Space Partitioning (BSP) Algorithm: The initial development focus is on implementing the BSP algorithm to generate dungeon layouts. This method divides the space into smaller sections, ensuring a structured and efficient way to create rooms and corridors.
The images below demonstrate the dungeon generation process using the BSP approach.
- Divide space into partitons.
- Generate rooms and hallways connecting them.
 |
 |
|---|---|
 |
 |
- Random Walk Algorithm: Following the implementation of BSP, the next phase will introduce the random walk algorithm. This method allows for more organic and less predictable dungeon designs, providing a different style and variety in dungeon generation.
- Cellular Automata: As a stretch goal, I aim to implement dungeon generation using cellular automata. This method simulates cellular processes to create complex and intricate cavern-like structures.
- Infinite Dungeons: Another stretch goal is to generate dungeons dynamically as the player explores them. This feature will allow for infinitely expanding dungeons, enhancing replayability and exploration.