Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
Constrained Level Generation Through Grammar-Based Evolutionary Algorithms
Year:2016
Research Areas
  • Information technology and adata processing
Information
Abstract
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.
International
Si
Congress
European Conference on the Applications of Evolutionary Computation
960
Place
Porto
Reviewers
Si
ISBN/ISSN
978-3-319-31204-0
10.1007/978-3-319-31204-0_36
Start Date
30/03/2016
End Date
01/04/2016
From page
558
To page
573
EvoApplications
Participants
  • Autor: Jose Marí Font
  • Autor: Roberto Izquierdo
  • Autor: Daniel Manrique Gamo (UPM)
  • Autor: Julian Togelius
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de Inteligencia Artificial (LIA)
  • Departamento: Inteligencia Artificial
S2i 2020 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)