Soft Computing

, Volume 16, Issue 11, pp 1893–1914

Automatic evolution of programs for procedural generation of terrains for video games

Accessibility and edge length constraints
  • Miguel Frade
  • Francisco Fernandez de Vega
  • Carlos Cotta
Original Paper

DOI: 10.1007/s00500-012-0863-z

Cite this article as:
Frade, M., de Vega, F.F. & Cotta, C. Soft Comput (2012) 16: 1893. doi:10.1007/s00500-012-0863-z


Nowadays the video game industry is facing a big challenge to keep costs under control as games become bigger and more complex. Creation of game content, such as character models, maps, levels, textures, sound effects and so on, represent a big slice of total game production cost. Hence, the video game industry is increasingly turning to procedural content generation to amplify the cost-effectiveness of the efforts of video game designers. However, procedural methods for automated content generation are difficult to create and parametrize. In this work we study a genetic programming-based procedural content technique to generate procedural terrains that do not require parametrization, thus, allowing to save time and help reducing production costs. Generated procedural terrains present aesthetic appeal; however, unlike most techniques involving aesthetic, our approach does not require a human to perform the evaluation. Instead, the search is guided by the weighted sum of two morphological metrics: terrain accessibility and obstacle edge length. The combination of the two metrics allowed us to find a wide range of fit terrains that present more scattered obstacles in different locations than our previous approach with a single metric. Procedural terrains produced by this technique are already in use in a real video game.


Terrains Procedural content generation Video games Aesthetic appeal 

Copyright information

© Springer-Verlag 2012

Authors and Affiliations

  • Miguel Frade
    • 1
  • Francisco Fernandez de Vega
    • 2
  • Carlos Cotta
    • 3
  1. 1.School of Technology and ManagementPolytechnic Institute of LeiriaLeiriaPortugal
  2. 2.Centro Universitario de Mérida, University of ExtremaduraMéridaSpain
  3. 3.ETSI Informática (3.2.49)University of MálagaMálagaSpain

Personalised recommendations