A Logical Approach to Building Dungeons: Answer Set Programming for Hierarchical Procedural Content Generation in Roguelike Games

摘要

The development of procedural content generation (PCG) methods for video games is an established area of research. There are many approaches to the problem that utilise a variety of techniques from different fields of computer science. The use of Answer Set Programming (ASP) for PCG in video games is relatively new, however recent research has demonstrated valuable aspects of ASP in the generation and evaluation of design spaces. This research takes the good work already achieved using ASP for PCG and progresses it to investigate the open issue of scalability. The genre of Roguelike games provides the design space of sufficient size and complexity to investigate this scalability issue. Preliminary findings indicate that ASP is a viable option for PCG in video games, in particular demonstrating that a hierarchical application of this technology can deal with such complex game environments.