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.
https://twitter.com/_DV_Gen_

Constraint satisfaction wikipedia article.
https://en.wikipedia.org/wiki/Constraint_satisfaction

Sudoku as a constraint satisfaction problem.
https://medium.com/my-udacity-ai-nanodegree-notes/solving-sudoku-think-constraint-satisfaction-problem-75763f0742c9

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

Wordle as a constraint satisfaction problem.
https://towardsdatascience.com/how-to-guess-well-in-wordle-d21167aae444

Constraint satisfaction techniques in planning and scheduling.
https://link.springer.com/article/10.1007/s10845-008-0203-4

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

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

Harnessing constraint programming for poetry composition.
https://helda.helsinki.fi/bitstream/handle/10138/42894/toivanen_constraints_poetry_iccc2013.pdf?sequence=2

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

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

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

Michele Conni's review of recent advances in texture synthesis.
https://www.youtube.com/watch?v=Kpf-IIEenjo

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

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

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

Wikipedia article on Shannon information entropy.
https://www.youtube.com/watch?v=NZ5IJTuTl00

Paul Merrell's video on thermodynamic entropy.
https://www.youtube.com/watch?v=NZ5IJTuTl00

Wikipedia article on arc consistency.
https://en.wikipedia.org/wiki/Local_consistency#Arc_consistency

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

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

Boris the Brave's article on modifying in parts.
https://www.boristhebrave.com/2021/10/26/model-synthesis-and-modifying-in-blocks/

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

Marian Kleineberg's twitter.
https://twitter.com/marian42_

Rob Lang's Clomper devlog discussing infinite wave function collapse.
https://www.youtube.com/watch?v=DrTYmUtWWw4

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/tools/level-design/tessera-procedural-tile-based-generator-155425

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

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/by-sa/3.0/deed.en_US

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/by/4.0/
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-floating-cities
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-free/index.html?isrc=USUAN1500030
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-free/index.html?isrc=USUAN1100193
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