Procedural Generation with Wave Function Collapse and Model Synthesis | Unity Devlog

In this video, I discuss the technical details of the Wave Function Collapse algorithm, and the closely related predecessor, Model Synthesis. I really enjoy both of these algorithms, and like many, I actually use parts of both in my projects. Stick around for more details on implementation in later videos. For now check out the resources below. Follow me on Twitter. Constraint satisfaction wikipedia article. Sudoku as a constraint satisfaction problem. Minesweeper as a constraint satisfaction problem. Wordle as a constraint satisfaction problem. Constraint satisfaction techniques in planning and scheduling. Cognitive dissonance reduction as constraint satisfaction. BenzAI: A program to design benzenoids with defined properties using constraint programming. Harnessing constraint programming for poetry composition. Finding alternative music scales. Texture synthesis wikipedia article. Alexi A. Efros’s page on texture synthesis. ~efros/research/ Michele Conni’s review of recent advances in texture synthesis. Paul Merrell’s website on model synthesis. Maxim Gumin’s wave function collapse github. Cainos pixel art tiles. Wikipedia article on Shannon information entropy. Paul Merrell’s video on thermodynamic entropy. Wikipedia article on arc consistency. #Arc_consistency Boris the Brave’s article on arc consistency. Wikipedia article on backtracking. Boris the Brave’s article on modifying in parts. Marian Kleineberg’s article on infinite wave function collapse. Marian Kleineberg’s twitter. Rob Lang’s Clomper devlog discussing infinite wave function collapse. Boris the Brave’s wave function collapse / model synthesis asset for Unity. This was used to demonstrating some features I have not yet implemented. Boris the Brave’s DeBroglie wave function collapse / model synthesis C# library. Music: Pamgaea by Kevin MacLeod Free download: License (CC BY 4.0): Standard License Out Of The Blue by Purrple Cat | Music promoted by Creative Commons / Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) The Life and Death of a Certain K. Zabriskie, Patriarch by Chris Zabriskie is licensed under a Creative Commons Attribution 4.0 license. Source: Artist: Moonrise by Reed Mathis YouTube Audio Library Music: Floating Cities by Kevin MacLeod Free download: License (CC BY 4.0): Standard License Jellyfish in Space by Kevin MacLeod is licensed under a Creative Commons Attribution 4.0 license. Creative Commons — Attribution 4.0 International — CC BY 4.0 Source: Artist: Intuit256 by Kevin MacLeod is licensed under a Creative Commons Attribution 4.0 license. Creative Commons — Attribution 4.0 International — CC BY 4.0 Source: Artist: Music: Deep Haze by Kevin MacLeod Free download: License (CC BY 4.0): Standard License