JPS+ 점프 표를 압축하려 합니다. 도달 불가·미계산 상태와 조회 분기 비용을 어떻게 보존하나요?

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

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

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

구두 답변

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

점프 거리·방향·도달 불가·미계산 상태를 구분한 채 압축해야 합니다. 같은 sentinel로 합치면 탐색 불가와 fallback 필요를 혼동할 수 있습니다.

압축 해제·분기·cache 비용을 실제 맵에서 측정하고 목표가 점프 중간에 있는 경우도 보존합니다. 맵·이동 규칙·에이전트 version이 다르면 표를 재사용하지 않습니다. 작은 A* 기준과 도달성·비용을 대조합니다.

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

점프 거리·방향·도달 불가·미계산 상태를 구분한 채 압축해야 합니다. 같은 sentinel로 합치면 탐색 불가와 fallback 필요를 혼동할 수 있습니다.
작은 A* 기준과 도달성·비용을 대조합니다.

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

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

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

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