Pathfinding on a real map

Maker

📌

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.

Report

1yr ago

Yash

Olly - Your AI Social Media Co-Pilot

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*? 🤔

Report

1yr ago

honzaap

Pathfinding on a real map

Maker

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

Report

1yr ago