Abstract-This paper investigates strategies to generate levels for action-adventure games. For this genre, level design is more critical than for rule-driven genres such as simulation or rogue-like role-playing games, for which procedural level generation has been successful in the past. The approach outlined by this article distinguishes between missions and spaces as two 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.
This article focuses on personalised games, which we define as games that utilise player models for the purpose of tailoring the game experience to the individual player. The main contribution of the article is a motivation for personalised gaming, supported by an extensive overview of scientific literature. The motivatin concerns (a) the psychological foundation, (b) the effect on player satisfaction, (c) the contribution to game development, and (d) the requirement for achieving ambitions. The provided overview of scientific literature goes into the subject of player modelling, as well as eight adaptive components: (1) space adaptation, (2) mission / task adaptation, (3) character adaptation, (4) game mechanics adaptation, (5) narrative adaptation, (6) music / sound adaptation, (7) player matching (multiplayer), and (8) difficulty scaling. In the concluding sections, the relationship to procedural content generation is discussed, as well as the generalisation to other domains.
Classic approaches to game AI require either a high quality of domain knowledge, or a long time to generate effective AI behaviour. These two characteristics hamper the goal of establishing challenging game AI. In this paper, we put forward Monte-Carlo Tree Search as a novel, unified framework to game AI. In the framework, randomized explorations of the search space are used to predict the most promising game actions. We will demonstrate that Monte-Carlo Tree Search can be applied effectively to (1) classic board-games, (2) modern board-games, and (3) video games.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.