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

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

154 algorithm  artificial-intelligence  graph  a-star  dijkstra 

В чем разница между поиском по графу и версиями поиска по дереву относительно поиска DFS, A * в искусственном интеллекте ?

99 search  artificial-intelligence  a-star  tree-search