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.

References Powered by Scopus

Search-based procedural content generation: A taxonomy and survey

514Citations
N/AReaders
Get full text

Experience-driven procedural content generation

353Citations
N/AReaders
Get full text

Procedural level design for platform games

81Citations
N/AReaders
Get full text

Cited by Powered by Scopus

The ANGELINA videogame design system-part i

51Citations
N/AReaders
Get full text

Procedural puzzle generation: A survey

48Citations
N/AReaders
Get full text

Dynamic Difficulty Adjustment in 2D Platformers through Agent-Based Procedural Level Generation

10Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

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

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 9

60%

Researcher 3

20%

Professor / Associate Prof. 2

13%

Lecturer / Post doc 1

7%

Readers' Discipline

Tooltip

Computer Science 10

59%

Engineering 4

24%

Arts and Humanities 2

12%

Social Sciences 1

6%

Save time finding and organizing research with Mendeley

Sign up for free