Get the latest tech news

Generating an infinite world with the Wave Function Collapse algorithm


Generating an infinite world with the Wave Function Collapse algorithm - Personal blog about game development, programming and making

This article describes how I generate an infinite city using the Wave Function Collapse algorithm in a way that is fast, deterministic, parallelizable and reliable. In this improved version, the generation method is robust enough to be shipped in a commercial game, so it needs to be reliable, fast and allow for artistic control over the result. Reliability: The longer you walk around, the higher the chance becomes that the WFC algorithm runs into a dead end and is unable to continue generating the map.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of algorithm

algorithm

Photo of infinite world

infinite world

Related news:

News photo

Brussels orders X to hand over documents on algorithm

News photo

I ditched the algorithm for RSS

News photo

Frank McCourt: I want to buy TikTok — and scrap its algorithm