hackertube.io

Superpositions, Sudoku, the Wave Function Collapse algorithm.

Martin Donald · explainer · Watch on YouTube

Algorithms & data structuresComputer graphics & renderingGame programming & engines

What it is

Martin Donald explains the Wave Function Collapse algorithm using Sudoku-like constraint solving and shows how he implemented it with Blender and Godot. It links demos and reference articles.

Why Hacker News recommends it

Commenters recommend it as the clearest way to understand WFC, especially in threads about Townscaper and tiled content generation.

  • 3 people recommended it
  • 3 different months
  • 1 strong recommendations
  • first 2021, last 2022

What HN commenters said

  1. “I found them hard to understand until I found this video by Martin Donald”

    Made wave function collapse understandable.

    V__, 2022-06 · Strong recommendation · in “How Townscaper Works: A Story Four Games in the Making”

  2. “Martin Donald made a really nice youtube video on how it works”

    Really nice explanation of how the algorithm works.

    t8y, 2021-12 · Recommendation · in “Townscaper Running in the Browser”

  3. “I happened to see a good video on this recently”

    Good explanation of an algorithm for generating tiled content.

    orls, 2022-05 · Recommendation · in “Show HN: Simple Wave Function Collapse”

Excerpts from Hacker News comments, linked to the originals. Summaries and labels were written by a language model from those comments.

Topics: wave function collapse, constraint solving, godot, blender, tiling

Also recommended by the same people