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.
Or read this on Hacker News