Introduction to A* (1997)

Re:Introduction to A* (1997) by kamek on Thursday August 16, 2018 @03:06PM (#17777600)

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.

[ Parent | on HN ]

Re:Introduction to A* (1997) by conbandit on Thursday August 16, 2018 @03:11PM (#17777639)

The link you provided leads to Page Not Found

[ Parent | on HN ]

Re:Introduction to A* (1997) by thegeekpirate on Thursday August 16, 2018 @06:33PM (#17778967)

Working here, perhaps try again?

[ Parent | on HN ]

Re:Introduction to A* (1997) by reificator on Thursday August 16, 2018 @08:38PM (#17779529)

I also saw page not found, but reloading several times led to a lag and then a proper pageload.

[ Parent | on HN ]

Re:Introduction to A* (1997) by MaxBarraclough on Friday August 17, 2018 @06:12AM (#17781622)

Do you blame the edge, or the node?

[ Parent | on HN ]