An overview of dungeon generation overview

Dungeon generation is a vast topic with a wide range of possible implementations, with each implementation having its own characteristics. However, underneath the nuances of different algorithms, dungeon generation generally involves the generation of rooms and a maze and the integration of the two, as shown in the following diagram:

An overview of dungeon generation overview

Procedurally generating dungeons is not that different from the work that we did on path finding. It's all about viewing a level as nodes and manipulating them. Before we implement it we'll break it down into the three main stages that were identified previously, namely the ...

Get Procedural Content Generation for C++ Game Development now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.