←back to thread

92 points greentec | 1 comments | | HN request time: 0.207s | source
Show context
kookamamie ◴[] No.44352775[source]
> Wave Function Collapse

I've always found the name pretty misleading and grandiose, relative to what the algorithm actually does.

replies(4): >>44352958 #>>44353195 #>>44354909 #>>44355467 #
b33j0r ◴[] No.44353195[source]
I think the metaphor is great.

Each tile has a superposition of possible states that collapse into one observed state. That’s all the metaphor is meant to mean, I think.

What are better names?

- Lego Simplices

- Tile Constraint Pairing

- Pipe Fitting

- Cartesian Convolution (nah)

- Finite automata (ok that’s fair, but subthings need names)

I dunno, I think the WFC metaphor works for me. The “wavefunction” is just the finite set of states that have a non-zero probability of being observed.

replies(5): >>44353336 #>>44354248 #>>44354369 #>>44354456 #>>44356756 #
kookamamie ◴[] No.44353336[source]
> Each tile has a superposition of possible states

This is like saying an uninitialized integer has a superposition of all possible values. I find it a very convoluted way of saying "each tile has a set of possible next states" - dragging quantum terms to this is just confusing, in my opinion.

replies(2): >>44353368 #>>44357120 #
1. ca_tech ◴[] No.44357120[source]
The first definition of this type of procedural generation algorithm was called Model Synthesis by Paul Merrell [1] which built upon texture synthesis. You can even read Merrell's later comparison of the two algorithms [2].

[1] https://paulmerrell.org//thesis.pdf [2] https://paulmerrell.org/wp-content/uploads/2021/07/compariso...