Application of Wave Function Collapse Algorithm for Procedural Content Generation in Video Games

Abstract

This document constitutes the project report of the Video Games Design and Development Degree final project by Adrián Ramos Boira. This work is related to the procedural generation of content using the Wave Function Collapse (WFC) algorithm. This algorithm is used to build an environment following a set of constraints that ensures features such as good playability, connectivity among different zones and an appealing style in the level construction without losing the randomness of the procedural creation. Furthermore, the environment built with the WFC algorithm will be included in a simple game, named World Fighters Coliseum, which we have used to demonstrate the functionality of all the generated content. On the other hand, in this project we are going to explore other functionalities of the algorithm applying and adapting it to AI, such as building an NPC’s behaviour structure in a procedural way.