logoalt Hacker News

ddtayloryesterday at 11:43 AM2 repliesview on HN

The pathfinding algorithm has been decently optimized. The reality is that 600 units finding paths and keeping them up to date is a lot of work.

Some of the pathfinding is precomputed, some cannot be as it involves other units and formations.

Most other RTS games work around this by either relaxing the constraints or implement some amount of parallelism.


Replies

Dunedanyesterday at 6:34 PM

There is also some exciting work going on to improve the path finding of formations to make them behave more naturally: https://gitea.wildfiregames.com/0ad/0ad/pulls/8608

qupyesterday at 6:24 PM

A realistic version would have unit commanders pathfinding over long distance, and the plebs following them unless they got merc'ed

show 1 reply