Hacker News new | ask | show | jobs
by cornstalks 770 days ago
Reminds me of this Reddit post of using A* on a real map: https://old.reddit.com/r/dataisbeautiful/comments/172b8as/oc...

Unfortunately I don't think the Redditor shared their code.

2 comments

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

Yeah, I saw that video too. But it's created with Python and Blender.
I'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.