Using Graph-Based Analysis to Enhance Automatic Level Generation for Platform Videogames

Fausto Mourato, Fernando Birra and Manuel Próspero dos Santos
Additional contact information
Fausto Mourato: Escola Superior de Tecnologia, Instituto Politécnico de Setúbal, Setubal, Portugal & CITI, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa, Lisbon, Portugal
Fernando Birra: CITI, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa, Lisbon, Portugal
Manuel Próspero dos Santos: CITI, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa, Lisbon, Portugal

International Journal of Creative Interfaces and Computer Graphics (IJCICG), 2013, vol. 4, issue 1, 49-70

Abstract: The combination of graph representations with level geometry provide additional information that can enhance automatic level generation processes. In particular, perceiving the main paths that are represented in a certain geometry allows content adaptation to apply certain game design patterns, such as the existence of path detours or the inclusion of optional content. This article explores that approach for the specific genre of platform videogames, focusing the adaptation algorithm that the authors have developed. Starting with a primal level structure and a corresponding graph that sketches the user path, our algorithm detects mandatory and optional path sections and adapts them in order to create more elaborate challenges to the user, forcing detours to gather specific objects or trigger certain events. In addition, the authors present the graph related analysis that support the referred algorithm. Their experiments showed interesting results on some popular games, where it is possible to observe the previous principles put into practise. The approach is generic and can be expanded to other videogames where similar graph structures can be used.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 18/ijcicg.2013010104 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jcicg0:v:4:y:2013:i:1:p:49-70

Access Statistics for this article

International Journal of Creative Interfaces and Computer Graphics (IJCICG) is currently edited by Mehdi Khosrow-Pour

More articles in International Journal of Creative Interfaces and Computer Graphics (IJCICG) from IGI Global
Bibliographic data for series maintained by Journal Editor ().