5 ms·
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,
by animal531 9y ago
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.
- AstralStorm 9y ago120 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.