Pathfinding

This page is part of the History Of Game AI project curated by the AI Game Programmers Guild. Game Index -- AI Architecture Index -- Game AI Eras

Pathfinding typically refers to a variety of architectures that are used for navigation around a game world.

For specific information on techniques for pathfinding and similar navigation, see:

• A*
• Hierarchical A*
• Steering
• Waypoint Graph
• Navmesh