Short explanation:
A* is calculating the shortest path on a grid, while flow field is a modified dijkstra algorithm, calculating the direction of the shortest way for any node. A* is faster if there is only one object wanting to go to a single goal. However when the object leaves the optimal path on the way or multiple objects share the same goal flow field is getting more efficient. Those two scenarios are happening a lot in rts games.
Question explanation:
Cyson said in an interview that they would stick with A*, because it's the aoe 2 engine and as an example he said an Elefant would still need to go around pikemen. While in other games the pikes would flow around the Elefant. However to my knowledge this isn't about the pathfinding engine itself, but about the implementation of coordinated unit movement.
The pikes flowing around the Elefant are an example of force based collision avoidance, similar to a Molecular dynamics simulation. Flow field can be implemented in a very similar blocked path avoidance routine, steering behavior routine. So my question is wouldn't pathfinding be more efficient and reliable if the engine had the optimal path for every node available, instead of only the best path for a single unit?
[link] [comments]
from newest submissions : aoe2 https://ift.tt/3izmbNt
No comments :
Post a Comment