tutorial

Generating Emergent Physics for Action-Adventure Games

Author:

Joris DormansAuthors Info & Claims

PCG'12: Proceedings of the The third workshop on Procedural Content Generation in Games

Pages 1 - 7

https://doi.org/10.1145/2538528.2538535

Published: 29 May 2012 Publication History

Abstract

Action-adventure games typically integrate levels, progression with the physical gameplay. In order to generate content for this type of games, this paper explores how procedural techniques can be expanded to beyond the domain of generating levels, and into generating physical interactions. It suggests a formal graph language to represent physics and the network of causal relations between game entities. Leveraging transformational grammars, the principles of model driven architecture, and component-based architecture for the game engine, it is argued that physics diagrams are well suited to generate emergent physical gameplay.

References

[1]

E. Adams and A. Rollings. Fundamentals of Game Design. Pearson Education, Inc., Upper Saddle River, NJ, 2007.

[2]

C. Ashmore and M. Nietsche. The Quest in a Generated World. In Situated Play: Proceedings of the 2007 Digital Games Research Association Conference, Tokyo Japan, September 2007, pages 503--509, 2007.

[3]

I. Bogost. Making Games as Fast as You Can Think of Them. Presentation at the Game Developers Conference, San Francisco CA, March 2012, 2012.

[4]

A. Brown. An introduction to Model Driven Architecture. 2004.

[5]

J. Dormans. Machinations: Elemental Feedback Structures for Game Design. In Proceedings of the GAMEON-NA Conference, Atlanta GA, August 2009, pages 33--40, 2009.

[6]

J. Dormans. Adventures in Level Design: Generating Missions and Spaces for Action Adventure Games. In Proceedings of the Foundations of Digital Games Conference Monterey CA, June 2010, 2010.

Digital Library

[7]

J. Dormans. Integrating Emergence and Progression. In Think Design Play: Proceedings of the 2011 Digital Games Research Association Conference, Hilversum the Netherlands, September 2011, 2011.

[8]

J. Dormans. Level Design as Model Transformation: A Strategy for Automated Content Generation. In Proceedings of the Foundations of Digital Games Conference, Bordeaux France, June 2011, 2011.

Digital Library

[9]

J. Dormans. Engineering Emergence: Applied Theory for Game Design. PhD thesis, University of Amsterdam, 2012.

[10]

M. Etheredge. Fast exact graph matching using adjacency matrices. Paper submitted to the Procedural Content workshop at Foundations of Digital Games Conference, 2012.

Digital Library

[11]

J. Fromm. Types and Forms of Emergence. 2005.

[12]

E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software. Addison Wesley, Boston, MA, 1995.

Digital Library

[13]

R. Heckel. Graph Transformation in a Nutshell. Electronic Notes in Theoretical Computer Science 148, pages 187--198, 2006.

Digital Library

[14]

J. Juul. The Open and the Closed: Games of Emergence and Games of Progression. In F. Mäyrä, editor, Proceedings of Computer Games and Digital Cultures Conference, Tampere Finland, June 2002, pages 323--329, 2002.

[15]

M. LeBlanc. Formal Design Tools: Feedback Systems and the Dramatic Structure of Completion. Presentation at the Game Developers Conference, San Jose CA, March 1999, 1999.

[16]

A. Nealen. Minimal vs Elaborate, Simple vs Complex and the Space Between. Presentation at the Game Developers Conference, San Francisco CA, March 2012, 2012.

[17]

M. J. Nelson and M. Mateas. Towards Automated Game Design. In Proceedings of AI*IA 2007: Artificial Intelligence and Human-Oriented Computing, Rome Italy, September 2007, pages 626--637, 2007.

Digital Library

[18]

R. Nystrom. Game programminf patterns: Component. online article, 2009.

[19]

J. Rekers and A. Schürr. A Graph Grammar Approach to Graphical Parsing. In Proceedings of the 11th International IEEE Symposium on Visual Languages, Darmstadt Germany, May 1995, pages 195--202, 1995.

Digital Library

[20]

K. Salen and E. Zimmerman. Rules of Play: Game Design Fundamentals. The MIT Press, Cambridge, MA, 2004.

Digital Library

[21]

