먼저 결론을 내리자: 이 게임은 본질적으로 길이 가중치를 적용한 Huarong Road의 변형입니다. 모든 나무블록을 가지런히 배열하는 것이 아니라, 가장 짧은 단계를 거쳐 종달새가 일직선으로 지나갈 수 있는 통로를 열어주는 것이 최적해법의 핵심이다. 나는 처음 30개의 레벨을 테스트하고, 수치 논리를 해체하고, 별 3개를 달성하고 싶은 친구들과 공유하면서 오후 시간을 보냈습니다.
먼저 숨겨진 메커니즘을 명확히 합니다. 각 나무 블록의 길이에 따라 움직일 수 있는 "유효 방향"이 결정됩니다. 길이가 2인 나무 블록은 길이가 3인 블록처럼 장축을 따라서만 미끄러질 수 있지만, 길이가 1인 블록(예: 종달새 자체)은 측면 또는 수직으로 이동할 수 있습니다. 이는 각 레벨의 장애물 조합이 본질적으로 제약 매트릭스라는 것을 의미합니다. 나무 블록이 길수록 작업 자유도는 낮아지지만, 긴 나무 블록은 큰 간격을 만드는 열쇠이기도 합니다.
레벨 7을 예로 들어 레벨 레코드에서 데이터 샘플 세트를 가져왔습니다. Skylark의 시작 좌표는 (2,3)이고 출구는 (4,3)에 있으며, 길이가 3인 두 개의 수평 로그와 중간에 길이가 2인 수직 로그가 있습니다. BFS(Breadth First Search)를 사용하는 이론적 최소 단계 수는 12단계이지만 대부분의 초보자는 18단계 이상에 도달합니다. 그 이유는 짧은 나무 조각들을 먼저 옮겨 좁은 공간에 맞추려고 하다 막히게 되었기 때문입니다.
최적의 전략은 세 단계로 구분됩니다.
첫 번째 단계는 "병목 현상 블록"을 식별하는 것입니다. Skylark의 출구 경로 바로 앞에 있는 조각입니다. 길이에 관계없이 먼저 수직 또는 수평으로 이동할 수 있는지 확인하십시오. 그 조각이 길이가 3인 가로 막대이고 그 옆에 빈 공간이 있다면 한 걸음에 밀어 올리기만 하면 종달새가 계속 전진할 수 있습니다.
두 번째 단계는 "이사 비용"을 계산하는 것입니다. 각 나무 블록을 한 칸 이동하는 것은 한 단계로 계산되지만, 참고: 긴 나무 블록을 이동한 후 2~3개의 연속된 공간이 제자리에 남을 수 있으며, 이는 두 개의 짧은 나무 블록을 이동하는 것보다 비용 효율적입니다. 예를 들어, 길이가 3인 나무 블록을 오른쪽으로 1칸 이동하면 3칸의 열린 공간이 사라지며, 이는 1걸음에 통행 우선권 3칸을 교환하는 것과 같습니다. 길이가 1인 블록을 이동하면 1칸만 지울 수 있으며, 단계 효율성은 1:1입니다. 그러므로 긴 나무블록을 먼저 옮기는 것이 시간이 오래 걸리더라도 그만한 가치가 있습니다.
세 번째 단계는 "최단 경로 트리"를 계획하는 것입니다. 실제로 이 게임의 각 레벨의 보드 크기는 6x6 이내입니다. 펜을 사용하여 종이에 나무 블록과 빈 공간을 그리면 수동으로 추론할 수 있습니다. 내 습관은 먼저 모든 나무 블록을 길이별로 정렬한 다음 출구에서 뒤로 작업하는 것입니다. 종달새가 출구 앞 공간에 도달했다고 가정하면 그 앞에 있는 유일한 막고 있는 나무 블록은 몇 걸음 떨어진 곳으로 이동해야 합니다. 이 역방향 단계 수에 정방향 시작 단계 수를 더한 값이 이론상 하한입니다. 실제 측정 오류는 2단계를 초과하지 않습니다.
마지막으로, 흔히 저지르는 오해에 대해 이야기해 보겠습니다. 단지 더 보기 좋게 만들기 위해 나무 블록을 모서리로 밀어넣지 마십시오. 많은 레벨 디자인에서 모서리는 막다른 골목이고, 거기에 긴 나무 블록을 넣으면 다시는 꺼낼 수 없습니다. 이를 수행하는 올바른 방법은 출구 근처 측면의 평행 트랙에 긴 나무 조각을 유지하여 한 번에 전체 경로를 통과하도록 하는 것입니다.
또한 공식적으로 언급되지는 않았지만 실제 측정에 유효한 세부 사항이 있습니다. 종달새 자체도 길이가 1인 블록으로 간주됩니다. 종달새는 뒤에 있는 긴 나무 블록을 위한 공간을 만들기 위해 반대 방향으로 한 걸음 더 나아갈 수 있습니다. 예를 들어, 레벨 15에서 먼저 스카이락에게 왼쪽으로 한 칸 이동하라고 하면, 길이가 3인 수직 통나무가 두 칸 위로 미끄러져 올라오면서 즉시 출구 통로가 정리되고, 총 계단 수가 21에서 14로 줄어듭니다.
별 3개 등급(단계 수가 특정 임계값 미만)을 얻으려면 이동하기 전에 각 레벨에서 세 단계를 수동으로 수행하는 것이 좋습니다. 서두르지 마세요. 이 게임은 쉬워 보이지만 수치 설계가 매우 엄격합니다. 각 나무 블록의 크기는 최적의 솔루션 가장자리에 고정되어 있습니다. 한 단계 더 나아가면 별 하나가 손실됩니다.
숙련된 후에는 각 레벨마다 '중복 단계'가 어디에 있는지 육안으로 확인할 수 있으며, 보스전을 질주하는 것과 다름없는 쾌감이 느껴집니다. 레벨을 이해하지 못하는 경우 댓글 영역에 그림을 게시하면 최적의 솔루션 순서를 계산하는 데 도움을 드립니다.