Mirroar/hivemind

Fix inter-room pathfinding across obstacles

Mirroar opened this issue · 2 comments

Very prevalent on the season server because of the highway walls, but even on the normal server this can happen with rooms where old buildings are left behind: The moveToRoom method assumes all exits in a room are reachable. But when this is not the case, it needs to be detected, memorized, and another path might need to be found, if there is one.

We might even span some dismantlers to automatically remove such obstacles for easier navigation.

The new NavMesh is able to navigate around obstacles, including source keepers. It is used by scouts and for squad movement. Ideally we will convert all inter-room movement to this, as it's much more robust and prevents creeps from dancing at room borders.