JPS의 대각 점프에서 직교 방향의 점프 검사를 생략하면 어떤 선택지를 잃을 수 있나요?

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

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

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

구두 답변

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

대각 점프는 직교 방향에서 의미 있는 점프 지점이 나타나는지도 검사해 필요한 우회 선택을 보존합니다. 단순히 대각 직선만 끝까지 달리면 강제 이웃 경로를 놓칠 수 있습니다.

정확한 가지치기 규칙은 대각·모서리 이동 모델에 맞춰야 합니다. 작은 격자의 모든 시작·목표 쌍을 기준 A*와 비교하고 노드 감소와 도달성·최단 비용을 따로 검사합니다.

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

대각 점프는 직교 방향에서 의미 있는 점프 지점이 나타나는지도 검사해 필요한 우회 선택을 보존합니다. 단순히 대각 직선만 끝까지 달리면 강제 이웃 경로를 놓칠 수 있습니다.
작은 격자의 모든 시작·목표 쌍을 기준 A*와 비교하고 노드 감소와 도달성·최단 비용을 따로 검사합니다.

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

다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 대각 점프는 직교 방향에서 의미 있는 점프 지점이 나타나는지도 검사해 필요한 우회 선택을 보존합니다.

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

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

답변을 보충하는 개념·예제·슈도코드를 읽어 보세요.