Observatorio de I+D+i UPM

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
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)