Reminds me of the 5-star WFC code on github: https://github.com/merrell42/model-synthesis/blob/master/src... int***** support; see https://paulmerrell.org/wp-content/uploads/2021/07/compariso... Pierre Terdiman from nvidia is doing some experiments using it, for Omniverse level generation: https://twitter.com/PierreTerdiman/status/147663502794968678...
eli5 int*** support;
Wave Function Collapse library in pure C
51–60 of 87 posts
Re: Wave Function Collapse library in pure C
#52Re: Wave Function Collapse library in pure C
#53I feel like the algorithm is maybe poorly named. At first I thought this was a tool to help with computational quantum physics.
Wave Function Collapse is actually the same (or essentially identical) as Model Synthesis[1]. IMO that is a better name. [1] https://paulmerrell.org/model-synthesis/
But it does seem appropriate to say they're variations of the same algorithm. As for the name, I don't like either: Wave Function Collapse is based on a silly pop-science interpretation of quantum mechanics, and Model Synthesis is extremely generic and forgettable. And it's not even a synthesis, more of a filtering process. I guess I'd stick with Wave Function Collapse.
[0] https://paulmerrell.org/wp-content/uploads/2021/07/compariso...
Re: Wave Function Collapse library in pure C
#54Earlier quoted context omitted.
Have you ever tried using a unity build?
Another nonsense, no I haven't ever bothered with it. A hack designed by those that cannot be bothered to modularize a build with binary libraries.
Re: Wave Function Collapse library in pure C
#55I wonder why the implementation is all in a header.
By contrast, wfc is a breath of fresh air. The good stuff is in wfc.h, and the tool is in wfctool.c, which serves as an example for people who want to use the library. Consumers of the library have the option of writing a thin wrapper to produce an object file, or directly including it, if they prefer.
If this was a gargantuan library, it would make more sense to dicker about what's going into your build. But it's not a gargantuan library; it's tiny, and has the appropriate guard to prevent multiple compilations.
Re: Wave Function Collapse library in pure C
#56I've never heard this referred to as "Wave Function Collapse" before. Isn't this just constraint satisfaction being solved via backtracking? Like this is the standard way of solving the N-queens problem. Make a random choice, propagate the constraints, and repeat, backtracking if you reach a contradiction. https://en.wikipedia.org/wiki/Backtracking
Re: Wave Function Collapse library in pure C
#57I've never heard this referred to as "Wave Function Collapse" before. Isn't this just constraint satisfaction being solved via backtracking? Like this is the standard way of solving the N-queens problem. Make a random choice, propagate the constraints, and repeat, backtracking if you reach a contradiction. https://en.wikipedia.org/wiki/Backtracking
[1] https://paulmerrell.org/wp-content/uploads/2021/07/compariso...
Re: Wave Function Collapse library in pure C
#58Earlier quoted context omitted.
> Oh well, I guess people like the fancy name. The way "quantum leap" is used by laypeople springs to mind too; literally the opposite of what they mean (not only tiny but random).
is it though? I've heard the argument, but to me it still makes sense as it is used colloquially. It is a discrete jump forward, thus if you are not talking about electrons and just the latin definition can be an arbitrary sized quanta if defined to an an appropriate set. a quantum leap between scientific epochs is quite large for example also just reread your comment. I don't agree with the definition "small and ran…
A quantum leap, on the other hand, happens when you are somewhere just sitting, and boom, now you're somewhere else. It just happened randomly, without any energy input from you. So to bring this back to the idiom, an example of a quantum leap would be this: "I had a dream yesterday that gave me the insight I needed to finish my proof of XYZ theorem!"
Re: Wave Function Collapse library in pure C
#59Earlier quoted context omitted.
https://en.wikipedia.org/wiki/Gleason%27s_theorem
Huh. I can't believe I missed this. Thanks.
Re: Wave Function Collapse library in pure C
#60I've never heard this referred to as "Wave Function Collapse" before. Isn't this just constraint satisfaction being solved via backtracking? Like this is the standard way of solving the N-queens problem. Make a random choice, propagate the constraints, and repeat, backtracking if you reach a contradiction. https://en.wikipedia.org/wiki/Backtracking