Skip to main content
Article thumbnail
Location of Repository

Proceedings, The Eighth AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment The Gold Standard: Automatically Generating Puzzle Game Levels

By David Williams-king, Jörg Denzinger, John Aycock and Ben Stephenson

Abstract

KGoldrunner is a puzzle-oriented platform game with dynamic elements. This paper describes Goldspinner, an automatic level generation system for KGoldrunner. Goldspinner has two parts: a genetic algorithm that generates candidate levels, and simulations that use an AI agent to attempt to solve the level from the player’s perspective. Our genetic algorithm determines how “good” a candidate level is by examining many different properties of the level, all based on its static aspects. Once the genetic algorithm identifies a good candidate, simulations are performed to evaluate the dynamic aspects of the level. Levels that are statically good may not be dynamically good (or even solvable), making simulation an essential aspect of our level generation system. By carefully optimizing our genetic algorithm and simulation agent we have created an efficient system capable of generating interesting levels in real time

Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.307.815
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.aaai.org/ocs/index.... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.