Doug Demyen—BioWare Corp.
Michael Buro—University of Alberta
Pathfinding is arguably the most fundamental AI task in current video games. No matter the technique used for the decision making of in-game characters, they lose the desired illusion of intelligence if they cannot navigate about their surroundings effectively. Despite its importance and that it is a well-studied problem, pathfinding is often performed using techniques that do not provide or take advantage of information on the structure of the environment.
In this article, we present an approach to pathfinding that addresses many of the challenges faced in games today. The approach is ...