Measuring quality of grammars for procedural level generation

R.A. van Rozen, Quinten Heijn

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Downloads (Pure)


Grammar-based procedural level generation raises the productivity of level designers for games such as dungeon crawl and platform games. However, the improved productivity comes at cost of level quality assurance. Authoring, improving and maintaining grammars is difficult because it is hard to predict how each grammar rule impacts the overall level quality, and tool support is lacking. We propose a novel metric called Metric of Added Detail (MAD) that indicates if a rule adds or removes detail with respect to its phase in the transformation pipeline, and Specification Analysis Reporting (SAnR) for expressing level properties and analyzing how qualities evolve in level generation histories. We demonstrate MAD and SAnR using a prototype of a level generator called Ludoscope Lite. Our preliminary results show that problematic rules tend to break SAnR properties and that MAD intuitively raises flags. MAD and SAnR augment existing approaches, and can ultimately help designers make better levels and level generators.
Original languageEnglish
Title of host publicationProceedings of the 13th International Conference on Foundations of Digital Games, FDG 2018, Malmö, Sweden, August 7-10, 2018
Subtitle of host publicationproceedings of the 9th Workshop on Procedural Content Generation, PCG 2018
EditorsSteve Dahlskog, Sebastian Deterding, Jose M. Font, Mitu Khandaker, Carl Magnus Olsson, Sebastian Risi, Christoph Salge
Place of PublicationNew York
PublisherAssociation for Computing Machinery
Number of pages8
Publication statusPublished - Aug 2018
EventInternational Conference on the Foundations of Digital Games - Malmö, Sweden
Duration: 7 Aug 201810 Aug 2018


ConferenceInternational Conference on the Foundations of Digital Games
Abbreviated titleFDG

Fingerprint Dive into the research topics of 'Measuring quality of grammars for procedural level generation'. Together they form a unique fingerprint.

Cite this