News for hackers. Stuff that matters.
Re:Age of Empires Definitive Edition's pathing and movement by animal531 on Thursday March 01, 2018 @07:49AM (#16491512)
Exactly. There's a huge difference between a theoretical algorithm in a book (that performs 1 search) vs having 120 real time units all trying to walk together, or even worse, through each other.

In the 80's and 90's you were lucky to dig up docs from BBS releases that had math and graphics tutorials in them, it was very hard to find anything practical.

Re:Age of Empires Definitive Edition's pathing and movement by AstralStorm on Thursday March 01, 2018 @12:45PM (#16494266)
120 real units. By that you mean plotting 120 paths simultaneously using a common flow algorithm used by internet routers which is more than fast enough and reasonably easy to speed up or truncate.

The tricky part is on assigning nodes on a contiguous map or reducing number of nodes. (Or expanding node resolution on demand.)

Of course many games of the time side stepped it by using greedy truncated pathing instead. Easy, dirty, mediocre results.