Closed
Description
Make sure that a path is found even if the target is inside an exclusion area. Currently no path is found in such a case.
There are multiple benefits of this behavior:
- A factory might send manufactured units to such a point. Currently, the would get stuck in the factory.
- Path might need to be updated due to a path finder update. Objects must stop moving if the target gets occupied or an obstacle is on the path.
In game UI, user would not be permitted to send object to an occupied point. But once he succeeds in sending the command, it is desirable that the entities travel as close as possible to the desired destination.
Solution:
Make point of PointContext optional. When it is not set, terminate the A* algorithm once it reaches shortest path to any of the edges from the PointContext.