News for hackers. Stuff that matters.
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.