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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computational intelligence and AI in games. Vol. 3; no. 3; pp. 229 - 244
Main Authors: Sorenson, N., Pasquier, P., DiPaola, S.
Format: Journal Article
Language:English
Published: IEEE 01.09.2011
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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