←back to thread

Using Wave Function Collapse to solve puzzle map generation at scale

(sublevelgames.github.io)
92 points greentec | 1 comments | 23 Jun 25 00:42 UTC | HN request time: 0.206s | source
Show context
phi-go ◴[23 Jun 25 05:40 UTC] No.44352745[source]▶
Interesting algorithm, thanks for sharing. I was wondering what the connection of Wave Function Collapse is to constraint solving, since it seems to do very similar things. Looks like there was a paper written on this topic: "WaveFunctionCollapse is Constraint Solving in the Wild". Still need to read it, though.
replies(2): >>44352988 #>>44355254 #
1. quantadev ◴[23 Jun 25 06:26 UTC] No.44352988[source]▶
Every time you locate something in space and/or time, it means a wave has collapsed. So that statement is as trivial as saying "constraints are about positions of things in space time." It's about as enlightening as saying "clocks tick" or "rulers have numbers on them."