4 ms·
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_pathfindi
by kevan 10y 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/ 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.
- grawlinson 10y agoThat is very cool, some of the results are hilarious, i.e. depth first.
- kevan 10y agoDFS is my favorite, but if you let it run long enough it might crash your browser tab.