배달 순서▶플레이

배달지를 돌 순서대로 눌러 도시 블록으로 잰 최단 순회 거리를 맞추세요.

플레이 방법

네모가 창고이고 동그라미가 배달지입니다. 돌 순서대로 배달지를 누른 뒤 출발을 누르면 되고, 마지막에는 창고로 돌아옵니다. 거리는 도시 블록으로 세므로 길을 따라서만 가고 대각선은 없습니다. 매 라운드에 기준이 표시되는데, 그 지도에서 실제로 가능한 최단 순회 거리를 어림이 아니라 탐색으로 정확히 계산한 값입니다. 그 값에 맞추거나 그 라운드가 봐주는 여유 블록 안에 들면 통과하고, 7라운드부터는 여유가 0이라 진짜 최단 경로만 받습니다. 라운드가 끝나면 최적 경로를 초록으로 그려 주므로 무엇을 놓쳤는지 볼 수 있습니다. 라운드마다 배달지가 하나 늘고 여유가 줄고 계획 시간이 짧아집니다. 세 번 실패하면 게임이 끝나고 점수는 통과한 라운드 수입니다.

팁 & 전략

이 게임에 **기준** 이 존재하는 이유는, 최단 경로가 의견의 문제가 아니기 때문입니다. 배달지가 열두 곳이면 가능한 순서는 수억 가지지만 진짜 최솟값은 정확히 구할 수 있고, 당신은 그 숫자와 비교됩니다.

거의 모두가 처음 쓰는 방법은 **아직 안 간 곳 중 가장 가까운 데로 가는 것**입니다. 효율적으로 느껴지지만 측정해 보면 아닙니다. 수백 판에서 배달지 5곳일 때 약 **2블록**, 12곳일 때 **6블록 가까이** 더 돌고, 큰 지도에서 진짜 최단을 맞히는 건 **여섯 판에 한 번**입니다. 지도를 한 바퀴 훑는 방식은 그 손해의 대략 **두 배**입니다. 아무 생각 없이 순서를 잡으면 30~40블록을 더 돕니다.

왜 가까운 데부터가 실패할까요? **싼 수를 먼저 쓰고 비싼 수를 끝에 남기기** 때문입니다. 가장 가까운 곳을 고를 때마다 그다음에 내가 어디 서 있을지도 함께 정해지는데, 건너뛴 배달지는 사라지지 않습니다. 지도 가장자리에서 기다리고 있다가, 결국 낙오된 하나를 주우러 도시를 가로질러야 합니다. 가까운 데부터 도는 경로의 **마지막 구간이 거의 언제나 가장 깁니다.**

그러니 다음 한 걸음이 아니라 **고리를 계획하세요**. 누르기 전에 지도를 보고 윤곽을 찾습니다 — 어떤 배달지가 끝에 있는지, 어느 방향으로 돌 것인지. 그다음 안쪽으로 들어오면서 가운데 배달지들을 이미 가까운 쪽 변에 끼워 넣습니다. 돌아가는 것처럼 보이는 배달지도 **지나는 길에 주우면 거의 공짜**이고, 되돌아가면 두 배입니다.

값을 하는 습관 두 가지. 첫째, **방향을 일찍 정하세요.** 어떤 경로와 그것을 뒤집은 경로는 길이가 항상 같으므로, 진짜 질문은 어느 배달지가 나가는 쪽이고 어느 쪽이 돌아오는 쪽이냐입니다. 둘째, 경로를 다 짜면 **교차하는 곳을 찾으세요.** 경로가 자기 자신과 엇갈린다면 그 두 배달지의 순서를 바꾸는 것만으로 거의 항상 짧아집니다. 교차를 푸는 것이 마지막 한두 블록을 짜내는 가장 쉬운 방법이고, 7라운드부터는 그 한두 블록이 게임의 전부입니다.