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.
/ _dv_gen_
Constraint satisfaction wikipedia article.
en.wikipedia.o...
Sudoku as a constraint satisfaction problem.
/ solving-sudoku-think-c...
Minesweeper as a constraint satisfaction problem.
lvngd.com/blog...
Wordle as a constraint satisfaction problem.
towardsdatasci...
Constraint satisfaction techniques in planning and scheduling.
link.springer....
Cognitive dissonance reduction as constraint satisfaction.
psycnet.apa.or...
BenzAI: A program to design benzenoids with defined properties using constraint programming.
www.researchga...
Harnessing constraint programming for poetry composition.
helda.helsinki...
Finding alternative music scales.
public.tepper.c...
Texture synthesis wikipedia article.
en.wikipedia.o...
Alexi A. Efros's page on texture synthesis.
people.eecs.be...
Michele Conni's review of recent advances in texture synthesis.
• Recent advances in tex...
Paul Merrell's website on model synthesis.
paulmerrell.or...
Maxim Gumin's wave function collapse github.
github.com/mxg...
Cainos pixel art tiles.
cainos.itch.io...
Wikipedia article on Shannon information entropy.
• Entropy and Time
Paul Merrell's video on thermodynamic entropy.
• Entropy and Time
Wikipedia article on arc consistency.
en.wikipedia.o...
Boris the Brave's article on arc consistency.
www.boristhebr...
Wikipedia article on backtracking.
en.wikipedia.o...
Boris the Brave's article on modifying in parts.
www.boristhebr...
Marian Kleineberg's article on infinite wave function collapse.
marian42.de/ar...
Marian Kleineberg's twitter.
/ marian42_
Rob Lang's Clomper devlog discussing infinite wave function collapse.
• Infinite Wave Function...
Boris the Brave's wave function collapse / model synthesis asset for Unity. This was used to demonstrating some features I have not yet implemented.
assetstore.uni...
Boris the Brave's DeBroglie wave function collapse / model synthesis C# library.
github.com/Bor...
Music:
Pamgaea by Kevin MacLeod
Free download: filmmusic.io/s...
License (CC BY 4.0): Standard License
Out Of The Blue by Purrple Cat | purrplecat.com
Music promoted by www.free-stock...
Creative Commons / Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)
creativecommon...
The Life and Death of a Certain K. Zabriskie, Patriarch by Chris Zabriskie is licensed under a Creative Commons Attribution 4.0 license. creativecommon...
Source: chriszabriskie....
Artist: chriszabriskie....
Moonrise by Reed Mathis
RUclips Audio Library
Music: Floating Cities by Kevin MacLeod
Free download: filmmusic.io/s...
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: incompetech.com...
Artist: incompetech.com/
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: incompetech.com...
Artist: incompetech.com/
Music: Deep Haze by Kevin MacLeod
Free download: filmmusic.io/s...
License (CC BY 4.0): Standard License