무작위 시도를 줄이는 가장 빠른 방법은 목표 칸에서 역으로 계산하고, 필요한 스토퍼를 먼저 설계하는 것입니다.
해답을 놓치는 가장 흔한 이유는 도착 계획 없이 정방향으로만 움직이기 때문입니다. 역추적은 목표 라인에서 시작해 마지막 정지 조건을 먼저 고정합니다.
마지막 라인을 먼저 확정하면 중간 의사결정이 단순해집니다. 최종 진입에 필요한 보조 배치만 만들면 되기 때문입니다.
타겟이 (10, 4)에 있고 빨간 로봇이 (2, 12)에서 출발한다고 가정해 보세요. 정방향 사고는 빨강을 왼쪽이나 아래로 밀어보며 뭔가 맞기를 기대합니다. 역추적 사고는 '빨강이 (10, 4)에 멈추려면 해당 행/열에 어떤 조건이 필요한가?'를 먼저 묻습니다. 이 한 가지 질문만으로 보드 대부분이 고려 대상에서 제거됩니다.
역추적은 난이도가 올라갈수록 더 강력합니다. 2수 퍼즐에서는 차이가 미미하지만, 4~5수 퍼즐에서는 정방향 탐색의 분기가 폭발하는 반면 역추적은 하나의 고정 목표에 계속 닻을 내리고 있습니다.
1단계: 최종 진입 라인을 정하고 가능한 진입 방향을 고릅니다. 타겟 셀을 보고 네 방향 모두를 확인하세요. 타겟이 (10, 4)에 있다면 왼쪽에서 10행을 따라 밀어 넣을 수 있나요? 위에서 4열을 따라 내릴 수 있나요? 벽과 기존 로봇이 일부 방향을 즉시 차단합니다.
2단계: 마지막 정지를 만들어 줄 벽/로봇 스토퍼를 찾습니다. 예를 들어 빨강이 오른쪽으로 밀려 4열에서 멈춰야 한다면 같은 행의 5열에 무언가가 있거나 4열 오른쪽에 벽이 있어야 합니다. 아무것도 없으면 보조 로봇을 배치해야 합니다.
3단계: 그 스토퍼를 최소 이동으로 배치하는 경로를 풉니다. 진짜 최적화는 여기서 일어납니다. 초록 로봇이 10행 14열에 이미 있다면, 왼쪽으로 한 수 밀 수 있지만 경로에 벽이나 다른 로봇이 있어야 5열에 정확히 멈춥니다. 이 체인도 역으로 추적하세요.
이 방법의 장점은 매 단계가 문제를 좁힌다는 것입니다. 3단계에 이르면 보드 전체를 탐색하는 것이 아니라 로봇 하나와 라인 하나에 대한 작은 로컬 퍼즐을 풀고 있습니다.
목표 근처까지 갔는데 멈출 수 없다면 스토퍼를 설계하지 않은 경우가 많습니다. 한 수 되돌려 스토퍼 조건부터 다시 세팅하세요.
흔한 시나리오: 빨강이 4열을 따라 타겟 10행으로 내려가지만, 10행에서 멈출 것이 없어 16행(보드 끝)까지 밀립니다. 빨강을 4열로 보내는 데 2수를 썼는데 다시 처음부터 해야 합니다. 정지 조건을 먼저 확인했더라면 (11, 4)에 블로커가 필요하다는 것을 인지하고 빨강을 그 열에 보내기 전에 준비했을 것입니다.
또 다른 미묘한 실패는 연쇄 이탈입니다. 파랑을 스토퍼로 이동시키면서 파랑이 원래 노랑을 막고 있던 자리를 비워버려 노랑이 유용한 위치에서 빠져나가는 경우입니다. 스토퍼 배치를 확정하기 전에 항상 이차 효과를 추적하세요.
데일리 챌린지에서 처음 10초 동안은 타겟 셀만 보세요. 로봇 위치는 아직 보지 마세요. 가능한 모든 도착 방향을 파악하고 자연 스토퍼(벽이나 중앙 2x2 블록)가 있는 방향을 기록하세요. 그런 다음 로봇 위치를 확인하여 어떤 도착 방향이 가장 저렴한지 판단하세요.
시간이 지나면 이 훈련이 자동화됩니다. 숙련 플레이어들은 4수 퍼즐에서 역추적 사고가 평균 풀이 시간을 30~40% 줄여준다고 보고합니다. 막다른 탐색이 시작되기 전에 제거되기 때문입니다.
유용한 드릴은 로봇 위치를 가리고 타겟만으로 최소 스토퍼 요구사항을 판단해 보는 것입니다. 그런 다음 로봇을 공개하고 현실이 계획과 얼마나 일치하는지 확인하세요. 이 훈련은 목적지 우선 보드 읽기 능력을 키워줍니다.
최종 접근 방향을 확인한 후 역으로 세세요. 스토퍼 세팅에 1수, 접근에 1수가 필요하면 2수 프레임워크입니다. 이제 타겟 로봇이 접근 라인에 1수로 도달할 수 있는지 물으세요. 가능하면 3수 후보, 불가능하면 중간 단계가 하나 더 필요해 4수 후보입니다.
이 역방향 카운팅은 실행 전에 예상 수를 제공합니다. 멀티플레이에서 이 추정치가 곧 입찰이 됩니다. 역추적 플레이어는 루트가 우연이 아닌 설계로 만들어지기 때문에 일관되게 더 정확한 입찰을 합니다.