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