Disconnected cell issue on grid graph

General Grid graph
1

I have a cell on a grid map, and the bot can’t visit it. The graph has eight connections. Shouldn’t it be connected? (also I use GraphUpdateScene to add non traversable “water” cells)

image
image1338×877 388 KB

  • A* version: 5.3, 5.4
  • Unity version: 6000
2

If this unit can’t traverse water tags, then this looks correct to me. Maybe I’m missing something? For the spawning issue you may want to use PathUtilities.GetReachableNodes or PathUtilities.IsPathPossible to verify if a spawn is valid or not.

3

I mean this path is impossible:

image
image1338×877 391 KB

but I can fill / get path this cell using PathUtilities.BFS (with “water” in tagMask)

4

Hi

This is intentional. The agent would have had to move through a single corner of a node, conceptually infinitely thin, to avoid the water node + non-traversable node diagonally opposite it.

You can disable this if you want by supplying an ITraversalProvider with filterDiagonalConnections set to false.

See ITraversalProvider - A* Pathfinding Project