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

There are no comments on this comment yet.