An introduction to graph rewriting for procedural content generation

Опубликовано: 21 Ноябрь 2022
на канале: The Shaggy Dev

23,992

1.3k

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...

Смотрите видео An introduction to graph rewriting for procedural content generation онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь The Shaggy Dev 21 Ноябрь 2022, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 23,992 раз и оно понравилось 1.3 тысяч людям.