Live data from Hacker News

Wave Function Collapse library in pure C

github.com

31–40 of 87 posts

Re: Wave Function Collapse library in pure C

#31
post #24

Earlier quoted context omitted.

Adjustment is just cutting interference terms from equation. Mathematically apparent wave function collapse is caused by quantum decoherence. Wave-function collapse as a priori process is just speculation. Finding that it actually happens would be new physics.

In which case, where does the Born rule come from?

https://en.wikipedia.org/wiki/Gleason%27s_theorem

Re: Wave Function Collapse library in pure C

#32
Explanations of the method:

- https://robertheaton.com/2018/12/17/wavefunction-collapse-al..., 44 comments https://news.ycombinator.com/item?id=18744696

- https://www.boristhebrave.com/2020/04/13/wave-function-colla..., 18 comments https://news.ycombinator.com/item?id=18321168

More threads: https://hn.algolia.com/?q=wave+function+collapse

Re: Wave Function Collapse library in pure C

#33

I feel like the algorithm is maybe poorly named. At first I thought this was a tool to help with computational quantum physics.

I thought the same - though it actually gets its name from wave function collapse in quantum physics, as each pixel has multiple potential positions it can collapse to, leading to the procedurally generated map

As someone who has actually studied physics (including quantum mechanics) I find this analogy extremely poor. Keeping multiple potential candidates which you gradually reduce into a single solution is a very common approach for solving a variety of problems (e.g. sudoku solver). This is not at all what makes the wave function interesting or useful in quantum mechanics. And the whole concept that you iteratively collapse each "wave element" isn't a thing which is present in quantum mechanics at all.

Oh well, I guess people like the fancy name.

Re: Wave Function Collapse library in pure C

#34
post #32

Explanations of the method: - https://robertheaton.com/2018/12/17/wavefunction-collapse-al... , 44 comments https://news.ycombinator.com/item?id=18744696 - https://www.boristhebrave.com/2020/04/13/wave-function-colla... , 18 comments https://news.ycombinator.com/item?id=18321168 More threads: https://hn.algolia.com/?q=wave+function+collapse

Another explanation which I found useful: https://www.gridbugs.org/wave-function-collapse/

Re: Wave Function Collapse library in pure C

#35
post #20

Earlier quoted context omitted.

Or I don't know, people actually bothered to learn them.

Learning something doesn't stop it being terrible. One time I ran `cmake`, and forgot to run `sudo -k` beforehand. It reconfigured my system.

That has more to do with sudo than cmake.

Re: Wave Function Collapse library in pure C

#36
post #25
post #19

Earlier quoted context omitted.

This is a sad idom followed in C and C++ libraries that cannot be bothered to learn build tools, dealing with C and C++ as if they were scripting languages.

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

#37
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...

Re: Wave Function Collapse library in pure C

#38

I feel like the algorithm is maybe poorly named. At first I thought this was a tool to help with computational quantum physics.

It's also not clear what this algorithm has to do with quantum physics. Maybe that's how it was discovered or it has applications to physics, but the algorithm itself doesn't require any advanced math or have anything to do with the wave function. It can be described using elementary combinatorics.

Re: Wave Function Collapse library in pure C

#39
post #24

Earlier quoted context omitted.

> btw. Wave function collapse in quantum physics is completely speculative phenomenon. There is only apparent wave function collapse. To be more precise, the Born rule non-linear adjustment of the wave function to a single real value after a measurement is strictly necessary for QM to match experiments. Whether this should be interpreted as a physical phenomenon of wave function collapse, or as entanglement with the…

Adjustment is just cutting interference terms from equation. Mathematically apparent wave function collapse is caused by quantum decoherence. Wave-function collapse as a priori process is just speculation. Finding that it actually happens would be new physics.

Quantum decoherence may give you a diagonal density matrix but you still need to "collapse" that to a single outcome in some way or another.

Re: Wave Function Collapse library in pure C

#40
post #33

Earlier quoted context omitted.

I thought the same - though it actually gets its name from wave function collapse in quantum physics, as each pixel has multiple potential positions it can collapse to, leading to the procedurally generated map

As someone who has actually studied physics (including quantum mechanics) I find this analogy extremely poor. Keeping multiple potential candidates which you gradually reduce into a single solution is a very common approach for solving a variety of problems (e.g. sudoku solver). This is not at all what makes the wave function interesting or useful in quantum mechanics. And the whole concept that you iteratively colla…

> 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).

Post reply on HN