Infinite World Generation: An Improved Wave Function Collapse Algorithm

This article details a fast, deterministic, parallelizable, and reliable method for generating infinite cities using an improved Wave Function Collapse (WFC) algorithm. The author addresses previous limitations such as non-determinism, memory leaks, and single-threadedness. The new approach generates infinite worlds by pre-generating tiled maps and replacing blocks at runtime, adapting to arbitrary heightmaps, resulting in stunning visuals.