Skip to main content

2015 | OriginalPaper | Buchkapitel

Generating Side Quests from Building Blocks

verfasst von : Tomáš Hromada, Martin Černý, Michal Bída, Cyril Brom

Erschienen in: Interactive Storytelling

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Computer games are an important application area for interactive storytelling. In a large subset of games, quests — tasks that the player is assigned to complete — are the primary driving forces of the storyline. The main storyline is usually accompanied by a number of optional side-quests. We present a system for generating side-quests based on chaining simple building blocks, akin to the branching narrative approach to interactive storytelling. Our primary interest was how far can we get with such a simple approach. The simplicity of our system also lets game designers retain more control over the space of possible side-quests, making the system more suitable for mainstream computer games. We implemented the system in an experimental game and compared the quests generated by the system with hand-picked and random sequences of building blocks. We performed two rounds of player evaluation (\(N_{1} = 21\), \(N_{2} = 12\)), which has shown promising results.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Arinbjarnar, M.: Dynamic plot generation engine. In: Proceedings of the Workshop on Integrating Technologies for Interactive Stories, pp. 1–5. ICST, Brussels (2008) Arinbjarnar, M.: Dynamic plot generation engine. In: Proceedings of the Workshop on Integrating Technologies for Interactive Stories, pp. 1–5. ICST, Brussels (2008)
2.
Zurück zum Zitat Ashmore, C., Nitsche, M.: The quest in a generated world. In: Proceedings of the Digital Games Research Association Conference, pp. 503–509 (2007) Ashmore, C., Nitsche, M.: The quest in a generated world. In: Proceedings of the Digital Games Research Association Conference, pp. 503–509 (2007)
3.
Zurück zum Zitat Cerny, M., Plch, T., Marko, M., Ondracek, P., Brom, C.: Smart areas: A modular approach to simulation of daily life in an open world video game. In: Proceedings of ICAART 2014, pp. 703–708. SCITEPRESS, Portugal (2014) Cerny, M., Plch, T., Marko, M., Ondracek, P., Brom, C.: Smart areas: A modular approach to simulation of daily life in an open world video game. In: Proceedings of ICAART 2014, pp. 703–708. SCITEPRESS, Portugal (2014)
4.
Zurück zum Zitat Dart, I., Nelson, M.J.: Smart terrain causality chains for adventure-game puzzle generation. In: Computational Intelligence and Games, pp. 328–334. IEEE Press (2012) Dart, I., Nelson, M.J.: Smart terrain causality chains for adventure-game puzzle generation. In: Computational Intelligence and Games, pp. 328–334. IEEE Press (2012)
5.
Zurück zum Zitat Doran, J., Parberry, I.: A prototype quest generator based on a structural analysis of quests from four MMORPGs. In: Proceedings of the 2nd International Workshop on Procedural Content Generation in Games, pp. 1–8. ACM (2011) Doran, J., Parberry, I.: A prototype quest generator based on a structural analysis of quests from four MMORPGs. In: Proceedings of the 2nd International Workshop on Procedural Content Generation in Games, pp. 1–8. ACM (2011)
7.
Zurück zum Zitat Hromada, T.: Generating side quests for RPG games from hand-crafted building blocks. BSc. Thesis, Charles University in Prague (2015) Hromada, T.: Generating side quests for RPG games from hand-crafted building blocks. BSc. Thesis, Charles University in Prague (2015)
9.
Zurück zum Zitat Kallmann, M., Thalmann, D.: Modeling behaviors of interactive objects for real-time virtual environments. J. Vis. Lang. Comput. 13(2), 177–195 (2002)CrossRef Kallmann, M., Thalmann, D.: Modeling behaviors of interactive objects for real-time virtual environments. J. Vis. Lang. Comput. 13(2), 177–195 (2002)CrossRef
10.
Zurück zum Zitat Lee, Y.S., Cho, S.B.: Dynamic quest plot generation using Petri net planning. In: Proceedings of the Workshop at SIGGRAPH Asia, pp. 47–52. ACM (2012) Lee, Y.S., Cho, S.B.: Dynamic quest plot generation using Petri net planning. In: Proceedings of the Workshop at SIGGRAPH Asia, pp. 47–52. ACM (2012)
11.
Zurück zum Zitat Soares de Lima, E., Feijó, B., Furtado, A.L.: Hierarchical generation of dynamic and nondeterministic quests in games. In: Proceedings of the 11th Conference on Advances in Computer Entertainment Technology, pp. 24–33. ACM (2014) Soares de Lima, E., Feijó, B., Furtado, A.L.: Hierarchical generation of dynamic and nondeterministic quests in games. In: Proceedings of the 11th Conference on Advances in Computer Entertainment Technology, pp. 24–33. ACM (2014)
12.
Zurück zum Zitat Magerko, B., Laird, J., Assanie, M., Kerfoot, A., Stokes, D.: AI characters and directors for interactive computer games. In: Proceedings of the 16th Conference on Innovative Applications of Artifical Intelligence, pp. 877–883. AAAI Press (2004) Magerko, B., Laird, J., Assanie, M., Kerfoot, A., Stokes, D.: AI characters and directors for interactive computer games. In: Proceedings of the 16th Conference on Innovative Applications of Artifical Intelligence, pp. 877–883. AAAI Press (2004)
14.
Zurück zum Zitat Mateas, M., Stern, A.: Structuring content in the façade interactive drama architecture. In: Proceedings of the First Artificial Intelligence and Interactive Digital Entertainment Conference, pp. 93–98. AAAI Press (2005) Mateas, M., Stern, A.: Structuring content in the façade interactive drama architecture. In: Proceedings of the First Artificial Intelligence and Interactive Digital Entertainment Conference, pp. 93–98. AAAI Press (2005)
15.
Zurück zum Zitat Riedl, M.O., Young, R.M.: Narrative planning: Balancing plot and character. J. Artif. Intel. Res. 39(1), 217–268 (2010)MATH Riedl, M.O., Young, R.M.: Narrative planning: Balancing plot and character. J. Artif. Intel. Res. 39(1), 217–268 (2010)MATH
16.
Zurück zum Zitat Sullivan, A., Mateas, M., Wardrip-Fruin, N.: Rules of engagement: moving beyond combat-based quests. In: Proceedings of the Intelligent Narrative Technologies III Workshop, pp. 11:1–11:8. ACM (2010) Sullivan, A., Mateas, M., Wardrip-Fruin, N.: Rules of engagement: moving beyond combat-based quests. In: Proceedings of the Intelligent Narrative Technologies III Workshop, pp. 11:1–11:8. ACM (2010)
Metadaten
Titel
Generating Side Quests from Building Blocks
verfasst von
Tomáš Hromada
Martin Černý
Michal Bída
Cyril Brom
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-27036-4_22