This blog post analyzes the StarCraft Dragoon pathfinding problem and examines whether its cause stems from limitations of the A* algorithm. Multiple units are passing through a narrow entrance. At first, they appear to pass smoothly in a single file, but soon some units break formation, lose their bearings, and move erratically. They wander aimlessly, sometimes traveling far only to turn...