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 293
- Downloads 0
Varianish: Jamming with Pattern Repetition
In music, patterns and pattern repetition are often regarded as a machine-like task, indeed often delegated to drum Machines and sequencers. Nevertheless, human players add subtle differences and variations to repeated p...
Social retrieval of music content in multi-user performance
An emerging trend in interactive music performance consists of the audience directly participating in the performance by means of mobile devices. This is a step forward with respect to concepts like active listening and...
Eye-tracking Data, Complex Networks and Rough Sets: an Attempt Toward Combining Them
Eye-tracking sequences can be considered in terms of complex networks. On the basis of complex network representation of eye-tracking data, we define a measure, derived from rough set theory, for assessing the cohesion o...
PaisleyTrees: A Size-Invariant Tree Visualization
Squeezing large tree structures into suitable visualizations has been a perennial problem. In response to this challenge, we present PaisleyTrees, a size-invariant tree visualization. PaisleyTrees integrate node-of-inter...
Designing intelligent games adapting to children’s playing maturity
Play is a voluntary activity in which individuals involve for pleasure. It is very important for children because through playing they learn to explore, develop and master physical and social skills. Play development is...