R. Smelik, T. Turenel, K. J. de Kraker, and R. Bidarra. Integrating procedural generation and manual editing of virtual worlds. In Proceedings of the Foundations of Digital Games Conference Monterey CA, June 2010, 2010.

Digital Library

[22]

A. M. Smith and M. Mateas. Variations forever: Flexibly generating rulesets from a sculptable design space of mini-games. In Proceedings of the IEEE Conference on Computational Intelligence and Games (CIG), 2010.

[23]

G. Smith, J. Whitehead, and M. Mateas. Tanagra: A Mixed-Initiative Level Design Tool. In Proceedings of the Foundations of Digital Games Conference, Monterey CA, June 2010, pages 209--216, 2010.

Digital Library

[24]

R. Smith. Landing On Mars: Our Rocky Path to Inventinf New Gameplay. Presentation at the Game Developers Conference, San Francisco CA, March 2012, 2012.

[25]

J. Togelius, G. N. Yannakakis, K. O. Stanley, and C. Browne. Search-based procedural content generation: A taxonomy and survey. IEEE Transactions on Computational Intelligence and AI in Games, 2011.

[26]

S. Wolfram. A New Kind of Science. Wolfram Media Inc., Champaign, IL, 2002.

Digital Library

Cited By

Pérez-Romero JAguilar W(2024)Towards a Collaborative Game Designer Using the CCDSF FrameworkNew Generation Computing10.1007/s00354-024-00287-w43:1Online publication date: 13-Dec-2024
https://dl.acm.org/doi/10.1007/s00354-024-00287-w
Liapis A(2020)10 Years of the PCG workshop: Past and Future TrendsProceedings of the 15th International Conference on the Foundations of Digital Games10.1145/3402942.3409598(1-10)Online publication date: 15-Sep-2020
https://dl.acm.org/doi/10.1145/3402942.3409598

Recommendations

Procedural Generation of Narrative Puzzles in Adventure Games: The Puzzle-Dice System
PCG'12: Proceedings of the The third workshop on Procedural Content Generation in Games

This project tackles procedural generation of narrative puzzles found in adventure games. The challenge is not only generating the puzzles in games which traditionally only have one walkthrough, but also making the development process accessible to ...
Personal computer adventure games: their structure, principles, and applicability for training

Personal computer adventure games, in which the player assumes the role of a fantasy character to pursue an adventure, have enjoyed enormous popularity and commercial success. Beyond their entertainment value, these games also have an educational value, ...
Authoring of serious adventure games in storytec
Edutainment'12/GameDays'12: Proceedings of the 7th international conference on Edutainment, and Proceedings of the 3rd international conference on E-Learning and Games for Training, Education, Health and Sports

Adventure games, being characterized by a strong focus on narrative, interaction with virtual characters and solving puzzles, are a genre that can be used for Serious Games, especially those in the domain of educational games. However, the creation of a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

PCG'12: Proceedings of the The third workshop on Procedural Content Generation in Games

May 2012

87 pages

ISBN:9781450314473

DOI:10.1145/2538528

Copyright © 2012 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]

In-Cooperation

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web
SASDG: Society for the Advancement of the Science of Digital Games
SIGAI: ACM Special Interest Group on Artificial Intelligence
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
SIGCSE: ACM Special Interest Group on Computer Science Education

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 May 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Tutorial
Research
Refereed limited

Conference

FDG'12

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

May 29 - June 1, 2012

NC, Raleigh, USA

Acceptance Rates

PCG'12 Paper Acceptance Rate 13 of 15 submissions, 87%;

Overall Acceptance Rate 13 of 15 submissions, 87%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
174
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Pérez-Romero JAguilar W(2024)Towards a Collaborative Game Designer Using the CCDSF FrameworkNew Generation Computing10.1007/s00354-024-00287-w43:1Online publication date: 13-Dec-2024
https://dl.acm.org/doi/10.1007/s00354-024-00287-w
Liapis A(2020)10 Years of the PCG workshop: Past and Future TrendsProceedings of the 15th International Conference on the Foundations of Digital Games10.1145/3402942.3409598(1-10)Online publication date: 15-Sep-2020
https://dl.acm.org/doi/10.1145/3402942.3409598

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