There is a lot of active research to find out how to use computer games to tell interactive stories. The main issues is to let the player to experience the game world differently each time the game is played but do not force the authors to write many different stories or a branching-narrative structure - this would be just too much work. Academic research uses many very complex techniques to achieve high degree of freedom from the player, but the games they create are often not fun to play. The goal of this thesis would be to keep things rather simple but provide good gameplay to the player.

There are multiple ways to achieve this but most of them have one thing in common - the story is made of ready-made building blocks that are smartly recombinated either prior to the individual game session or in response to users action to create different experience when replaying. In this thesis you will create an example of such a system using some ready-made game technology (UDK, CryEngine, Unity, ...) and demonstrate that this simple approach is feasible and may create meaningful but varying experiences to the player.