cs.NEJul 2, 2026

Evolutionary Wave Function Collapse

Authors: Dipika Rajesh, Ahmed Khalifa, Julian Togelius

Organizations: UC Santa Cruz Santa Cruz, USA · University of Malta Msida, Malta · New York University New York, USA

Abstract

Wave Function Collapse (WFC) is a widely used procedural content generation method that learns local adjacency constraints from example inputs to generate larger outputs. In this paper, we explore combining WFC with evolutionary search by evolving the small input examples used by WFC rather than directly evolving complete levels. In this approach, WFC acts as a genotype-to-phenotype mapping. The generated levels are then evaluated through domain-specific fitness functions. We evaluate the method in two domains with different relationships between local and global structure: Maze connectivity maps and Zelda-style dungeon layouts. Our results show that evolutionary optimization over WFC inputs improves generation quality in domains where properties emerge from local relationships, while domains requiring global constraints remain challenging. These findings suggest that evolutionary search can effectively guide WFC generation when target objectives align with local structure.

Explore similar work

CardsList
  1. Learning Local Constraints for Reinforcement-Learned Content Generators

    May 13, 2026Debosmita Bhaumik, Julian Togelius, Georgios N. Yannakakis +1Motion GenerationConstraint Satisfaction

  2. ImprovEvolve: Basin-Hopping Meets LLM-Guided Evolutionary Search

    Feb 10, 2026Alexey Kravatskiy, Valentin Khrulkov, Ivan OseledetsEvolutionary SearchAlphaevolve