Let me guess, the adjecent videos that could have been clicked would not have been colapsable because the wave function collapse wouldn't have allowed any other video to be clicked, because it wasn't possible in the first place, leaving this video with the only option left to be clicked?
Now I finally understand what wave function collapse is. I'm surprised that this doesn't have more views for a video of such high quality. Can't wait to see this channel grow!
Great video! Super high production quality, and really interesting topic! I love it when mathematical algorithms directly apply to game development and WFC is a great example of that.
Well explained! A video of exactly how you did it in the UE would be great. The popping, the noises... the best way to create the meshes. If you were the only one who would explain it like that, your channel would definitely push it.
@@dotcom4389 I've taken a number of courses, both free and paid. I know the basics. Unfortunately, there wasn't anything like pop-up. Do you have any tips on where to find a tutorial like that?!
Great video, I enjoy it and understand what he said. He gave complex information in a simple, understandable way. I love this video and hope to see more
I've done similar experiments with procedural world generation in Godot, and have been thinking about precisely an algorithm like this for generating rooms in a fashion similar to the mazes in SCP Containment Breach. It's weird to realize I've already thought of this exact thing before learning of its official definition just now. At the same time this provides a few details I haven't thought of, like how to go about correctly picking the proper neighbors using a reduction system: I believe my idea was to give each opening on the module piece (window, door, corridor ending, etc) a tag represented as a position / rotation / name then randomly pick another module that has an identical tag connecting to it and position / rotate it accordingly... this would have supported tiles of multiple sizes (powers of 2) unlike a fixed tile size, but that's a much bigger pain to deal with so I'm glad I didn't go there.
Been watching a bunch of WFC vids and this has been really useful but what I'm looking for is how to set more complex constraints on map gen. For instance a thought that comes to mind is to have path start/end (attaches to building/location and regular path) and intersection tile, keep a count on path length and allow a termination or intersection to appear after x path length.
Those are interesting use cases, I've seen Oskar stalberg expand on wave function collapse in his game "Bad North" to add additional checks to ensure the map is playable. I think what you are suggesting could work though there may be other solutions that are better suited to path generation rather than trying to bend the WFC algorithm to fit that particular problem. For instance you could use WFC to generate your map with buildings then do a separate pass to connect them up with paths. In my experience I've found adding too much to one system can add a lot of complexity when it may be better to separate it into more specific pieces.
@@TomHanssensYT It was more a musing than a functional use case, my initial thought was to pre-pass the map with location foundations and connect them with paths, in effect pre-culling the available tiles per coordinate. As you point out other algorithms are better suited to the purpose. I just thought it might be an interesting experiment to try forward generation with constraints. The Path comes to mind. Edit: Looked into Bad North, saw an article that mentioned Caves of Qud using regions. I'm thinking of taking a similar approach, say using random distribution to tag a forest region and switching tilesets rather than using transition tiles directly. A similar approach can be taken for different locations/tilesets and usefully I can separate roads/paths into their own tileset.
Hi Tom, thanks for sharing. I wanted to learn WFC and finally got the whole concept. I'm trying to build something similar to what you did in the video. Can you share the castle models in the video?
If u try to predict where a tornado will go depending on its speed and direction you can only predict with a similar level of certainty where it will be detected at a future time. In quantum physics they are tiny spherical vortexes not particles. Moving inside a lattice made of Planck sized elastic tubes/strings. That's how EMR moves, through quamtum wires. When trying to get particle physicists to understand the wave equation is describing a wave detected at single points not a particle, it's like talking to high tech voodoo madmen, they say energy is a particle but has a wave function which isn't actually a wave! it's like particle physicists seeing people in a boat and saying "Oh look those people are moving mysteriously across the water" then we say "no but they're in a boat" to which they say "no there's no boat that's just a boat function that gives the illusion of a boat, we build nuclear bombs, computers to give corporations more control over everything and everyone, we control all physics taught in Universities and peer review journals, we have ai controlling drones killing people in Afghanistan, Pakistan, Yemen and other places with no human 2nd opinion. So trust us we are smarter than you there is no boat, the Universe has no fixed laws at the quantum level, it's not that we can't explain them using the particle model, it's just bizarre and those people move mysteriously across the water in a boat function." The Theory of Everything has been around for 5 years with 2 math proofs to Goldbachs conjecture and proof a 2nd loop is impossible in the Collatz Conjecture but the Big bang particle industry have kept it suppressed time and time again, with hysterical particle physicists unable to bear to look or listen to any evidence that for a split second says they are wrong, who keep taking down this guys channel, and refusing to acknowledge his math proofs it's looking more like more doom every day for humanity, the TOE and experiments to prove it are on channel "Breaking physics (beyond the SMOPP)" most experiments and the 2 math proofs are in 1 minute shorts. There is no collapse there is only a change of focus on the wave, what changes the focus is the real mystery but this channel has experiments to test for what it is.
Awesome! Instead of automating what can connect with what perhaps an easier approach is to just build some example structures with the grid pieces manually and have a script keep note of what is allowed to neighbor what. Though downside is you then limit generations to variations of what you’ve manually constructed but I bet some cool results would still pop up.
I made simple wfc algorithm, but who can tell, how to make meaningful buildings? I understands that there should be some constrains, but how and what to do?
Hey sorry for the slow response - I used python for setting up the data in blender automatically - but the implementation of the algorithm was done inside unreal engine using blueprints.
Question: How do you go about creating pieces of 3D geometry that ensure the socket vertexes match up perfectly? In my mind it seems like it would be really tedious to do.
That tile is just a top cap so it's just placed on the highest level, it's not used to transition between a higher and lower level. Though an implementation like that could certainly be possible!
I’m a simple man. I see a video about wave function collapse, I click it.
I'm a simpler man: I see a video, I click.
Today I learned about wave collapse and that it isn't a surfing term
Let me guess, the adjecent videos that could have been clicked would not have been colapsable because the wave function collapse wouldn't have allowed any other video to be clicked, because it wasn't possible in the first place, leaving this video with the only option left to be clicked?
2:06 oh yes, the good old "lemme quickly write a script for that..."
Now I finally understand what wave function collapse is.
I'm surprised that this doesn't have more views for a video of such high quality. Can't wait to see this channel grow!
Appreciate it! I'll try my best to keep making interesting videos 😊
It usually takes a few but I hope he keeps it up.
Incredible quality for such a small channel! Thank you for the great explanations
Glad you enjoyed it! Thanks for the kind words ❤
Great video!
Super high production quality, and really interesting topic! I love it when mathematical algorithms directly apply to game development and WFC is a great example of that.
Thanks man, appreciate it!
Well explained! A video of exactly how you did it in the UE would be great. The popping, the noises... the best way to create the meshes. If you were the only one who would explain it like that, your channel would definitely push it.
it sounds like you didnt bother to learn the free basic tutorials on the engine.
i suggest you do that instead of jumping ahead.
@@dotcom4389 I've taken a number of courses, both free and paid. I know the basics. Unfortunately, there wasn't anything like pop-up. Do you have any tips on where to find a tutorial like that?!
Great video, I enjoy it and understand what he said. He gave complex information in a simple, understandable way. I love this video and hope to see more
Adore the chill vibes and excellent explanation! Great bit of concentrated knowledge!
Woah! Great video, cant believe you're not more popular!
Thanks! Things like this always take time to grow, and I'm just at the beginning so I can't expect too much 😅
@@TomHanssensYT Fair enough, can't wait to see where you go next :)
Major Tom strikes again! Super clear and the quality of the visualisations is great, looking forward to the next one!
Thanks Eric!
Wave Function Collapse is just the name given to something I feel like I came up with on my own when I was a teen lol
I wonder if you could wace function collapse an entire house by just using building code and some standard design practices
I've done similar experiments with procedural world generation in Godot, and have been thinking about precisely an algorithm like this for generating rooms in a fashion similar to the mazes in SCP Containment Breach. It's weird to realize I've already thought of this exact thing before learning of its official definition just now. At the same time this provides a few details I haven't thought of, like how to go about correctly picking the proper neighbors using a reduction system: I believe my idea was to give each opening on the module piece (window, door, corridor ending, etc) a tag represented as a position / rotation / name then randomly pick another module that has an identical tag connecting to it and position / rotate it accordingly... this would have supported tiles of multiple sizes (powers of 2) unlike a fixed tile size, but that's a much bigger pain to deal with so I'm glad I didn't go there.
Woooooiiiioooiiioi what a cool video. I love the little sound effects ❤
Me too 😊
Been watching a bunch of WFC vids and this has been really useful but what I'm looking for is how to set more complex constraints on map gen. For instance a thought that comes to mind is to have path start/end (attaches to building/location and regular path) and intersection tile, keep a count on path length and allow a termination or intersection to appear after x path length.
Those are interesting use cases, I've seen Oskar stalberg expand on wave function collapse in his game "Bad North" to add additional checks to ensure the map is playable.
I think what you are suggesting could work though there may be other solutions that are better suited to path generation rather than trying to bend the WFC algorithm to fit that particular problem. For instance you could use WFC to generate your map with buildings then do a separate pass to connect them up with paths.
In my experience I've found adding too much to one system can add a lot of complexity when it may be better to separate it into more specific pieces.
@@TomHanssensYT It was more a musing than a functional use case, my initial thought was to pre-pass the map with location foundations and connect them with paths, in effect pre-culling the available tiles per coordinate. As you point out other algorithms are better suited to the purpose. I just thought it might be an interesting experiment to try forward generation with constraints. The Path comes to mind.
Edit: Looked into Bad North, saw an article that mentioned Caves of Qud using regions. I'm thinking of taking a similar approach, say using random distribution to tag a forest region and switching tilesets rather than using transition tiles directly. A similar approach can be taken for different locations/tilesets and usefully I can separate roads/paths into their own tileset.
Great video! Subscribed.
giving heavy sabastian vibes and im loving it keep it up
Wonderful video. Subscribed, please more of these!
Sadly they've done the same thing with large language models and image generation
Hi Tom, thanks for sharing. I wanted to learn WFC and finally got the whole concept. I'm trying to build something similar to what you did in the video. Can you share the castle models in the video?
hi tom, you've made the best video for people to understand what wfc is
Thanks so much! Your kind words mean a lot :)
I vote we stop calling this thing wave function collapse and start calling it what it really is, the Sudoku Algorithm 😂
Cute, informative, and inspiring!!!
Really great quality on the video!
The castle model looks nice. Did you build them yourself?
Good stuff man
Great video! ...I'd kinda love to see a video about how you made the graphics for this video😅
If u try to predict where a tornado will go depending on its speed and direction you can only predict with a similar level of certainty where it will be detected at a future time. In quantum physics they are tiny spherical vortexes not particles. Moving inside a lattice made of Planck sized elastic tubes/strings. That's how EMR moves, through quamtum wires.
When trying to get particle physicists to understand the wave equation is describing a wave detected at single points not a particle, it's like talking to high tech voodoo madmen, they say energy is a particle but has a wave function which isn't actually a wave! it's like particle physicists seeing people in a boat and saying "Oh look those people are moving mysteriously across the water" then we say "no but they're in a boat" to which they say "no there's no boat that's just a boat function that gives the illusion of a boat, we build nuclear bombs, computers to give corporations more control over everything and everyone, we control all physics taught in Universities and peer review journals, we have ai controlling drones killing people in Afghanistan, Pakistan, Yemen and other places with no human 2nd opinion. So trust us we are smarter than you there is no boat, the Universe has no fixed laws at the quantum level, it's not that we can't explain them using the particle model, it's just bizarre and those people move mysteriously across the water in a boat function."
The Theory of Everything has been around for 5 years with 2 math proofs to Goldbachs conjecture and proof a 2nd loop is impossible in the Collatz Conjecture but the Big bang particle industry have kept it suppressed time and time again, with hysterical particle physicists unable to bear to look or listen to any evidence that for a split second says they are wrong, who keep taking down this guys channel, and refusing to acknowledge his math proofs it's looking more like more doom every day for humanity, the TOE and experiments to prove it are on channel "Breaking physics (beyond the SMOPP)" most experiments and the 2 math proofs are in 1 minute shorts.
There is no collapse there is only a change of focus on the wave, what changes the focus is the real mystery but this channel has experiments to test for what it is.
I almost thought this is Tiny Glade
Awesome! Instead of automating what can connect with what perhaps an easier approach is to just build some example structures with the grid pieces manually and have a script keep note of what is allowed to neighbor what. Though downside is you then limit generations to variations of what you’ve manually constructed but I bet some cool results would still pop up.
That sound effect is from townscaper ;)
I made simple wfc algorithm, but who can tell, how to make meaningful buildings? I understands that there should be some constrains, but how and what to do?
How do you prevent them from getting too large/weird looking?
Or is this based on the surroundings? e.g. clear constraints to the grid?
two questionss plz, did you do this in python? and did you use unreal engine for this?
Hey sorry for the slow response - I used python for setting up the data in blender automatically - but the implementation of the algorithm was done inside unreal engine using blueprints.
could you please share code?
Pretty pwease 🥺
Question: How do you go about creating pieces of 3D geometry that ensure the socket vertexes match up perfectly? In my mind it seems like it would be really tedious to do.
Is there a bug there which makes all the walls the same height? There seems to be a tile to go up and down on the wall but it is never used.
That tile is just a top cap so it's just placed on the highest level, it's not used to transition between a higher and lower level. Though an implementation like that could certainly be possible!
Can you make the assets open source so I can test my project?
Where can i get those 3d assets? or can you share the unity project?
It's in unreal engine!
@@TomHanssensYT ah, thanks i'll search for it.
@@acronym5231 Can you sent a link, i also need those assets
More ._.
Yep, it's a bunch of squirrley nonsense that does indeed connect, another WFC implementation.
Why spend an hour labelling things by hand when you can spend 8 or 9 hours making a program to do it for you!
The pain is real...
Wave function P R O L A P S E OwO