균일 격자에 지형별 비용과 선회 비용이 추가됐습니다. 기존 JPS 가지치기를 언제 중단해야 하나요?

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

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

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

구두 답변

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

JPS 가지치기는 이동 순서가 대칭 비용을 갖는 전제에 의존합니다. 지형별 비용·방향별 선회 비용이 그 대칭을 깨면 기존 규칙을 그대로 적용할 수 없습니다.

새 규칙의 정당성이 없으면 일반 A* 등으로 fallback합니다. 상태에 이전 방향이 필요할 수도 있어 셀만으로 비용을 저장하는 모델을 검토합니다. 빠른 빈 맵 결과보다 가중 반례에서 최적성·도달성을 검증합니다.

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

JPS 가지치기는 이동 순서가 대칭 비용을 갖는 전제에 의존합니다. 지형별 비용·방향별 선회 비용이 그 대칭을 깨면 기존 규칙을 그대로 적용할 수 없습니다.
빠른 빈 맵 결과보다 가중 반례에서 최적성·도달성을 검증합니다.

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

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

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

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