Re:Age of Empires Definitive Edition's pathing and movement
by AstralStorm on Thursday March 01, 2018 @01:00PM
(#16494414)
Indeed. But mostly due to engineering and time crunch, not because the algorithms are hard or unknown.
Anyway, the path finding feature is not finished once you have a graph traversal solution. Routing large armies with formations, varying unit sizes, dynamic terrain and collision detection remains fairly challenging in practice.