Memorias de investigación
Ponencias en congresos:
Constrained Level Generation Through Grammar-Based Evolutionary Algorithms
Año:2016

Áreas de investigación
  • Ciencias de la computación y tecnología informática

Datos
Descripción
This paper introduces an evolutionary method for generating levels for adventure games, combining speed, guaranteed solvability of levels and authorial control. For this purpose, a new graph-based two-phase level encoding scheme is developed. This method encodes the structure of the level as well as its contents into two abstraction layers: the higher level defines an abstract representation of the game level and the distribution of its content among different inter-connected game zones. The lower level describes the content of each game zone as a set of graphs containing rooms, doors, monsters, keys and treasure chests. Using this representation, game worlds are encoded as individuals in an evolutionary algorithm and evolved according to an evaluation function meant to approximate the entertainment provided by the game level. The algorithm is implemented into a design tool that can be used by game designers to specify several constraints of the worlds to be generated. This tool could be used to facilitate the design of game levels, for example to make professional-level content production possible for non-experts.
Internacional
Si
Nombre congreso
European Conference on the Applications of Evolutionary Computation
Tipo de participación
960
Lugar del congreso
Porto
Revisores
Si
ISBN o ISSN
978-3-319-31204-0
DOI
10.1007/978-3-319-31204-0_36
Fecha inicio congreso
30/03/2016
Fecha fin congreso
01/04/2016
Desde la página
558
Hasta la página
573
Título de las actas
EvoApplications

Esta actividad pertenece a memorias de investigación

Participantes
  • Autor: Jose Marí Font
  • Autor: Roberto Izquierdo
  • Autor: Daniel Manrique Gamo UPM
  • Autor: Julian Togelius

Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Grupo de Inteligencia Artificial (LIA)
  • Departamento: Inteligencia Artificial