Testing wave function collapse to represent behaviors in video games

Abstract

One avenue of research with great viability for the development of video games is that of methods that allow the generation of procedural content. In recent years, the use of the Wave Function Collapse algorithm to create this type of content stands out. Although the algorithm has been used mainly for texture generation and level creation, its application to other fields of video games has been less explored and has a higher margin of application. The work developed proposes its use to procedurally generate the behavior of the Non-Player Characters of a video game. The solution presented is based on the creation of behavioral structures such as decision trees. As an example of how the algorithm works, a simple video game has been created.