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 without registration, duration hours minute second in high quality. This video was added by user The Shaggy Dev 21 November 2022, don't forget to share it with your friends and acquaintances, it has been viewed on our site 23,992 once and liked it 1.3 thousand people.