Game dev
Saved & recent

Level generation from graphs

Related terms: room graph, topology, progression constraints, dungeon generation

Describe a level as rooms and connections before deciding their exact shapes or positions. Nodes can specify roles such as entrance, shop or combat room. Connections describe which rooms must link together. This lets designers control branching and progression while varying the physical layout.

In Dead Cells, a biome concept graph guides the arrangement of handmade rooms. Room choices must fit requirements such as their purpose and entrances. The graph describes relationships; the placement stage must still produce a valid layout. This expands dungeon generation beyond simply joining random rooms, giving different biomes their own structure.

Game example
Sébastien Bénard: Dead Cells level design
Further reading
Eduardo Hauck and Claus Aranha: Automatic Generation of Super Mario Levels via Graph Grammars
entrance hall exit shop first layout second layout
Both layouts connect the entrance to the hall. The hall leads to the exit and branches to the shop.

View in the full Game dev collection