Pathfinding and Navigation
Overview¶
Getting an entity from A to B intelligently. A* covers grid/graph-based pathfinding (the algorithm nearly every game eventually needs); steering behaviors cover smooth, non-grid movement toward targets, especially useful for AI that needs to feel organic rather than robotic.
Core Algorithms (Pseudocode)¶
AStar Pathfinding Steering - Seek Steering - Arrive (seek with slowdown) Steering - Wander