research-article

Adventures in level design: generating missions and spaces for action adventure games

Author:

Joris DormansAuthors Info & Claims

PCGames '10: Proceedings of the 2010 Workshop on Procedural Content Generation in Games

Article No.: 1, Pages 1 - 8

https://doi.org/10.1145/1814256.1814257

Published: 18 June 2010 Publication History

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.

References

[1]

Anderson, Mike. Not dated. "Dungeon-Building Algorithm. On RogueBasin". DOI=http://roguebasin.roguelikedevelopment.org/index.php?title=Dungeon-Building_Algorithm

[2]

Author unknow. Not dated. "Grid Based Dungeon Generator. On RogueBasin". DOI= http://roguebasin.roguelikedevelopment.org/index.php?title= Grid_Based_Dungeon_Generator

[3]

Babcock, Jim. Not dated. "Cellular Automata Method for Generating Random Cave-Like Levels". On RogueBasin. DOI= http://roguebasin.roguelikedevelopment.org/index.php?title=Cellular_Automata_Method_for_Generating_Random_Cave_Like_Levels

[4]

Adams, Ernest. 2000. "A letter from a dungeon". Gamasutra. DOI=http://www.gamasutra.com/view/feature/3424/the_designers_notebook_a_letter_.php

[5]

DeMaria, Rusel and Johnny L. Wilson. 2004. High Score! The illustrated history of electronic games. McGraw-Hill/Osborne, Emeryville, CA, 240.

Digital Library

[6]

Dormans, Joris. 2006. "On the Role of the Die: A brief ludologic study of pen-and-paper roleplaying games and their rules". Game Studies, vol 6--1, December 2006. DOI=http://gamestudies.org/0601/articles/dormans

[7]

Compton, Kate and Mateas Michael. 2006. "Procedural Level Design for Platform Games". Proceedings of the American Association for Artificial Intelligence Conference, 2006, 109.

[8]

Dormans, Joris. "Mission Space: Elemental Morphology for Level Design". Submitted to the IEEE-CIG-10 conference, Copenhagen.

[9]

Kohler, Chris. 2005. Power Up, How Japanese Video Games Gave the World an Extra Life. Brady Games, Indianapolis, IN.

Digital Library

[10]

Campbell, Joseph. 1949. The Hero With A Thousand Faces. Princeton University Press, Princeton, NJ.

[11]

Vogler, Christopher. 2007. The Writer's Journey: Mythic Structure for Writers, Third Edition. Michael Weis Productions, Studio City, CA.

[12]

Ashmore, Calvin & Nitsche, Michael. 2007. "The Quest in a Generated World". Proceedings of the DIGRA 2007 Conference, 506.

[13]

Chomsky, Noam. 1972. Language And Mind, Enlarged Edition. Harcourt Brace Jovanovich Inc, New York, NY.

[14]

Golding, James. 2010. "Building Blocks: Artist Driven Procedural Buildings". Presentation at GDC 10, San Francisco, CA.

[15]

Mozgovoy, Maxim. 2010. Algorithms, Languages, Automata and Compilers: A Practical Approach. Jones and Barlett Publishers, LCC. Sudbury, MA.

Digital Library

[16]

Parish, Yoav & Müüller, Pascal. 2001. "Procedural Modeling of Cities". Procedeedings of th ACM SIGGRAPH 2001 Conference.

Digital Library

[17]

Adams, David. 2002. Automatic Generation of Dungeons for Computer Games. Bachelor thesis, University of Sheffield, UK. DOI= http://www.dcs.shef.ac.uk/intranet/teaching/projects/archive/ug2002/pdf/u9da.pdf

[18]

Rekers, J. 1995. "A Graph Grammar Approach to Graphical Parsing". Proceedings of the 11th International IEEE Symposium on Visual Languages.

Digital Library

[19]

Stiny, George & Gips, James. 1972. "Shape Grammars and the Generative Specification of Painting and Sculpture". Proceedings of Information Processing 71.

[20]

Ryan, Marie-Laure. 2001. Narrative as Virtual Reality, Immersion and Interactivity in Literature and Electronic Media. The Hohns Hopkins University Press, Baltimore, MD, 337

Digital Library

Cited By

Hoffmann PHoffmann P(2025)Addendum 1—Because of its Relevance: Artificial Intelligence in the Metaverse?Next Generation Internet10.1007/978-3-658-46424-0_8(195-201)Online publication date: 8-Jan-2025
https://doi.org/10.1007/978-3-658-46424-0_8
Shyne FCooper SCardona-Rivera RCooper S(2024)No player left behindProceedings of the Twentieth AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment10.1609/aiide.v20i1.31883(224-234)Online publication date: 18-Nov-2024
https://dl.acm.org/doi/10.1609/aiide.v20i1.31883
Cooper SBazzaz MCardona-Rivera RCooper S(2024)Sturgeon-MKIVProceedings of the Twentieth AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment10.1609/aiide.v20i1.31862(13-24)Online publication date: 18-Nov-2024
https://dl.acm.org/doi/10.1609/aiide.v20i1.31862
Show More Cited By

