Automatic level generation for platform videogames using genetic algorithms

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

12 Citations (Scopus)

Abstract

In this document we present an investigation on automatically generating levels for platform videogames. Common approaches for this problem are rhythm based, where input patterns are transformed in a valid geometry, and chunk based, where samples are humanly created and automatically assembled like a puzzle. The proposal hereby presented is to explore this challenge with the usage of Genetic Algorithms, facing it as a search problem, in order to achieve higher expressivity and less linearity than in rhythm based approach and without requiring human creation as it happens with the chunk based approach. With simple heuristics the system is able to generate playable levels in a small amount of time (one level is created in less than a minute) and with considerable diversity, as our results show.
Original languageUnknown
Title of host publicationAdvances in Computer Entertainment Technology
Pagespaper 8
DOIs
Publication statusPublished - 1 Jan 2011
EventInternational Conference on Advances in Computer Entertainment Technology (ACE) -
Duration: 1 Jan 2011 → …

Conference

ConferenceInternational Conference on Advances in Computer Entertainment Technology (ACE)
Period1/01/11 → …

Cite this