A Generic Approach to Challenge Modeling for the Procedural Creation of Video Game Levels

This paper presents an approach to automatic video game level design consisting of a computational model of player enjoyment and a generative system based on evolutionary computing. The model estimates the entertainment value of game levels according to the presence of "rhythm groups," whi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on computational intelligence and AI in games. Jg. 3; H. 3; S. 229 - 244
Hauptverfasser: Sorenson, N., Pasquier, P., DiPaola, S.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: IEEE 01.09.2011
Schlagworte:
Arrays
Challenge modeling
Computation
Computational modeling
Electronic & video games
Evolutionary
Evolutionary design method
fun
Games
Genetic algorithms
Genetics
Humans
Intelligence
Mathematical models
player enjoyment
Players
procedural content creation
video games
Weapons
ISSN:1943-068X, 1943-0698
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper presents an approach to automatic video game level design consisting of a computational model of player enjoyment and a generative system based on evolutionary computing. The model estimates the entertainment value of game levels according to the presence of "rhythm groups," which are defined as alternating periods of high and low challenge. The generative system represents a novel combination of genetic algorithms (GAs) and constraint satisfaction (CS) methods and uses the model as a fitness function for the generation of fun levels for two different games. This top-down approach improves upon typical bottom-up techniques in providing semantically meaningful parameters such as difficulty and player skill, in giving human designers considerable control over the output of the generative system, and in offering the ability to create levels for different types of games.
Bibliographie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1943-068X
1943-0698
DOI:10.1109/TCIAIG.2011.2161310