The Wave Function Collapse (WFC) algorithm, a popular tool in procedural content generation, faces constraints and complexity challenges when scaling up. The Nested WFC (N-WFC) algorithm introduced in this paper aims to extend the WFC’s capabilities. By nesting multiple internal WFC processes and introducing tilesets with strategic preparation, the new algorithm can more efficiently produce vast, deterministic content without frequent backtracking. This innovation boosts the WFC’s potential in the game design sphere, paving the way for creating intricate game worlds on a much larger scale.

 

Publication date: 14 Aug 2023
Project Page: ?
Paper: https://arxiv.org/pdf/2308.07307.pdf