A website to visualize how would the most common pathfinding algorithms behave when used in real world streets.
The visualization doesn't take into account any traffic laws, it is purely for visualizing the algorithm itself.
For those unfamiliar with pathfinding algorithms, they are used to find a path from point A to point B. The most common one is A*, which also guarantees to find the shortest possible path. There are several algorithms to choose from in the app so you can compare how they work.
Try to keep the area radius only as large as you need to. The bigger the radius, the more street data needs to be loaded and it goes up quite fast.
Wow, @honzaap! It's truly impressive it works anywhere in the world. Now you can map your own unique paths you never thought were possible. Kudos to you!
Hey honzaap! Thanks for sharing about pathfinding algorithms. I'm curious, are there any specific situations where a larger area radius is beneficial? Also, have you come across any other interesting algorithms besides A*? π€
@goyashy The area radius is there so you can try the algorithm on longer distances. There are other algorithms like the Dijkstra's, you can try them in the app.
Pathfinding on a real map