Question by chorsnell · May 26, 2021 at 11:36 AM · pathfinding astar targetting

How should enemies target things with pathfinding (with A*), that may or may not be accessible, but are always obstacles,

So some quick information:

I have enemies
I have targets (buildings, players)
I have obstacles (walls etc)
I have areas of my map that are inaccessible
I have a bottleneck, that will be likely be filled with a building / obstacle
Enemies can target buildings and players
Enemies should treat buildings as obstacles and pathfind around them

So my problem is, I can't have a building as a target if it is also an obstacle. I am using the A* pathfinding to determine if a path is possible:

     private bool isTargetAccessible(Transform targettedTransform)
     {
         GraphNode a = AstarPath.active.GetNearest(transform.position, NNConstraint.Default).node;
         GraphNode b = AstarPath.active.GetNearest(targettedTransform.position, NNConstraint.Default).node;
 
         if (Pathfinding.PathUtilities.IsPathPossible(a, b))
         {
             return true;
         }
         return false;
     }

In some cases, buildings will be on inaccessible parts of my map (eg up high on a wall, with no path to it). However in other cases the building will be in a bottleneck, that should mean it is targetted.

accessible vs inaccessible