Involving player experience in dynamically generated missions and game spaces

This paper investigates strategies to generate levels for action-adventure games. This genre relies more strongly on well-designed levels than rule-driven genres such as strategy or role-playing games for which procedural level generation has been successful in the past. The approach outlined by this paper distinguishes between missions and spacesas separate structures that need to be generated in two individual steps. It discusses the merits of different types of generative grammars for each individual step in the process. Notably, the approach acknowledges that the online generation of levels needs to be tailored strictly to the actual experience of a player. Therefore, the approach incorporates techniques to establish and exploit player models in actual play.