State space analysis as a tool in the design of a smart opponent for a location-based game
Peter Kiefer, Sebastian Matyas, Christoph Schlieder · 2005
The paper discusses the design of a virtual smart opponent for a single player version of a location-based game. A novel type of game, CityPoker, serves as use case. We propose an approach for modeling the smartness of a generic and a specific opponent in three areas of competence: spatial search, spatial movement and logical reasoning. A computational analysis of the game’s state space reveals that the temporal balance between reasoning and acting constitutes a crucial factor for winning. It is shown how to integrate the ability to deal with the temporal aspect of the game into the opponent model.