Pathfinding Experimentation

C++ | Visual Studio | Navigation Meshes | AI | Research

During my 4th year dissertation I decided to look into pathfinding as my subject. While I did some research into concepts like the Corridor Map Method, I eventually decided to focus on A* pathfinding and the different versions of it. I used both a navigation grid and a navigation mesh to compare their advantages, I also used look ahead path smoothing in the A* methods for both navigation maps. Lastly I was able to implement one extra smoothing method, string pulling, into the navigation mesh A* to give me more results to compare to. I compared them using the amount of nodes they had by the final path, the length of the path and the time it takes a simple AI to run through it.