Thanks for visiting and hope you have fun with the pathfinder!
A* Search runs on weighted graphs and guarantees finding the shortest path