An introduction to graph rewriting for procedural content generation

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: And here’s a few links you might want to check out regarding implementation: Metazelda Algorithm: :// Graph Grammar based Procedural Generation for a Roguelike: Unexplored’s generation method: