The gold standard: Automatically generating puzzle game levels

8Citations
Citations of this article
19Readers
Mendeley users who have this article in their library.

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. Copyright © 2012, Association for the Advancement of Artificial Intelligence.

Cite

CITATION STYLE

APA

Williams-King, D., Denzinger, J., Aycock, J., & Stephenson, B. (2012). The gold standard: Automatically generating puzzle game levels. In Proceedings of the 8th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2012 (pp. 191–196). https://doi.org/10.1609/aiide.v8i1.12529

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free