Evolving patch-based terrains for use in video games

Publisher:
ACM
Publication Type:
Conference Proceeding
Citation:
GECCO '11 Proceedings of the 13th annual conference on Genetic and evolutionary computation, 2011, pp. 363 - 370
Issue Date:
2011-08-24
Full metadata record
Files in This Item:
Filename Description Size
p363-raffe.pdfPublished version4.61 MB
Adobe PDF
Procedurally generating content for video games is gaining interest as an approach to mitigate rising development costs and meet users' expectations for a broader range of experiences. This paper explores the use of evolutionary algorithms to aid in the content generation process, especially the creation of three-dimensional terrain. We outline a prototype for the generation of in-game terrain by compiling smaller height-map patches that have been extracted from sample maps. Evolutionary algorithms are applied to this generation process by using crossover and mutation to evolve the layout of the patches. This paper demonstrates the benefits of an interactive two-level parent selection mechanism as well as how to seamlessly stitch patches of terrain together. This unique patch-based terrain model enhances control over the evolution process, allowing for terrain to be refined more intuitively to meet the user's expectations. Copyright 2011 ACM.
Please use this identifier to cite or link to this item: