skip to main content
10.1145/2000919.2000920acmotherconferencesArticle/Chapter ViewAbstractPublication PagespcgamesConference Proceedingsconference-collections
research-article

A prototype quest generator based on a structural analysis of quests from four MMORPGs

Published:28 June 2011Publication History

ABSTRACT

An analysis of over 750 quests from four popular RPGs (Eve Online, World of Warcraft, Everquest, and Vanguard: Saga of Heroes) reveals that RPG quests appear to share a common structure. We propose a classification of RPG quests based on this structure, and describe a prototype quest generator based on that classification. Our aim is to procedurally generate quests that are complex, multi-leveled, and plausible to players of RPGs. We analyze a nontrivial quest from Everquest and one from our prototype quest generator for comparison.

References

  1. Allakhazam MMO Quest Databases, Retrieved June 2009. http://zam.com.Google ScholarGoogle Scholar
  2. MMODB Quest Databases, Retrieved June 2009. http://www.mmodb.com.Google ScholarGoogle Scholar
  3. Silky Venom Vanguard Wiki, Retrieved June 2009. http://wiki.silkyvenom.com/index.php/Main_Page.Google ScholarGoogle Scholar
  4. Thottbot World of Warcraft Database, Retrieved June 2009. http://thottbot.com.Google ScholarGoogle Scholar
  5. Eve Info Mission Database, Retrieved October 2010. http://eveinfo.com/missions.Google ScholarGoogle Scholar
  6. E. Aarseth. From Hunt the Wumpus to EverQuest: Introduction to Quest Theory. In F. Kishino, Y. Kato, and H. Nagata, editors, Proc. ICEC 2005, Lecture Notes in Computer Science, volume 3711, pages 496--506, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. C. Ahsmore and M. Nitsche. The Quest in a Generated World. In Proc. DiGRA 2007, 2007.Google ScholarGoogle Scholar
  8. T. Bylander. Complexity Results for Planning. In Proc. Twelfth International Joint Conference on Artificial Intelligence, volume 1, pages 274--279. Morgan Kaufmann, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. M. Dickey. Game Design and Learning: A Conjectural Analysis of How Massively Multiple Online Role-Playing Games (MMORPGs) Foster Intrinsic Motivation. Educational Technology Research and Development, 55(3):253--273, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  10. J. Doran and I. Parberry. Quest Generation. http://www.eng.unt.edu/ian/research/quests/.Google ScholarGoogle Scholar
  11. J. Doran and I. Parberry. Towards Procedural Quest Generation: A Structural Analysis of RPG Quests. Technical Report LARC-2010-02, Laboratory for Recreational Computing, Dept. of Computer Science & Engineering, University of North Texas, May 2010.Google ScholarGoogle Scholar
  12. A. Sullivan. Gender-Inclusive Quest Design in Massively Multiplayer Online Role-Playing Games. In Proc. 4th International Conference on Foundations of Digital Games, pages 354--356. ACM, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. A. Sullivan, M. Mateas, and N. Wardrip-Fruin. QuestBrowser: Making Quests Playable with Computer-Assisted Design. In Digital Arts and Culture 2009, UC Irvine: Digital Arts and Culture 2009, 2009.Google ScholarGoogle Scholar
  14. A. Tychsen, S. Tosca, and T. Brolund. Personalizing the Player Experience in MMORPGs. Lecture Notes in Computer Science, 4326:253--264, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. J. Walker. A Network of Quests in World of Warcraft. MIT Press, 2007.Google ScholarGoogle Scholar

Index Terms

  1. A prototype quest generator based on a structural analysis of quests from four MMORPGs

        Recommendations

        Comments

        Login options

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

        Sign in
        • Published in

          cover image ACM Other conferences
          PCGames '11: Proceedings of the 2nd International Workshop on Procedural Content Generation in Games
          June 2011
          57 pages
          ISBN:9781450308724
          DOI:10.1145/2000919

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

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 28 June 2011

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate13of15submissions,87%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader