Re:Ask HN: Have you ever seen a pathfinding algorithm of thi...
by Farer on Tuesday January 07, 2025 @09:55PM
(#42630396)
I also hope it works as well as you’re thinking.
Re:Ask HN: Have you ever seen a pathfinding algorithm of thi...
by jvanderbot on Wednesday January 08, 2025 @07:09AM
(#42633344)
It's not my idea. There's a bunch of video tutorials on it if you want to google around.
And I actually have implemented this for some problems and it actually is as good as the theory says. The hard part is transforming from "Grid with 0/1 obstacles" to "sparse set of visible nodes". That's not trivial and can put the whole thing out of reach.
The algorithm in a maze would just use "intersections" as successors, rather than "Next next step down the hall".
This is, in fact, an optimal search algorithm for this problem, and scales much better than any grid search in this case.