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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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
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)
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)
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)
Ślusarczyk, G.: Graph-based representation of design properties in creating building floorplans. Comput. Aided Des. 95, 24–39 (2018)
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)
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)
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)
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)
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)
Papadimitriou, C.H., Yannakakis, M.: Shortest paths without a map. Theoret. Comput. Sci. 84(1), 127–150 (1991)
Rozenberg G.: Handbook of Graph Grammars and Computing by Graph Transformation, vol. 1–3. World Scientific (1997–99)
Linietsky, J., Manzur, A., et al.: Godot Engine Homepage. https://godotengine.org/. Accessed 23 Dec 2019
Manzur, A., Marques, G.: Godot Engine Game Development in 24 Hours, Sams Teach Yourself: The Official Guide to Godot 3.0 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
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)