Hacker News new | ask | show | jobs
by kamek 2867 days ago
Depending on your application, if you're interested in A* you may be interested in using Theta* instead. It's not much more difficult to implement but provides much shorter paths if one does not need to remain on the edges in the graph.

Take a look at the explanation and figures here: http://aigamedev.com/open/tutorials/theta-star-any-angle-pat... for more information.

1 comments

The link you provided leads to Page Not Found
Working here, perhaps try again?
I also saw page not found, but reloading several times led to a lag and then a proper pageload.
Do you blame the edge, or the node?