Adventures in level design: generating missions and spaces for action adventure games
The DOI matches its Crossref record.
Abstract
This paper investigates strategies to generate levels for action adventure games. This genre relies more strongly on well-designed levels than rule-driven genres such as strategy or roleplaying games for which procedural level generation has been successful in the past. The approach outlined by this paper distinguishes between missions and spaces as two separate structures that need to be generated in two individual steps. It discusses the merits of different types of generative grammars for each individual step in the process.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
Procedural content generation for games: A survey
Hendrikx, M., Meijer, S., Van Der Velden, J., & Iosup, A. (2013) · ACM Transactions on Multimedia Computing, Communications, and Applications · doi:10.1145/2422956.2422957 · Cited by 558
“More general than platforms, [Dormans 2010] uses a grammar to create a mission structure using graphs, which is then translated to a 2D level by using a shape grammar.”
Obstacle Tower: A Generalization Challenge in Vision, Control, and Planning
Juliani, A., Khalifa, A., Berges, V.-P., Harper, J., Teng, E., Henry, H., Crespi, A., Togelius, J., & Lange, D. (2019) · Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2019/373 · Cited by 93
Schrum, J., Gutierrez, J., Volz, V., Liu, J., Lucas, S., & Risi, S. (2020) · Proceedings of the 2020 Genetic and Evolutionary Computation Conference · doi:10.1145/3377930.3389821 · Cited by 63
Understanding procedural content generation: a design-centric analysis of the role of PCG in games
Smith, G. (2014) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/2556288.2557341 · Cited by 56
“Grammars have been used in offline content generation for games [8,51] and in tools for designers [30].”
MethodProcedural Personas as Critics for Dungeon Generation
Liapis, A., Holmgård, C., Yannakakis, G. N., & Togelius, J. (2015) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-16549-3_27 · Cited by 50
Metadata
- Authors
- Dormans, J.
- Venue
- Proceedings of the 2010 Workshop on Procedural Content Generation in Games
- Publisher
- ACM
- Published
- 2010-06-18
- Pages
- 1-8
- OpenAlex
- W2020987898
- Cited by
- 124
- References
- 0
- FWCI
- 5.46
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Adventures in level design: generating missions and spaces for action adventure games. https://app.cochat.ai/papers/10.1145/1814256.1814257
- The paper
- Dormans, J. (2010). Adventures in level design: generating missions and spaces for action adventure games. Proceedings of the 2010 Workshop on Procedural Content Generation in Games. https://doi.org/10.1145/1814256.1814257
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.