- author = "Miguel {Monteiro de Sousa Frade}",
- title = "Evolving artificial terrains with automated genetic terrain programing",
- title2 = "Evolucionando terrenos artificiales con programacion genetica automatizada de terrenos",
- school = "Universidad de Extremadura. Departamento de Tecnologia de los Computadores y de las Comunicaciones",
- year = "2012",
- address = "Spain",
- month = jul,
- keywords = "genetic algorithms, genetic programming, GTP, Programacion genetica, Terrenos procedimentales, Estetica, Procedural terrains, Aesthetic, Videojuegos, Video games",
-
URL = "
http://hdl.handle.net/10662/426",
-
URL = "
http://dehesa.unex.es/bitstream/handle/10662/426/TDUEX_2012_Frade.pdf",
- size = "184 pages",
-
abstract = "Nowadays video game industry is facing a big
challenge: 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, video game industry is
increasingly turning to procedural content generation
to amplify the cost-effectiveness of video game
designers efforts. However, creating and fine tunning
procedural methods for automated content generation is
a time consuming task. In this thesis we detail a
Genetic Programming based procedural content technique
to generate procedural terrains. Those terrains present
aesthetic appeal and do not require any parametrisation
to control its look. Thus, allowing to save time and
help reducing production costs. To accomplish these
features we devised the Genetic Terrain Programming
(GTP) technique.
The first implementation of GTP used an Interactive Evolutionary Computation (IEC) approach, were a user guides the evolutionary process. In spite of the good results achieved this way, this approach was limited by user fatigue (common in IEC systems). To address this issue a second version of GTP was developed where the search is automated, being guided by a direct fitness function. That function is composed by two morphological metrics: terrain accessibility and obstacle edge length. The combination of the two metrics allowed us remove the human factor form the evolutionary process and to find a wide range of aesthetic and fit terrains. Procedural terrains produced by GTP are already used in a real video game.",
-
resumen = "La industria del videojuego afronta en la actualidad
un gran reto: mantener el coste del desarrollo de los
proyectos bajo control a medida que estos crecen y se
hacen mas complejos. La creacion de los contenidos de
los juegos, que incluye el modelado de personajes,
mapas y niveles, texturas, efectos sonoros, etc,
representa una parte fundamental del costo final de
produccion. Por eso, la industria esta cada vez mas
interesada en la utilizacion de metodos procedurales de
generacion automatica de contenidos. Sin embargo, crear
y afinar los metodos procedurales no es una tarea
trivial.
En esta memoria, se describe un metodo procedural basado en Programacion Genetica, que permite la generacion automatica de terrenos para videojuegos. Los terrenos presentan caracteristicas esteticas, y no requieren ningun tipo de parametrizacion para definir su aspecto. Asi, el ahorro de tiempo y la reduccion de costes en el proceso de produccion es notable. Para conseguir los objetivos, se utiliza Programacion Genetica de Terrenos.
La primera implementacion de GTP utilizo Evolucion Interactiva, en que la presencia del usuario que guia el proceso evolutivo es imprescindible. A pesar de los buenos resultados, el metodo esta limitado por la fatiga del usuario (comun en los metodos interactivos). Para resolver esta cuestion se desarrolla un nuevo modelo de GTP en el que el proceso de busqueda es completamente automatico, y dirigido por una funcion de aptitudo. La funcion considera accesibilidad de los terrenos y perimetros de los obstaculos. Los resultados obtenidos se incluyeron como parte de un videojuego real.",
-
notes = "In English.
Supervisors: Francisco {Fernandez de Vega} and Carlos {Cotta Porras}
https://core.ac.uk/download/pdf/61796844.pdf",
