Application of Graphs for Story Generation in Video Games

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.