나이트 투어 전략

나이트 투어는 시행착오처럼 보이지만, 규칙 하나로 거의 모든 판을 풀 수 있습니다. 처음이라면 규칙을 읽어 보세요.

1. 바른스도르프 규칙

매 수를 두기 전에, 후보 칸마다 다음에 갈 수 있는 미방문 칸이 몇 개인지 세어 보세요. 그 수가 가장 적은 칸으로 가세요. 출구가 적은 칸을 갈 수 없게 되기 전에 방문하게 됩니다.

2. 모서리와 가장자리 먼저

모서리 칸은 나이트 이동이 두 가지뿐이고, 가장자리 칸은 세 가지나 네 가지입니다. 바른스도르프 규칙은 이런 칸으로 일찍 보내 줍니다. 이를 무시하면 마지막에 외딴 모서리에 발이 묶입니다.

3. 가운데는 남겨 두세요

가운데 칸은 이동이 최대 여덟 가지라서 나중에도 쉽게 닿을 수 있습니다. 마무리를 위해 남겨 두세요.

4. 동점 처리

두 칸의 수가 같으면 규칙은 아무 말도 해 주지 않습니다. 큰 판에서는 가장자리에 더 가까운 칸을 고르세요. 작은 판에서는 대개 어느 쪽이든 되고, 되돌리기도 부담이 없습니다.

5. 막다른 길

막혔다면 한 걸음이 아니라 몇 걸음 되돌리세요. 실수는 흔히 출구가 적은 칸을 건너뛴 서너 수 전에 있습니다.

힌트는 바른스도르프 규칙을 적용한 뒤, 제안한 칸에서 완주가 여전히 가능한지 확인합니다.

최종 업데이트 2026-10-21