Hacker News new | ask | show | jobs
by jvanderbot 522 days ago
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.