격자 셀 하나를 바꿨습니다. 그 셀을 통과하는 방향별 점프 전처리의 영향 범위를 어떻게 추적하나요?

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

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

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

구두 답변

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

바뀐 셀을 지나는 점프 ray와 그 셀 때문에 강제 이웃 판정이 달라지는 방향을 추적해야 합니다. 인접 셀만 갱신하면 멀리서 시작한 점프의 오래된 정보가 남을 수 있습니다.

보수적인 영향 영역·역참조·청크 의존 index를 사용하고 재계산 결과를 같은 맵 version으로 게시합니다. 부분 무효화가 증명되지 않으면 더 넓게 재구축하거나 기본 A*로 fallback합니다.

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

바뀐 셀을 지나는 점프 ray와 그 셀 때문에 강제 이웃 판정이 달라지는 방향을 추적해야 합니다. 인접 셀만 갱신하면 멀리서 시작한 점프의 오래된 정보가 남을 수 있습니다.
부분 무효화가 증명되지 않으면 더 넓게 재구축하거나 기본 A*로 fallback합니다.

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

다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 바뀐 셀을 지나는 점프 ray와 그 셀 때문에 강제 이웃 판정이 달라지는 방향을 추적해야 합니다.

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

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

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