인프런 커뮤니티 질문&답변

도착점까지 도달할 수 있는 경로가 없다면
모든 노드를 탐색하고 끝나게 됩니다.
Parent를 역추적해도 제대로 된 길을 찾을 수 없으니
그걸로 길이 없음을 인지할 수 있습니다.

휴리스틱을 사용하지 않아도 Manhattan Distance로 채점을 하고 있으니
다익스트라랑은 개념이 미묘하게 다릅니다.
다익스트라는 시작점을 기준으로 거리 계산을 하면서 동서남북 모든 방향으로 탐색을 하지만
A*는 목적지와 가까운 곳 위주로 먼저 탐색을 하게 됩니다.