«a-star» 태그된 질문

나는 마리오 AI 경쟁 의 사람들이 무엇을하고 있었는지보고 있었고, 그들 중 일부는 A * (A-Star) Pathing Algorithm을 사용하여 아주 깔끔한 마리오 봇을 만들었습니다. ( 마리오 A * 봇 작동 비디오 ) 제 질문은 A-Star가 Dijkstra와 어떻게 비교됩니까? 그것들을 살펴보면 비슷해 보입니다. 왜 누군가가 다른 것을 사용합니까? 특히 게임에서의 경로와 관련하여?

154 algorithm  artificial-intelligence  graph  a-star  dijkstra 

인공 지능 에서 DFS, A * 검색과 관련하여 그래프 검색 과 트리 검색 버전 의 차이점은 무엇입니까 ?

98 search  artificial-intelligence  a-star  tree-search