이동 예약을 짧은 미래 구간만 잡습니다. 다음 구간에서 나타나는 충돌과 계획 단절을 어떻게 줄이나요?

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

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

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

구두 답변

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

짧은 예약 horizon은 메모리와 계획 비용을 줄이지만 그 뒤 병목을 미리 보지 못할 수 있습니다. 끝부분에서 안전하게 대기 가능한 위치와 다음 예약을 확보할 조건을 두고 현재 계획의 실행 오차를 반영합니다.

매번 horizon 끝에서 모든 NPC가 재계획하면 파도가 생겨 시작 시점·예산을 분산합니다. 양보·후퇴 공간이 없는 외길은 시간 축을 늘려도 해가 없을 수 있습니다. 실패 시 멈출 위치와 주변 예약 갱신·기아를 함께 시험합니다.

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

짧은 예약 horizon은 메모리와 계획 비용을 줄이지만 그 뒤 병목을 미리 보지 못할 수 있습니다. 끝부분에서 안전하게 대기 가능한 위치와 다음 예약을 확보할 조건을 두고 현재 계획의 실행 오차를 반영합니다.
실패 시 멈출 위치와 주변 예약 갱신·기아를 함께 시험합니다.

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

다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 짧은 예약 horizon은 메모리와 계획 비용을 줄이지만 그 뒤 병목을 미리 보지 못할 수 있습니다.

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

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

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