나이트 투어란?
체스 나이트 하나로 보드의 모든 칸을 정확히 한 번씩 방문하는 퍼즐입니다. 나이트는 가로 2칸·세로 1칸(또는 가로 1칸·세로 2칸)의 L자로 움직입니다. 규칙은 이게 전부지만, 한 번 밟은 칸을 다시 밟을 수 없기 때문에 아무렇게나 움직이면 금세 막다른 길에 갇힙니다.
규칙
나이트는 L자로만 움직이고, 이미 방문한 칸은 다시 밟을 수 없으며, 보드의 모든 칸을 방문하면 완주입니다. 일부 챕터에는 변형 규칙이 있습니다 — 마지막 수가 시작 칸으로 돌아와야 하는 닫힌 투어(돌아오는 길), 지정된 칸에서 끝나야 하는 판(정해진 끝), 보드의 좌우 끝이 이어진 판(두루마리 세상), 그리고 나이트 대신 2×3으로 뛰는 기물이 등장할 수도 있습니다.
푸는 요령 — Warnsdorff 규칙
1823년 H. C. 폰 반스도르프가 제안한 요령이 지금도 가장 강력합니다. 갈 수 있는 칸 중에서 이후 선택지가 가장 적은 칸을 먼저 밟으세요. 구석처럼 나중에 고립되기 쉬운 칸을 미리 처리하는 것이 핵심입니다. 연습 모드에서 수 세기를 켜면 각 칸의 이후 선택지 수가 표시되고, 힌트가 그중 가장 작은 칸을 짚어 줍니다.
역사
나이트 투어는 9세기 바그다드의 체스 명인 알아들리의 기록에도 남아 있는 오래된 퍼즐입니다. 1759년 레온하르트 오일러가 베를린 학술원에서 이 문제를 체계적으로 분석했고, 이후 그래프 이론의 해밀턴 경로 문제를 대표하는 사례가 되었습니다. 8×8 체스판의 닫힌 투어만 해도 13조 개가 넘는 것으로 계산되어 있습니다.
자주 묻는 질문
모든 보드에서 완주가 가능한가요?
아닙니다. 예를 들어 4×4 정사각형 판에는 완주 경로가 없습니다. 나이트는 매 수마다 칸 색이 바뀌므로 두 색의 칸 수가 크게 어긋난 판도 불가능합니다. 이 사이트의 298개 스테이지는 전부 솔버로 풀이가 존재함을 검증한 것만 담았습니다.
자꾸 막다른 길에 갇혀요. 요령이 있나요?
구석과 가장자리를 먼저 방문하세요. 판의 중앙은 언제든 닿기 쉽지만 구석은 늦게 갈수록 고립됩니다. 되돌리기는 제한 없이 쓸 수 있고, 연습 모드의 힌트와 수 세기로 감각을 익힐 수 있습니다.
닫힌 투어(돌아오는 길)는 무엇이 다른가요?
모든 칸을 방문한 뒤 마지막 칸에서 시작 칸으로 한 수에 돌아올 수 있어야 완주입니다. 경로 전체가 하나의 원이 되는 셈이라, 여정의 끝을 미리 설계해야 하는 한 단계 어려운 퍼즐입니다.
무료인가요? 설치가 필요한가요?
무료이고, 설치나 회원가입 없이 브라우저에서 바로 플레이합니다. 진행도(클리어·별점·최고 기록)는 사용 중인 브라우저에만 저장됩니다.