Gridless Pathfinding - Unity3D

Question

I was wondering what best approach to take when trying to implement pathfinding but without using a grid.

In this example, the player is a able to place road tiles on a grid, but I only want to pathfind the placed roads (no need to compute for the whole map).

I've tried a couple things but with no luck.

Any help would be appreciated.

Thanks in advance.

Answer 1

I think you are looking for A* algorithm. There are also other ways to do this, but most of them are based on graphs, including Unity NavMesh .

There is amazing site with interactive examples and implementation guide, for sure it will be helpful, whether you want to implement this yourself or just understand how it works: https://www.redblobgames.com/pathfinding/a-star/introduction.html