Adventures in level design: generating missions and spaces for action adventure games
1. Applied computing
  1. Computers in other domains
    1. Personal computers and PC applications
2. Theory of computation
  1. Formal languages and automata theory

Recommendations

Can "Gaming 2.0" help design "Serious Games"?: a comparative study
Sandbox '10: Proceedings of the 5th ACM SIGGRAPH Symposium on Video Games

The "Serious Games" field raises a specific need. People without professional game design skills, such as teachers, corporate trainers, therapists and advertising professionals, request tools that could allow them to create or modify such games. This ...
Visual Guidance in Game Level Design
HCI in Games
Abstract
With the development of game consoles and game computers, the number of players is increasing, and game maps and scenes are becoming larger and larger, allowing players to freely engage in activities within the map, which in today’s game industry ...
The science of level design
FDG '10: Proceedings of the Fifth International Conference on the Foundations of Digital Games

Level designers create gameplay through geometry, AI scripting, and item placement. There is little formal understanding of this process, but rather a large body of design lore and rules of thumb. We have taken a first step in improving understanding by ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

PCGames '10: Proceedings of the 2010 Workshop on Procedural Content Generation in Games

June 2010

67 pages

ISBN:9781450300230

DOI:10.1145/1814256

Program Chair:
Rafael Bidarra
Delft University of Technology

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SASDG: The Society for the Advancement of the Study of Digital Games

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

FDG '10

Sponsor:

SASDG

FDG '10: International Conference on the Foundations of Digital Games

June 18, 2010

California, Monterey

Acceptance Rates

Overall Acceptance Rate 13 of 15 submissions, 87%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

79
Total Citations
View Citations
2,673
Total Downloads

Downloads (Last 12 months)158
Downloads (Last 6 weeks)15

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hoffmann PHoffmann P(2025)Addendum 1—Because of its Relevance: Artificial Intelligence in the Metaverse?Next Generation Internet10.1007/978-3-658-46424-0_8(195-201)Online publication date: 8-Jan-2025
https://doi.org/10.1007/978-3-658-46424-0_8
Shyne FCooper SCardona-Rivera RCooper S(2024)No player left behindProceedings of the Twentieth AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment10.1609/aiide.v20i1.31883(224-234)Online publication date: 18-Nov-2024
https://dl.acm.org/doi/10.1609/aiide.v20i1.31883
Cooper SBazzaz MCardona-Rivera RCooper S(2024)Sturgeon-MKIVProceedings of the Twentieth AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment10.1609/aiide.v20i1.31862(13-24)Online publication date: 18-Nov-2024
https://dl.acm.org/doi/10.1609/aiide.v20i1.31862
Beukman MFokam MKruger MAxelrod GNasir MIngram BRosman BJames S(2024)Hierarchically Composing Level Generators for the Creation of Complex StructuresIEEE Transactions on Games10.1109/TG.2023.329761916:2(459-469)Online publication date: Jun-2024
https://doi.org/10.1109/TG.2023.3297619
Govender KIngram BRanchod P(2024)Analysing the effect of latent space mutation strategies for PCGML2024 IEEE Conference on Games (CoG)10.1109/CoG60054.2024.10645585(1-8)Online publication date: 5-Aug-2024
https://doi.org/10.1109/CoG60054.2024.10645585
Zammit MLiapis AYannakakis G(2024)CrawLLM: Theming Games with Large Language Models2024 IEEE Conference on Games (CoG)10.1109/CoG60054.2024.10645576(1-2)Online publication date: 5-Aug-2024
https://doi.org/10.1109/CoG60054.2024.10645576
Vassigh SBogosian BPeterson E(2024)Performance-Driven VR Learning for RoboticsPhygital Intelligence10.1007/978-981-99-8405-3_30(356-367)Online publication date: 4-Jan-2024
https://doi.org/10.1007/978-981-99-8405-3_30
Hoffmann PHoffmann P(2024)Nachtrag 1 – Weil es so aktuell ist: Künstliche Intelligenz im Metaversum?Next Generation Internet10.1007/978-3-658-43029-0_8(219-226)Online publication date: 2-Feb-2024
https://doi.org/10.1007/978-3-658-43029-0_8
Beukman MIngram BLiu IRosman BEger MCardona-Rivera R(2023)Hierarchical WaveFunction collapseProceedings of the Nineteenth AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment10.1609/aiide.v19i1.27498(23-33)Online publication date: 8-Oct-2023
https://dl.acm.org/doi/10.1609/aiide.v19i1.27498
Cooper S(2023)Sturgeon-GRAPH: Constrained Graph Generation from ExamplesProceedings of the 18th International Conference on the Foundations of Digital Games10.1145/3582437.3582465(1-9)Online publication date: 12-Apr-2023
https://dl.acm.org/doi/10.1145/3582437.3582465
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten