Finding a Pathfinder
Bjcrn Reese, Bryan Stout · 1999
The success of a given pathfinding technique for a computer game depends on the requirements and the assumptions of the game and the constraints it imposes. This paper presents a classification of the factors that influences the performance of pathfinding techniques. This includes the dynamics of the game, the geometry of the players and the environment, the (un)predictability of movement, kinematic and temporal restrictions, interaction rules, and real-time performance. The purpose of this classification is the help developers identify the complexity of the task before choosing a certain approach. Introduction Choosing a pathfinding techniques that performs well is important to the success of artificial intelligence in computer games, because pathfinding is a fundamental building-block for the field of Artificial Intelligence. There are a wide variety of pathfinding techniques, and one technique may excel under certain circumstances, but do badly under others. The success of a given ...