Uploaded November 2022 | Updated September 2026, 11 hours ago
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.
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.
