A*의 휴리스틱은 허용적이지만 일관되지 않습니다. 닫힌 노드를 재오픈하지 않으면 어떤 경로를 놓칠 수 있나요?

꼬리 질문을 독립 문항으로 확장했습니다. 원래 문항에서 맥락 보기 →

잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?

답변과 점검 포인트 펼치기답변 접기

구두 답변

정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.

허용적 휴리스틱도 일관되지 않으면 이미 확장한 노드에 더 싼 경로가 나중에 도착할 수 있습니다. 이때 closed 표시만 보고 무시하면 그 노드 뒤의 경로 비용을 개선하지 못합니다.

S→A=3, S→B=1, B→A=1, A→G=3이고 h(A)=0,h(B)=4라면 A가 먼저 확장될 수 있습니다. B를 거쳐 A의 비용이 2가 됐을 때 재오픈해야 비용 5 경로를 반영합니다. 목표를 처음 발견하자마자 종료하지 말고 적절한 open 하한과 비교합니다.

이해가 드러나는 지점을 확인해 보세요.

허용적 휴리스틱도 일관되지 않으면 이미 확장한 노드에 더 싼 경로가 나중에 도착할 수 있습니다. 이때 closed 표시만 보고 무시하면 그 노드 뒤의 경로 비용을 개선하지 못합니다.
목표를 처음 발견하자마자 종료하지 말고 적절한 open 하한과 비교합니다.

놓치기 쉬운 조건과 오해를 짚어 보세요.

다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 허용적 휴리스틱도 일관되지 않으면 이미 확장한 노드에 더 싼 경로가 나중에 도착할 수 있습니다.

하나 더 질문하며 이해의 범위를 넓혀 보세요.

득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.