A Constructive Approach for General Video Game Level Generation

Abstract

General Video Game Level Generation provides a platform to develop level generators that work for general games within a certain domain. In this paper, we present our n-gram and constraint-based level generator. The generator generates levels based on the player logs. The aesthetics are handled by n-gram and playability is ensured by using precise constraints. The generated levels are also evaluated using relative performance profile and user study. The experimental results show that the generated levels are of adequate quality comparative to the levels generated by sample level generators.