News for hackers. Stuff that matters.
Re:Age of Empires Definitive Edition's pathing and movement by kimikimi on Thursday March 01, 2018 @07:41AM (#16491478)
Most of the interesting optimizations specific to the problem domain of games (e.g. JPS, Theta*) appeared after 2000.

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.

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.