Pathfinding Testbed

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:

• Pathfinding by m039 (from Common Unit Library)
• A* Pathfinding Project
• Pathfinding by RonenNess

Algorithms Performance

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).