WaveFunctionCollapse (WFC)


WaveFunctionCollapse (WFC) is a physics-inspired algorithm for procedural content generation invented by independent game developer Maxim Gumin. WFC can sample new designs by generalizing from a single example of the desired style. Our research project unpacks and characterizes this algorithm found in the wild as an instance of constraint solving algorithms which have only very recently been found to be relevant to artistic content generation problems. WFC represents a surprising missing link between generative techniques based on machine learning and constraint solving in an academic context with the craft practice of generative design in use by the commercial and hobby game development communities.

Posted: Jan.10.2018