Skip to content
Hallway
0:00 / 0:00

#wavefunctioncollapse#proceduralgeneration#godot

Superpositions, Sudoku, the Wave Function Collapse algorithm.

Martin Donald

39K subscribers • 2 videos on Hallway

YouTube
  • Recommended by 3 people: 3 on Hacker News.
  • Presented by Martin Donald
  • Linked in the descriptionmxgmn/WaveFunctionCollapse
  • May be out of date. Uploaded 6 years ago, in an area where tools change fast.

Intermediate. Assumes working knowledge.

764K views6 years ago3 recommendations

Game developmentComputer scienceGame programmingAlgorithmsUnity, Unreal and Godot

Martin Donald explains the Wave Function Collapse algorithm for procedural generation and demonstrates its implementation in Godot and Blender.

In this video I explore the wave function collapse algorithm, and explain how I went about implementing it using Blender and Godot. WFC demos on itch: bolddunkley.itch.io/wfc-mixed bolddunkley.itch.io/wave-function-collapse References: marian42.de/article/wfc/ oskarstalberg.com/game/wave/wave.html github.com/mxgmn/WaveFunctionCollapse robertheaton.com/2018/12/17/wavefunction-collapse-algorithm/ Me: Patreon patreon.com/bolddunkley Twitter twitter.com/bolddunkley itch.io bolddunkley.itch.io/ Software used for this video: (Content) Blender 2.8 blender.org/ Godot 3.2 godotengine.org/ OBS obsproject.com/ Kdenlive kdenlive.org/en/

Why it's here

3 people recommend this

What people say. Recommended as an exceptionally clear explanation of the Wave Function Collapse algorithm for game developers.

V__on Hacker News • Recommends

On “How Townscaper Works: A Story Four Games in the Making”

I didn't know about wave collapse functions before stumbling about Townscaper. Still, I found them hard to understand until I found this video by Martin Donald: link to this video Now, I'm just looking for a use-case to implement them myself sometime.
View on Hacker News

t8yon Hacker News • Recommends

On “Townscaper Running in the Browser”

…nating on HN from working on a GPU parallelised version that can generate millions of positions every frame. In Townscaper you can actually see that the algorithm runs quite slow and lags behind the players input, there's just a bunch of animation to hide it. I'm hoping to eventually get a version that can run in log2(mapsize) time. 0 link 1 link to this video…
View on Hacker News

orlson Hacker News • Recommends

On “Show HN: Simple Wave Function Collapse”

Not OP, but I happened to see a good video on this recently: link to this video In short, it’s an algorithm for procedural generation of tiled content, like 2d/3d game maps.
View on Hacker News

ItsMonkkon Hacker News • Mentions

On “Aaron Swartz: How to Save the World, Part 1”

…ay. In essence, there was enough information that occurred over the weekend for the wave function to collapse1. That's what we're after - if you can illuminate the future in such a way that any other option is no longer an option. I've got no game-dev experience, so the journey will be long, but I think we're on the right track. 0: link 1: link to this video…
View on Hacker News