Welcome to the course blog for the Oxford first year Groups and Group Actions course (Hilary and Trinity Terms 2017). I hope that this will be a useful resource to accompany the lectures, problems sheets and tutorials. Please check back after each lecture for a new post. In addition, I have a course page with some useful information, and…
Wave Function Collapse is a procedural generation algorithm which produces images by arranging a collection of tiles according to rules about which tiles may be adjacent to each other tile, and relatively how frequently each tile should appear. The algorithm maintains, for each pixel of the output image, a probability distribution of the tiles which may be placed there. It repeatedly chooses a pixel to “collapse” - choosing a tile to use for that pixel based on its distribution. WFC gets its name from quantum physics. The goal of this post is to build an intuition for how and why the WFC algorithm works.