3D Navigation: Pathfinding for Flying and Underwater AI

One of the most fundamental problems facing agents in game worlds is how to move to a specific location. While a variety of solutions exist for characters moving on the ground, for agents navigating freely in three dimensions, such as drones, submarines, or characters with jetpacks, this is a much harder problem. This post looks..