Evolutionary generation of game levels
Journal Title: EAI Endorsed Transactions on Creative Technologies - Year 2018, Vol 5, Issue 15
Abstract
This paper outlines an approach for evolutionary procedural generation of video game content. The study deals with the automatic generation of game level designs using genetic algorithms and the development of a fitness function that describes the playability of the game level. The research explores whether genetic algorithms have the ability to produce outcomes that demonstrate characteristics that arise through human creativity, and whether these automated approaches offer any benefits in terms of time and effort involved in the design process. The approach is compared to a random method and the results show that the genetic algorithm is more consistent in finding levels; however analysis of the game levels indicates that the fitness function is not fully capturing level playability. The ability to produce playable levels decreases as the play area increases, however there is potential to produce larger maps that are both playable and arguably creative through a recombination method.
Authors and Affiliations
A. M. Connor, T. J. Greig, J. Kruse
Keywords
Related Articles
- EP ID EP45892
- DOI http://dx.doi.org/10.4108/eai.10-4-2018.155857
- Views 313
- Downloads 0
Rendering style and viewer’s perception of historic virtual architecture
The paper presents a study that investigated the effect of rendering style on users’ perception of 3D historic architectural environments. Three architectural styles were considered (Traditional Chinese, Gothic and Class...
Multi-GPU based framework for real-time motion analysis and tracking in multi-user scenarios
Video processing algorithms present a necessary tool for various domains related to computer vision such as motion tracking, event detection and localization in multi-user scenarios (crowd videos, mobile camera, scenes w...
Templates as heuristics for proving properties of medical devices
This paper briefly describes how property templates have been used to analyse and explore the interactive behaviour of a specific medical device (an IV infusion pump). It is proposed that interactive devices that satisfy...
Pairing craft-making with Mandarin eBooks: An investigation into the use of craft for language learning by preschoolers
Bilingual ethnic Chinese parents are concerned about their preschoolers’ learning of their mother tongue. Many allow their children to learn Mandarin by accessing language applications on mobile devices. However the effe...
Towards a novel and LMS-free Pervasive Learning System exploiting the Experience API
Experience API (xAPI), the evolution of SCORM (Sharable Content Object Reference Model) in e-learning content specifications, stably gains ground in education, defense and training. In this paper we shortly describe the...