Hacker News new | ask | show | jobs
by kevan 3544 days ago
Related: A few friends and I built a similar visualization for pathfinding algorithms with OSM data for an AI class:

http://www.kevanahlquist.com/osm_pathfinding/

It shows how nodes are explored on the map with different search algorithms and the optimal path once the search is completed.

1 comments

That is very cool, some of the results are hilarious, i.e. depth first.
DFS is my favorite, but if you let it run long enough it might crash your browser tab.