답변:
가장 낮은 노드 EstimatedDistanceToEnd
(즉, 가장 낮은 h(x)
노드)를 추적하고, 끝 노드에 역 추적 할 수없는 경우 해당 노드에서 역 추적합니다.
이것은 실제로 A * 질문이 아닙니다. A *는 지점 A에서 지점 B까지의 경로를 찾는 것입니다. 확장 할 수는 있지만 결과가 쉽게 지저분 해지고 예측할 수 없습니다. 대신 필요한 것은 가장 가까운 도달 가능한 목적지를 선택하는 알고리즘입니다.
이를 수행하는 한 가지 방법이 있습니다. A *가 유효한 경로 (경로 일치 입력 노드의 시작 / 종료 노드)를 리턴하면 경로를 리턴하십시오. 그렇지 않으면...