Kate Compton
ABSTRACT
Procedural content generation (PCG) has the potential to create unique artifacts, levels, and gameplay mechanics. However, it remains challenging to generate content that satisfies gameplay constraints: methods to achieve this include generate-and-test, search-based generation, and constructive methods. In this paper, we present a prototype, a simple game, which demonstrates the use of an off-the-shelf logic program solver, Clingo, as an easy and expressive way to model these constraint problems, and find solutions that satisfy gameplay constraints. By delegating the difficult search optimization problem to an external program, we were able to quickly prototype PCG in a low-effort way by expressing the desired content as a set of rules and constraints, keeping the focus on the designer's intentions for the generated content, rather than specific methods used to create or find it. The expressiveness and versatility of this approach is demonstrated by applying this technique to two areas of PCG in the game.
- M. Gebser, R. Kaminski, B. Kaufmann, M. Ostrowski, T. Schaub, and S. Thiele. A user's guide to gringo, clasp, clingo, and iclingo. University of Potsdam, Tech. Rep, 2008.Google Scholar
- A. Patel. Polygonal map generation for games. http://www-cs-students.stanford.edu/amitp/game-programming/polygon-map-generation/.Google Scholar
- A. Smith and M. Mateas. Answer set programming for procedural content generation: A design space approach. Computational Intelligence and AI in Games, IEEE Transactions on, 3(3):187--200, 2011.Google Scholar
- G. Smith, E. Gan, A. Othenin-Girard, and J. Whitehead. Pcg-based game design: enabling new play experiences through procedural content generation. In Proceedings of the 2nd International Workshop on Procedural Content Generation in Games. ACM, 2011. Google ScholarDigital Library
- J. Togelius, G. Yannakakis, K. Stanley, and C. Browne. Search-based procedural content generation: A taxonomy and survey. Computational Intelligence and AI in Games, IEEE Transactions on, 3(3):172--186, 2011.Google Scholar
Index Terms
- Anza Island: Novel Gameplay Using ASP
Recommendations
A case study of expressively constrainable level design automation tools for a puzzle game
FDG '12: Proceedings of the International Conference on the Foundations of Digital GamesSome problems in procedural content generation for games involve hard constraints (e.g. that a generated puzzle is necessarily solvable). Common techniques for generator design lack a way to specify crisp (yes/no) constraints on what counts as a valid ...
Honey, I’m Home: An Adventure Game with Procedurally Generated Narrative Puzzles
Interactive StorytellingAbstractWe present Honey, I’m Home, a short 2D adventure game which makes use of the SPHINX framework for procedurally generating narrative puzzles. The player guides the protagonist, a journalist for a local newspaper, through four game areas, ...
Graph-based generation of action-adventure dungeon levels using answer set programming
FDG '18: Proceedings of the 13th International Conference on the Foundations of Digital GamesThe construction of dungeons in typical action-adventure computer games entails composing a complex arrangement of structural and temporal dependencies. It is not simple to generate dungeons with correct lock-and-key structures. In this paper we sketch ...
Comments