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.
[ Parent
| on HN ]
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.