176K views · Jul 11, 2018 · 37:41 · 4 HN recommenders · 10 mentions · discussed 2020–2024
Oskar Stalberg explains how Wave Function Collapse assembles island dioramas from handcrafted tilesets in Bad North. He covers the theory, implementation, tooling, and how he blends art and technology.
Why Hacker News points people here: The go-to talk whenever Wave Function Collapse, Townscaper or tile-based procedural generation comes up.
“has some great talks on YouTube about how the systems in Bad North and Townscaper work.”HN comment, 2023
“absolutely worth a watch!”
Great overview of Wave Function Collapse and its use in Bad North.
The creator Oskar Stålberg has a great overview talk of Wave Function Collapse and how he applied it to his previous game Bad North - it’s absolutely worth a watch! this video
“Here's a talk by Oskar on how generating such worlds work”
Creator explains how generating such worlds works.
Please note that this is an old demo that has since grown into a full-blown game: link (Says Windows-only, but has a working Beta for Mac) Here's a talk by Oskar on how generating such worlds work: this video
“slightly more technical talk from him about the”
More technical talk on the wave function collapse algorithm.
And here's another, slightly more technical talk from him about the "wave function collapse" algorithm he uses for procedural generation in his games: this video
“Here's a nice presentation from him explaining it”
Talk by Oskar Stalberg explaining wave function collapse as used in Bad North.
Oskar Stålberg has famously used WFC in Bad North and Townscaper. Here's a nice presentation from him explaining it: this video
“has some great talks on YouTube about how the systems in Bad North and Townscaper work.”
Stalberg explains how Bad North's generation systems work.
Oskar Stålberg has some great talks on YouTube about how the systems in Bad North and Townscaper work. this video link link link
“Wave Function Collapse in Bad North”
Cited as a source on the technique behind Townscaper.
Not sure what of this was actually used in townscaper, but someone in another discussion of the game (can't remember where unfortunately) referred to these two sources: - Oskar Stålberg's 2018 Talk "Wave Function Collapse in Bad North" ( this video ) - Müller et al, 2006 - "Procedural Modeling of Buildings" ( link )
“given some talks”
Creator's talks give details on Townscaper-style generation.
Its creator has a bunch of details on their Twitter ( link , although digging through long Twitter history is of course a pain) and given some talks: this video link
“The game Bad North used it to good effect”
Shows Wave Function Collapse used in the game Bad North.
I played around a lot with this library: link Fun stuff, but I struggled to get a lot of value out of using it for level gen. You get cool patterns, but levels need structure and intent to be interesting. Adding constraints to the algorithm becomes a big-oh nightmare and you end up with frequently unsolvable paths as the algorithm recurses. The game Bad North used it to good effect, so depending on the game it may be a very useful tool in the toolbelt. this video
“a pretty successful game author and has used it many times for his games”
Talk on procedural generation using wave function collapse by a successful game author.
Yes, it is probably its main usage The author of the GitHub repo is a pretty successful game author and has used it many times for his games Here’s a talk by him talking about procedural generation using wave function collapse: this video
“He gave a talk where he goes into detail about this[1].”
Detailed talk on the tile-adjacency wave-function-collapse technique behind Bad North.
As far as I know they are using a customised variant of the "wave-function collapse" technique, used and popularised by Oskar Stalberg in his games "Bad North" and "Townscaper". The technique boils down to hand-crafting tons of tiles with adjacency rules about which tiles can slot together. When the user adds/removes a tile the algorithm iteratively tries to find fitting tiles and, if needed, changes neighbouring tiles for ones with the best transitions. He gave a talk where he goes into detail about this[1]. You can also find more if you google his name and "wave-function collapse". [1]: this video
