How can I determine if there's obstacle between 2 or more players?

In my scene, I have some buildings in the playground.

How can I determine if there's obstacles between 2 players? The definition of obstacles is things that players cannot go through.

Also, I want to find the shortest route from A to B. In my opinion, I should apply A* algorithm on tiles that player can walk on. How can I get available tiles?

Thank you for you help.

 

One simple way to find an obstacle between two points is to use a Raycast: https://docs.unity3d.com/ScriptReference/Physics.Raycast.html

That will require a collider to be attached to the obstacles though.

 

^^^ What Iarku said about raycasts.

If you're rolling your own pathfinding, it depends on how you created the tiles. Are they generated procedurally, or are they manually placed down by you?

If it's procedural and they're on a regular grid, you could place a script on the tile prefab and use that to keep track of neighbours as the tiles are being built. Then you can keep a List<Node> of all tiles, adding to the list by using tile.GetComponent<Node>();

Alternatively, if the tiles are static you could use Unity's Navmesh and call the CalculatePath function to get a path from A to B.

 

Thanks for your help, I will have a try