Skip to main content
SpringerLink
Log in

Automatic Story Generation Based on Graph Model Using Godot Engine

  • Conference paper
  • First Online:
Artificial Intelligence and Soft Computing (ICAISC 2020)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 12415))

Included in the following conference series:

Abstract

This paper deals with storytelling aspects of computer games. A new approach to automatic story generation based on graph modelling is proposed. Godot Engine for visualization of output stories is used. In our research the plot is represented by a specific graph called the layered graph composed of story building blocks, namely layer of locations, layer of characters, layer of items, layer of narration and plot dependencies. An appropriate set of graph rules (productions) stored in JSON format is a generative tool for the building blocks. Graph rules are internal representation of actions which can be taken by the hero of the story. A sequence of the rules from start to end can describe the whole gameplay of one player or can be generated in automatic way as a possible gameplay. All such sequences of the rules create the space of all potential gameplays. Every rule corresponds to a certain animation made in Godot Engine. It allows to visualize every possible story, represented by sequence of rules, by seamless animation. Given a rule, animation is based on graphic assets corresponding to the rule nodes of the layered graph.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Sanchez, D., Florez, H.: Improving game modeling for the quoridor game state using graph databases. In: Rocha, Á., Guarda, T. (eds.) ICITS 2018. AISC, vol. 721, pp. 333–342. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-73450-7_32

    Chapter  Google Scholar 

  2. Konert, J., Wendel, V., Göbel, S., Steinmetz, R.: Towards an analysis of cooperative learning-behaviour in social dilemma games. In: Proceedings of the European Conference on Games-based Learning, 2011 January, pp. 329–332 (2011)

    Google Scholar 

  3. Putzke, J., Fischbach, K., Schoder, D.: Power structure and the evolution of social networks in massively multiplayer online games. In: 18th European Conference on Information Systems, ECIS 2010, 13 p. (2010)

    Google Scholar 

  4. Sato, M., Anada, K., Tsutsumi, M.: Formulations of patterns by a graph model for the game of Go. J. Comput. Methods Sci. Eng. 17(S1), S111–S121 (2017)

    MATH  Google Scholar 

  5. Ślusarczyk, G.: Graph-based representation of design properties in creating building floorplans. Comput. Aided Des. 95, 24–39 (2018)

    Article  MathSciNet  Google Scholar 

  6. Strug, B., Paszyńska, A., Paszyński, M., Grabska, E.: Using a graph grammar system in the finite element method. Int. J. Appl. Math. Comput. Sci. 23(4), 839–853 (2013)

    Article  MathSciNet  Google Scholar 

  7. Chang, Y.-S., Chen, M.Y.-C., Chuang, M.-J., Chou, C.-H.: Improving creative self-efficacy and performance through computer-aided design application. Thinking Skills Creativity 31, 103–111 (2019)

    Article  Google Scholar 

  8. Grabska-Gradzińska, I., et al.: Graph-based data structures of computer games. In: Annual International Conference on Computer Games, Multimedia & Allied Technology, pp. 88–96 (2013)

    Google Scholar 

  9. Grabska-Gradzińska, I., et al.: Towards a graph-based model of computer games. In: Das, V.V., Ezendu, A. (eds.) Advances in Information Technologies and Communication 2012: Proceedings of Joint International Conferences on ICT, CIT, PECS and EMIE - 2012. Computer Science Series, ISSN 2213-2805; 3. Amsterdam, ACEEE, pp. 34–39 (2012)

    Google Scholar 

  10. Grabska-Gradzińska, I.: How to predict behavior at risk: educational game story analysis using layered graphs and eyetracking system. In: Ślusarczyk, G., Strug, B., de Wilde, P. (eds.) Proceedings of the 23rd International Workshop on Intelligent Computing in Engineering: EG-ICE 2016: 29 June–1 July Kraków, Poland. Kraków: EG-ICE 2016 Organizing Committee, pp. 75–84 (2016)

    Google Scholar 

  11. Papadimitriou, C.H., Yannakakis, M.: Shortest paths without a map. Theoret. Comput. Sci. 84(1), 127–150 (1991)

    Article  MathSciNet  Google Scholar 

  12. Rozenberg G.: Handbook of Graph Grammars and Computing by Graph Transformation, vol. 1–3. World Scientific (1997–99)

    Google Scholar 

  13. Linietsky, J., Manzur, A., et al.: Godot Engine Homepage. https://godotengine.org/. Accessed 23 Dec 2019

  14. Manzur, A., Marques, G.: Godot Engine Game Development in 24 Hours, Sams Teach Yourself: The Official Guide to Godot 3.0 (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Games Technology, Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, Krakow, Poland

    Iwona Grabska-Gradzińska

  2. Department of Information Technologies, Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, Krakow, Poland

    Leszek Nowak

  3. Department of Design and Computer Graphics, Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, Krakow, Poland

    Ewa Grabska

Authors
  1. Iwona Grabska-Gradzińska
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leszek Nowak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ewa Grabska
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Leszek Nowak .

Editor information

Editors and Affiliations

  1. Częstochowa University of Technology, Częstochowa, Poland

    Leszek Rutkowski

  2. Częstochowa University of Technology, Częstochowa, Poland

    Rafał Scherer

  3. Częstochowa University of Technology, Częstochowa, Poland

    Marcin Korytkowski

  4. Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada

    Witold Pedrycz

  5. AGH University of Science and Technology, Kraków, Poland

    Ryszard Tadeusiewicz

  6. Electrical and Computer Engineering, University of Louisville, Louisville, KY, USA

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Grabska-Gradzińska, I., Nowak, L., Grabska, E. (2020). Automatic Story Generation Based on Graph Model Using Godot Engine. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, J.M. (eds) 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

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-61401-0_37

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-61400-3

  • Online ISBN: 978-3-030-61401-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation