Re:PathFinding.js
by newbrict on Monday September 22, 2014 @12:01AM
(#8349166)
The recursive visualization is really slow on even moderately complex graphs, otherwise it's a really neat tool
[ Parent
| on HN ]
Yes - I found this a couple months ago when I needed to do a pathfinding feature for a client, and I thought the same thing. It turns out browsers can do A* fast enough for live pathfinding on a fairly complex graph during mouse drag, which I wasn't sure about when I started.
In any case, playing with this visualization helped me poke holes in some of the simplified approaches I had in mind.