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: https://shaggydev.com/2022/11/20/grap...
And here's a few links you might want to check out regarding implementation:
Metazelda Algorithm: https://web.archive.org/web/202106281...
Graph Grammar based Procedural Generation for a Roguelike: • Graph Grammar based Procedural Genera...
Unexplored's generation method: https://www.aiandgames.com/2021/01/28...
Watch video An introduction to graph rewriting for procedural content generation online, duration hours minute second in high quality that is uploaded to the channel The Shaggy Dev 21 November 2022. Share the link to the video on social media so that your subscribers and friends will also watch this video. This video clip has been viewed 23,992 times and liked it 1.3 thousand visitors.
