Facilitating open plot structures in story driven video games using situation generation

Story driven video games are rising in popularity, along with the players desire to make meaningful choice within the plot and therefore become more involved and immersed within the experience. This paper investigates the problems which arise from implementing interactive narrative within video games and potential techniques to solve those problems. The main focus of the study was the situation generation technique, used to maintain the continuity within open, emergent plot structures, using behaviour trees as a means to implement and traverse plot sequences. The ISGEngine was developed during the course of this study in order to implement and evaluate the situation generation technique.