Modelling Video Games’ Landscapes by Means of Genetic Terrain Programming - A New Approach for Improving Users’ Experience

  • Miguel Frade
  • F. Fernandez de Vega
  • Carlos Cotta
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4974)


Terrain generation algorithms can provide a realistic scenario for video game experience and can help keep users interested in playing by providing new landscapes each time they play. Nowadays there are a wide range of techniques for terrain generation, but all of them are focused on providing realistic terrains. This paper proposes a new technique, Genetic Terrain Programming, based on evolutionary design with GP to allow game designers to evolve terrains according to their aesthetic feelings or desired features. The developed application produces Terrains Programs that will always generate different terrains, but consistently with the same features (e.g. valleys, lakes).


terrain generation video games evolutionary art genetic programming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Duchaineau, M., et al.: ROAMing terrain: Real-time optimally adapting meshes. In: VIS 1997: Proceedings of the 8th conference on Visualization 1997, pp. 81–88. IEEE Computer Society Press, Los Alamitos (1997)Google Scholar
  2. 2.
    Olsen, J.: Realtime procedural terrain generation - realtime synthesis of eroded fractal terrain for use in computer games. In: Department of Mathematics And Computer Science (IMADA), University of Southern Denmark (2004)Google Scholar
  3. 3.
    Peitgen, H.O., Jürgens, H., Saupe, D.: Chaos and Fractals - New Frontiers of Science, 2nd edn. Springer, Heidelberg (2004)zbMATHGoogle Scholar
  4. 4.
    Ong, T.J., Saunders, R., Keyser, J., Leggett, J.J.: Terrain generation using genetic algorithms. In: GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, pp. 1463–1470. ACM, New York (2005)CrossRefGoogle Scholar
  5. 5.
    Sims, K.: Artificial evolution for computer graphics. In: SIGGRAPH 1991: Proceedings of the 18th annual conference on Computer graphics and interactive techniques, pp. 319–328. ACM, New York (1991)CrossRefGoogle Scholar
  6. 6.
    Unemi, T.: SBART 2.4: an IEC tool for creating 2D images, movies, and collage. In: Proceedings of 2000 Genetic and Evolutionary Computational Conference, NV, USA, p. 153 (2000)Google Scholar
  7. 7.
    Machado, P., Cardoso, A.: NEvAr - the assessment of an evolutionary art tool. In: Wiggins, G. (ed.) Proceedings of the AISB’00 Symposium on Creative & Cultural Aspects and Applications of AI & Cognitive Science 2000, Birmingham, UK (2000)Google Scholar
  8. 8.
    Koza, J.R.: Genetic programming. on the programming of computers by means of natural selection. The MIT Press, Cambridge (1992)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Miguel Frade
    • 1
  • F. Fernandez de Vega
    • 2
  • Carlos Cotta
    • 3
  1. 1.School of Technology and ManagementPolytechnic Institute of LeiriaPortugal
  2. 2.Centro Universitario de MeridaUniversidad de ExtremaduraSpain
  3. 3.ETSI Informática, Campus de TeatinosUniversidad de MálagaSpain

Personalised recommendations