O'Reilly logo

AI Game Programming Wisdom 4 by Steve Rabin

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

2.7Fast Pathfinding Based on Triangulation Abstractions

Doug Demyen—BioWare Corp.

doug.demyen@gmail.com

Michael Buro—University of Alberta

mburo@cs.ualberta.ca

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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required