Title 
Would be great if you could recommend a paid and a free one
The A* Pathfinding project, it’s what I’ve used in all my Steam games. Code Monkey - The PERFECT Pathfinding!
It supports any scenario you can think of, and with multithreading the performance is essentially instant.
It has a free and paid version although not sure what are the differences.
3 Likes
The list of differences between the two can be found here:
https://arongranberg.com/astar/freevspro
2 Likes