3 ms·
Reminds me of this Reddit post of using A* on a real map: https://old.reddit.com/r/dataisbeautiful/comments/172b8as/oc_astar_pathfinding_algorithm_visualization
by cornstalks 2y ago
Reminds me of this Reddit post of using A* on a real map: https://old.reddit.com/r/dataisbeautiful/comments/172b8as/oc_astar_pathfinding_algorithm_visualization_on_a/ https://old.reddit.com/r/dataisbeautiful/comments/172b8as/oc...
Unfortunately I don't think the Redditor shared their code.
- uysalibov 2y agoYeah, I saw that video too. But it's created with Python and Blender.
- cornstalks 2y agoI'm curious what your results would be if you switched to A*. The heuristic could be as simple as geographic distance, which would still allow for optimal paths but might reduce the amount of searching you do in the opposite direction of your destination.
- keyle 2y agoIf you're interested in the A* algorithm to implement yourself, here is a solid base as reference [1] [1] https://www.redblobgames.com/pathfinding/a-star/introduction.html https://www.redblobgames.com/pathfinding/a-star/introduction...