Abstract
Video game developers are increasingly utilising procedural content generation (PCG) techniques in order to generate more content far quicker than if it were designed. Although promising, much of the successful work to date has been achieved in simple 2D environments or has required significant hand-designed effort. This is due to the difficult nature of defining plausible metrics, fitness functions or reward functions which can quantify the quality of generated levels. Our work aims to avoid this difficulty by utilising minimal human design to build up constraints, and generating diverse levels that maintain these constraints.We achieve this by hierarchically applying the recentWaveFunction collapse (WFC) algorithm. Our approach allows designers to specify larger-scale components, and additional constraints that are difficult to enforce using standard WFC. We empirically demonstrate that our approach does indeed incorporate these higher-level structures, and is more controllable than our baselines. Despite these benefits, our levels do not suffer from a lack of diversity. Finally, we illustrate the scalability and flexibility of our approach by applying it to both 2D and 3D domains.
Michael Beukman
I like doing cool things, such as generating levels in Minecraft, teaching robots how to kick a ball and I do rock climbing in my spare time.
Benjamin Rosman
Lab Director
I am a Professor in the School of Computer Science and Applied Mathematics at the University of the Witwatersrand in Johannesburg. I work in robotics, artificial intelligence, decision theory and machine learning.