Anza island: Novel gameplay using ASP

Kate Compton, Adam Smith, Michael Mateas

Research output: Contribution to conferencePaperpeer-review

4 Scopus citations

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.

Original languageEnglish (US)
Pages1-4
Number of pages4
StatePublished - 2012
Externally publishedYes
Event3rd Workshop on Procedural Content Generation in Games, PCG 2012, Organized in Conjunction with the Foundations of Digital Games Conference, FDG 2012 - Raleigh, NC, United States
Duration: May 29 2012Jun 1 2012

Conference

Conference3rd Workshop on Procedural Content Generation in Games, PCG 2012, Organized in Conjunction with the Foundations of Digital Games Conference, FDG 2012
CountryUnited States
CityRaleigh, NC
Period5/29/126/1/12

Keywords

  • Answer set programming
  • Procedural content generation
  • Puzzle games

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Human-Computer Interaction
  • Software

Fingerprint Dive into the research topics of 'Anza island: Novel gameplay using ASP'. Together they form a unique fingerprint.

Cite this