Adding SSpathfinding.

[MistakeNot4892]

Description of changes

• Adding a subsystem to handle scheduling/tick checking of A* pathfinding.
• Converts bots and ICs to use the subsystem.
• Adds handling for paths to mob automove.

TODO

• Coarse implementation.
• Get bots to actually work again.
• Test cleanbot.
• Test farmbot.
• Test medibot.
• Test secbot.
• Test floorbot.
• Test mulebot.
• Get path following, updating and invalidation working on a test mob controller type.
• Test asynchronous/tick checked AStar().

Why and what will this PR improve

• Allows use of A* without locking up the entire game.
• Generalizes pathfinding off the bot subtype so mob controllers in general can use it.

Authorship

Myself.

Changelog

Nothing player-facing.

[PsyCommando]

I don't know if it's in the plans down the road, but having some way to prioritize some movers above others would be great. Since, having a lot of idle mobs running their idle or like fluff pathfinding over mobs in active combat would probably be a bit problematic.

Like say, if there's 12 cleaner and farm bots bots trying to get a path and then there's 2 medbots trying to path to heal people, and 2 hostile mobs trying to path to attack players, you probably don't care much about the cleaner and farm bots pathing really long paths over those that need to react quickly?

[MistakeNot4892]

I am not planning on adding pathfinding priority in this PR. I just want it subsystemised and tickchecked, if someone wants to implement scheduling down the track then they can, but I am not adding more scope to this PR, I am already struggling to get through it.

[MistakeNot4892]

Splitting the bot aspect out of this for a separate PR.

[MistakeNot4892]

• Need to test the IC aspect.
• Need to test the basic mob behaviors to ensure automove isn't broken.
• Need to remove or integrate/test the asynchronous A* for bot code.

[MistakeNot4892]

This has broken bot behavior, but I can't tell if it was my changes or if bots were already screwed. Need to test bots on clean dev I guess.

[noelle-lavenza]

works perfectly with #4586 in.