ABSTRACT

Traditional pathfinding has been focused on finding the shortest route from A to B. However, as gamers demand more realism, this is no longer sufficient. Agents should instead find the most appropriate route from A to B. In action-shooter or strategy games, this usually means the most tactically sound route-the route that provides the most concealment from the enemy and avoids friendly lines of fire, rather than the shortest, most direct path.