An introduction to graph rewriting for procedural content generation @TheShaggyDev
An introduction to graph rewriting for procedural content generation  @TheShaggyDev
Uploaded November 2022 | Updated November 2026, 3 hours ago
Graph rewriting is a great way to generate interesting procedural content for games, suitable for generating both grid-based and non-grid-based maps, quest structures, and more. In this introductory video, we'll look at what a graph is, how graph rewriting can be used to generate content for games, and what some common techniques and usages look like.

Intro: 00:00
What is a graph?: 00:42
Graph rewriting: 02:30
Generating a graph: 04:09
Common uses: 05:26

Text version: shaggydev.com/2022/11/20/graph-rewriting

And here's a few links you might want to check out regarding implementation:
Metazelda Algorithm: web.archive.org/web/20210628151946/https://bytten-studio.com/devlog/2012/11/30/lock-and-key-puzzle-generation

Graph Grammar based Procedural Generation for a Roguelike: youtube.com/watch?v=RAtdFKiqs34

Unexplored's generation method: aiandgames.com/2021/01/28/unexploreds-secret-cyclic-dungeon-generation
An introduction to graph rewriting for procedural content generationGodot 4 lambda functionsConfiguring your Godot project for pixel artUsing the AStarGrid2D class in Godot 4Unit AI in my tactical rogueliteHow I do screen shake in GodotThe navigation system of my tactical rogueliteCustom cursors in GodotMaking a customizable turn-based combat game in two weeksEasy in-engine screenshots in Godot 4Communicating between game objects with the observer patternSetter and getter functions in Godot 3 with setget
The Shaggy Dev |

An introduction to graph rewriting for procedural content generation

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER