Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3437378.3442693acmotherconferencesArticle/Chapter ViewAbstractPublication PagesacswConference Proceedingsconference-collections
research-article

Application of Graphs for Story Generation in Video Games

Published: 01 February 2021 Publication History

Abstract

The paper presents the system based on the layered hierarchical graphs for game plot description implemented in Godot Engine using the JSON format. The aim of the presented research is to create a tool that both supports the decision-making process and helps multiple writers to collaborate in creating a game world. Constructing a layered hierarchical graph provides information about game plot description, while the proposed graph generation system based on JSON data format allows designers and story writers to create game worlds. A key feature of the graph generation system is that it describes game worlds using a sequence of generation rules which represent the player's actions. On the one hand, the proposed approach helps the story writers to control the impact of the created story elements on the game world. On the other hand, it allows world designers to use procedural generation of narration chains, analyze and test the designed game plots. An additional goal of this approach strongly focused on using the JSON data format to describe actions that can be taken in world states is the impact of JSON data structures on the application of graph rules, which may be important in the problems of artificial intelligence.

References

[1]
Mike Cosimano. 2017. CD Projekt Red designer breaks down The Witcher 3's best quest. Retrieved November 9, 2020 from https://www.destructoid.com/stories/cd-projekt-red-designer-breaks-down-the-witcher-3-s-best-quest-438115.phtml
[2]
Grażyna Ślusarczyk. 2018. Graph-based representation of design properties in creating building floorplans. Computer Aided Design 95, (February 2018), 24–39. https://doi.org/10.1016/j.cad.2017.09.004
[3]
Barbara Strug, Anna Paszyńska, Maciej Paszyński, and Ewa Grabska. 2013. Using a graph grammar system in the finite element method. International Journal of Applied Mathematics and Computer Science 23, 4 (December 2013), 839–853. https://doi.org/10.2478/amcs-2013-0063
[4]
Daniel Sanchez and Hector Florez. 2018. Improving Game Modeling for the Quoridor Game State Using Graph Databases. In Proceedings of the International Conference on Information Technology & Systems (ICITS 2018). ICITS 2018. Advances in Intelligent Systems and Computing, Vol. 721, pp. 333–342. Springer, Cham. https://doi.org/10.1007/978-3-319-73450-7_32
[5]
Johannes Konert, Viktor Wendel, Stefan Göbel, and Ralf Steinmetz. 2012. Towards an analysis of cooperative learning-behaviour in social dilemma games. In Proceedings of the European Conference on Games-based Learning (ECGBL 2011), pp. 329–332
[6]
Johannes Putzke, Kai Fischbach, and Detlef Schoder. 2010. Power structure and the evolution of social networks in massively multiplayer online games. In 18th European Conference on Information Systems (ECIS 2010), 13 pages.
[7]
Masafumia Sato, Koichib Anada, and Masayoshia Tsutsumi. 2017. Formulations of patterns by a graph model for the game of Go. Journal of Computational Methods in Sciences and Engineering, 17, S1, (January 2017) S111–S121. https://doi.org/10.3233/JCM-160684
[8]
Imran Khaliq and Zachary Watson. 2018. The Omni Framework: A Destiny-Driven Solution to Dynamic Quest Generation in Games. 2018 IEEE Games, Entertainment, Media Conference (GEM), Galway, 2018, pp. 306-311. https://doi.org/10.1109/GEM.2018.8516526.
[9]
Bhadrachalam Chitturi, Srijith Balachander, Sandeep Satheesh, and Krithic Puthiyoppil. 2018. Layered Graphs: Applications and Algorithms. Algorithms, 11, 7, (June 2018) pp. 93. https://doi.org/10.3390/a11070093
[10]
Bhadrachalam Chitturi and T Srinath. 2018. Hard Problems on Layered Graphs: Parallel Algorithms and Improvements, 2018 IEEE 8th International Advance Computing Conference (IACC), Greater Noida, India, pp. 207-212, https://doi.org/10.1109/IADCC.2018.8692129.
[11]
Iwona Grabska-Gradzińska, Leszek Nowak, Wojciech Palacz, and Ewa Grabska. 2020. Collaborative Story Generation using JSON in Godot Engine as Decision Making Support Tool. In International Conference on Cognitive Decision Support Systems & Technologies Proceedings (ICDSST 2020). 27-29 May 2020, University of Zaragoza,Zaragoza, Spain, 4 pages
[12]
Iwona Grabska-Gradzińska, Leszek Nowak, Wojciech Palacz, and Ewa Grabska. 2020. Automatic Story Generation Based on Graph Model Using Godot Engine. In Artificial Intelligence and Soft Computing (ICAISC 2020). Lecture Notes in Computer Science, Vol. 12415. Springer, Cham. https://doi.org/10.1007/978-3-030-61401-0_37
[13]
Iwona Grabska-Gradzińska, Leszek Nowak, Wojciech Palacz, and Ewa Grabska. 2020. Towards Automatic Generation of Storyline Aided by Collaborative Creative Design. In Cooperative Design, Visualization, and Engineering (CDVE 2020). Lecture Notes in Computer Science, Vol. 12341. Springer, Cham. https://doi.org/10.1007/978-3-030-60816-3_6
[14]
Jonathon Doran and Ian Parberry. 2011. 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 (PCGames '11). Association for Computing Machinery, New York, NY, USA, Article 1, 1–8. https://doi.org/10.1145/2000919.2000920
[15]
Rubén H. García-Ortega, Pablo García-Sánchez, Juan J. Merelo, María Isabel G. Arenas, Pedro A. Castillo, and Antonio M. Mora. 2015. How the World Was MADE: Parametrization of Evolved Agent-Based Models for Backstory Generation. In Applications of Evolutionary Computation (EvoApplications 2015). Lecture Notes in Computer Science, Vol. 9028. Springer, Cham. https://doi.org/10.1007/978-3-319-16549-3_36
[16]
Rubén H. García-Ortega, Pablo García-Sánchez, Juan J. Merelo, Aránzazu San-Ginés, and Ángel Fernández-Cabezas. 2016. The Story of Their Lives: Massive Procedural Generation of Heroes’ Journeys Using Evolved Agent-Based Models and Logical Reasoning. In Applications of Evolutionary Computation (EvoApplications 2016). Lecture Notes in Computer Science, Vol 9597. Springer, Cham. https://doi.org/10.1007/978-3-319-31204-0_39
[17]
Matheus R. F. Mendonça and Artur Ziviani. 2018. Network-Based Procedural Story Generation. Comput. Entertain. 16, 3, Article 3 (September 2018), 18 pages. https://doi.org/10.1145/3236494
[18]
James Pita, Brian Magerko, and Scott Brodie. 2007. True story: dynamically generated, contextually linked quests in persistent systems. In Proceedings of the 2007 conference on Future Play (Future Play '07). Association for Computing Machinery, New York, NY, USA, 145–151. https://doi.org/10.1145/1328202.1328228
[19]
Daniel Brogaard Buss, Morten Vestergaard Eland, Rasmus Lystlund, and Paolo Burelli. 2015. The Quality System – An Attempt to Increase Cohesiveness Between Quest Givers and Quest Types. In Interactive Storytelling (ICIDS 2015). Lecture Notes in Computer Science, Vol 9445. Springer, Cham. https://doi.org/10.1007/978-3-319-27036-4_41
[20]
Plot Generator. Set of text generator tools (January 2019) Retrieved November 9, 2020 from https://www.plot-generator.org.uk/
[21]
Kate Compton, Benjamin Filstrup, and Michael Mateas. 2014. Tracery: Approachable story grammar authoring for casual users. In Papers from Seventh Intelligent Narrative Technologies Workshop (INT 07), pp. 63–67.
[22]
Kate Compton, Ben Kybartas, and Michael Mateas. 2015. Tracery: an author-focused generative text tool. In Interactive Storytelling (ICIDS 2015). Lecture Notes in Computer Science, Vol 9445. Springer, Cham. https://doi.org/10.1007/978-3-319-27036-4_14
[23]
Jason Grinblat and C. Brian Bucklew. 2017. Subverting historical cause & effect: generation of mythic biographies in Caves of Qud. In Proceedings of the 12th International Conference on the Foundations of Digital Games (FDG '17). Association for Computing Machinery, New York, NY, USA, Article 76, 1–7. https://doi.org/10.1145/3102071.3110574
[24]
Jason Grinblat and C. Brian Bucklew. 2020. Warm Rocks for Cold Lizards: Generating Meaningful Quests in Caves of Qud. In Experimental AI in Games Workshop (AIIDE 2020).
[25]
Tarn Adams. 2017. Secret identities in dwarf fortress. In Proceedings Experimental AI in Games (AIIDE 2017), pages 22–25.
[26]
Tarn Adams. 2015. Simulation principles from Dwarf Fortress. In Game AI Pro 2: Collected Wisdom of Game AI Professionals, pages 519–521. CRC Press, 2015.
[27]
Anders Hagström. 2017. Poetically Man Dwells in Game Space: A Phenomenological Investigation of Video Games as Art. Ph.D. Dissertation. Uppsala University, Disciplinary Domain of Humanities and Social Sciences, Faculty of Arts, Department of Game Design. Retrieved from http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-326132

Cited By

View all
  • (2024)ProtoColVR: Requirements Gathering and Collaborative Rapid Prototyping of VR Training Simulators for Multidisciplinary TeamsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.337205730:5(2549-2558)Online publication date: 5-Mar-2024
  • (2024)VideoXum: Cross-Modal Visual and Textural Summarization of VideosIEEE Transactions on Multimedia10.1109/TMM.2023.333587526(5548-5560)Online publication date: 2024
  • (2024)GENEVA: GENErating and Visualizing branching narratives using LLMs2024 IEEE Conference on Games (CoG)10.1109/CoG60054.2024.10645625(1-5)Online publication date: 5-Aug-2024

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
ACSW '21: Proceedings of the 2021 Australasian Computer Science Week Multiconference
February 2021
211 pages
ISBN:9781450389563
DOI:10.1145/3437378
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: 01 February 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Collaborative Design
  2. Decision Support
  3. Graph Transformations
  4. Procedural Storytelling

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

ACSW '21

Acceptance Rates

Overall Acceptance Rate 61 of 141 submissions, 43%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)49
  • Downloads (Last 6 weeks)7
Reflects downloads up to 14 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)ProtoColVR: Requirements Gathering and Collaborative Rapid Prototyping of VR Training Simulators for Multidisciplinary TeamsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.337205730:5(2549-2558)Online publication date: 5-Mar-2024
  • (2024)VideoXum: Cross-Modal Visual and Textural Summarization of VideosIEEE Transactions on Multimedia10.1109/TMM.2023.333587526(5548-5560)Online publication date: 2024
  • (2024)GENEVA: GENErating and Visualizing branching narratives using LLMs2024 IEEE Conference on Games (CoG)10.1109/CoG60054.2024.10645625(1-5)Online publication date: 5-Aug-2024
  • (2023)Tool for Game Plot Line Visualization for Designers, Testers and PlayersCooperative Design, Visualization, and Engineering10.1007/978-3-031-43815-8_8(85-93)Online publication date: 18-Sep-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media