AI pathfinding cache

[Doubleumc]

About the pull request

Pathfinding keeps a cache of goal searches planned that tick.
Each individual goal still needs pathed to but each agent can reuse parts of a path to that target generated by another agent.

Explain why it's good for the game

Should reduce duplicated work per-AI on pathing to targets and hopefully reduce AI's performance overhead.

Testing Photographs and Procedure

Screenshots & Videos

Put screenshots and videos here with an empty line between the screenshots and the <details> tags.

Changelog

🆑
code: pathfinding caches goal searches for better performance
/:cl:

[Zonespace27]

Mirroring from discord so it doesn't get lost:
Had pathfinding cache TMed for an operation of mine, and had the following results:

• Xenos sometimes became incredibly slow, to the degree of being easily outpaced by marines in heavy armor
• Xenos bumped into walls and got lost a ton more, but this might just be their AI in general

[cm13-github]

This pull request has conflicts, please resolve those before we can evaluate the pull request.

[cm13-github]

Conflicts have been resolved. A maintainer will review the pull request shortly.