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