wfc (wave function collapse algorithm)

[mr-highball]

Hello, for anyone looking to do some procedural generation, I've written a wfc library with a pretty comfy api to use. supports 2D & 3D graphs and planning to make some tools to integrate a bit better with castle engine
https://github.com/mr-highball/wfc

I'll be adding better examples and finishing up with the tests over the next few days, but it's in a state that people can play with now. Since I don't have any good examples finished up, here's some links showing what other people have done.
https://www.gridbugs.org/wave-function-collapse/
https://www.youtube.com/watch?v=bHr-A2r9N9s

[Bart]

Isn't making a single measurement enough to collaps the wave function 

Bart

[mr-highball]

yep, not sure if I'm missing something to your statement, but the default behavior for mine is a random coord is selected (can be defined other ways, min entropy, fixed location etc...) then the "measurement" is taken and recursively collapses all of the other entries.

[Bart]

yep, not sure if I'm missing something to your statement,

In quantum mechanics the wave function of a particle or a foton collapses once a measurement is taken.
Before the measurement the particle can be in all states at the same time, after the measurement it's state can only be one.
E.g. in the famous double slit experiment, if you make a measurement to observe through which slit the foton has passed, it's wave function collapses, and there will be no more interference pattern.
Another example is of course Schrödingers cat: before the measurement the cat can be thought of being alive and dead at the same time, after the measurement (opening the box in this case), the cat is either dead or alive: it's wave function has collapsed.

Bart

[mr-highball]

Hah yes ^ if only programming it was easy as "observing".

side note, wanted to try and generate music with this. not much right now, but constraints can be setup to play the A major scale, next I'll try something a bit more "exciting"
https://youtu.be/DS09g-GRhv0

[cappe]

I'll take a look at it, it looks beautiful

[mr-highball]

thanks!

[mr-highball]

Hello, this is a follow-up post to my first attempt to use WFC for music generation.

I took the "constraints" from nursery songs and can "riff" on those to make songs that have a similar feel (style?). The other interesting thing is that two or more constraint sets can be "blended" to end up with a result somewhere in-between the chosen songs.

I've uploaded a video showing my demo. Still relatively simple since note duration is fixed, but I plan on addressing that in the next demo.

https://youtu.be/QLTQsu6QMwc

code is open source, maybe it'll help someone out,

cheers 🍻,
-highball