Вопросы с тегом «a-star»

154
Как сравниваются алгоритм Дейкстры и A-Star?

Я смотрел на то , что делали парни в AI Mario Competition , и некоторые из них построили довольно симпатичных ботов Mario, используя алгоритм A * (A-Star) Pathing. ( Видео Марио A * Bot In Action ) Мой вопрос, как A-Star сравнивается с Dijkstra? Глядя на них, они кажутся похожими. Зачем кому-то...