Constrained Level Generation Through Grammar-Based Evolutionary Algorithms

@inproceedings{Font2016ConstrainedLG,
  title={Constrained Level Generation Through Grammar-Based Evolutionary Algorithms},
  author={Jos{\'e} Mar{\'i}a Font and Roberto Izquierdo and Daniel Manrique and Julian Togelius},
  booktitle={EvoApplications},
  year={2016}
}
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… CONTINUE READING