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.
https://en.wikipedia.org/wiki/Constra...

Sudoku as a constraint satisfaction problem.
  / solving-sudoku-think-constraint-satisfacti...  

Minesweeper as a constraint satisfaction problem.
https://lvngd.com/blog/solving-minesw...

Wordle as a constraint satisfaction problem.
https://towardsdatascience.com/how-to...

Constraint satisfaction techniques in planning and scheduling.
https://link.springer.com/article/10....

Cognitive dissonance reduction as constraint satisfaction.
https://psycnet.apa.org/record/1996-0...

BenzAI: A program to design benzenoids with defined properties using constraint programming.
https://www.researchgate.net/publicat...

Harnessing constraint programming for poetry composition.
https://helda.helsinki.fi/bitstream/h...

Finding alternative music scales.
http://public.tepper.cmu.edu/jnh/scal...

Texture synthesis wikipedia article.
https://en.wikipedia.org/wiki/Texture...

Alexi A. Efros's page on texture synthesis.
https://people.eecs.berkeley.edu/~efr...

Michele Conni's review of recent advances in texture synthesis.
   • Recent advances in texture synthesis  

Paul Merrell's website on model synthesis.
https://paulmerrell.org/model-synthesis/

Maxim Gumin's wave function collapse github.
https://github.com/mxgmn/WaveFunction...

Cainos pixel art tiles.
https://cainos.itch.io/pixel-art-top-...

Wikipedia article on Shannon information entropy.
   • Entropy and Time  

Paul Merrell's video on thermodynamic entropy.
   • Entropy and Time  

Wikipedia article on arc consistency.
https://en.wikipedia.org/wiki/Local_c...

Boris the Brave's article on arc consistency.
https://www.boristhebrave.com/2021/08...

Wikipedia article on backtracking.
https://en.wikipedia.org/wiki/Backtra...

Boris the Brave's article on modifying in parts.
https://www.boristhebrave.com/2021/10...

Marian Kleineberg's article on infinite wave function collapse.
https://marian42.de/article/wfc/

Marian Kleineberg's twitter.
  / marian42_  

Rob Lang's Clomper devlog discussing infinite wave function collapse.
   • Infinite Wave Function Collapse | Ind...  

Boris the Brave's wave function collapse / model synthesis asset for Unity. This was used to demonstrating some features I have not yet implemented.
https://assetstore.unity.com/packages...

Boris the Brave's DeBroglie wave function collapse / model synthesis C# library.
https://github.com/BorisTheBrave/DeBr...

Music:

Pamgaea by Kevin MacLeod
Free download: https://filmmusic.io/song/4193-pamgaea
License (CC BY 4.0): Standard License

Out Of The Blue by Purrple Cat | https://purrplecat.com
Music promoted by https://www.free-stock-music.com
Creative Commons / Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)
https://creativecommons.org/licenses/...

The Life and Death of a Certain K. Zabriskie, Patriarch by Chris Zabriskie is licensed under a Creative Commons Attribution 4.0 license. https://creativecommons.org/licenses/...
Source: http://chriszabriskie.com/vendaface/
Artist: http://chriszabriskie.com/

Moonrise by Reed Mathis
YouTube Audio Library

Music: Floating Cities by Kevin MacLeod
Free download: https://filmmusic.io/song/3765-floati...
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: http://incompetech.com/music/royalty-...
Artist: http://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: http://incompetech.com/music/royalty-...
Artist: http://incompetech.com/

Music: Deep Haze by Kevin MacLeod
Free download: https://filmmusic.io/song/3633-deep-haze
License (CC BY 4.0): Standard License