Boris the brave coined the term "Constraint Based Tile Generators" (CBTG) [0], which is a specialization of the more general CSPs to this particular domain.
Personally, I find CSPs overly general and mired in esoteric, byzantine terminology. It's a large cognitive load to put on people to run through the glossary of terms just to talk about the problem set up. I don't think the quantum mechanic analogy is great but I can see it being much more intuitive than the obscure language of CSPs.
This is based off of Paul Merrell's Model Synthesis work [0]. Boris The Brave had a good writeup of the core of the algorithm [1].
Max Gumin focused on just the constraint solver and added a "minimum entropy heuristic", popularized the work and coined the term "wave function collapse", as the way the solver worked was evocative of (a naive view) of how quantum mechanics solves systems [2]. Gumin's repo also has many other resources of implementations and descriptions [3].
I've published a paper on an extension that adds in a type of backtracking to both the "WFC" portion of the solver and the modify in blocks portion of the solver, which can be found in [4], for those interested.
Publishing on arXiv is now very difficult. You need someone to endorse you who has an account on arXiv and has three recent publications in the area of research you're trying to submit.
I just went through this and had prominent researchers willing to endorse me but unable to do so because of the now stringent requirements on arXiv.
This seems like a cool idea, thanks for creating it!
Some feedback:
I tried searching for "wave function collapse algorithm", "gumin wave function collapse", "wfc" and "model synthesis" without any relevant hits to the area of research I was interested in. I got a lot of quantum computing and other physics related papers.
The "WFC algorithm" overloaded the term (and has nothing to do with quantum mechanics) so it's kind of a bad case for this type of search. Model synthesis is way too generic, so again, might be a bad case for this.
The first page of results using "wave function collapse algorithm" from arXiv itself gives relevant results.
I'm working on an extension to the Modify in blocks Model Synthesis algorithm [0] and the Wave Function Collapse algorithm [1] called "Punch Out Model Synthesis":
The idea is you take an example image, chop it into little segments and infer tile rules depending on the overlap. It's very much old fashioned "machine learning/artificial intelligence" (that is, without any neural networks involved). There's also a demo of tile rule inference idea here:
Personally, I find CSPs overly general and mired in esoteric, byzantine terminology. It's a large cognitive load to put on people to run through the glossary of terms just to talk about the problem set up. I don't think the quantum mechanic analogy is great but I can see it being much more intuitive than the obscure language of CSPs.
[0] https://www.boristhebrave.com/2021/10/31/constraint-based-ti...