Pierre Vigier: Room Generation using Constraint Satisfaction

Channel:

Roguelike Celebration

Subscribers:

15,300

Published on November 2, 2022 3:28:56 AM ● Video Link: https://www.youtube.com/watch?v=oVhq8V93gHM

Duration: 14:26

1,420 views

62

There is a lot of tutorials on how to generate all sort of structures. But one question often remains unanswered: how to populate these structures with objects and monsters. In this talk, I will show how a CSP (Constraint Satisfaction Problem) solver can be used to achieve this.

I will start by giving the definition of a CSP and how to implement a simple solver that is suitable for creating a procedural generator. Then, I will give details on how it can be turned into a room generator with illustrations and examples based on my game Vagabond. Finally, I will show that such generators may suffer from the "10,000 bowls of oatmeal problem" and provide ways to avoid it.

Lead-in music generated by Sonat Uzun.