General Video Game Rule Generation

We introduce the General Video Game Rule Generation problem, and the eponymous software framework which will be used in a new track of the General Video Game AI (GVGAI) competition. The problem is, given a game level as input, to generate the rules of a game that fits that level. This can be seen as the inverse of the General Video Game Level Generation problem. Conceptualizing these two problems as separate helps breaking the very hard problem of generating complete games into smaller, more manageable subproblems. The proposed framework builds on the GVGAI software and thus asks the rule generator for rules defined in the Video Game Description Language. We describe the API, and three different rule generators: a random, a constructive and a searchbased generator. Early results indicate that the constructive generator generates playable and somewhat interesting game rules but has a limited expressive range, whereas the searchbased generator generates remarkably diverse rulesets, but with an uneven quality.

by Ahmed Khalifa, Michael Cerny Green, Diego Perez-Liebana, and Julian Togelius


June 30

Do you like Minecraft and procedural content generation? Did you look at the villages in Minecraft and thought, I could write a better algorithm to produce settlements? Now is your chance to prove it. Read More…