This project contains a demo to test benchmarks of some A* search algorithms in Unity.
You can try it in a browser, but it gives inaccurate results. It is better to use a desktop build.
Algorithms used:
| Algorithm | Execution Time |
|---|---|
| m039's Pathfinding | 1.3 ms. |
| A* Pathfinding Project | 1.7 ms. |
| RonenNess's Pathfindg | 5 ms. |
You can find test case in the project. In short, I tested algorithms to find a path in one level 100 times and took the average time.
m039's Pathfinding is slightly faster than A* Pathfinding Project, but they are relatively the same speed. RonenNess's Pathfinding is several times slower than other algorithms and shows worst performance on open areas (because it doesn't use a priority queue).