나이트 투어: 모든 칸에 1부터 100까지 번호 매기기

체스 나이트가 판의 모든 칸을 정확히 한 번씩 밟도록 움직이는 고전 문제입니다. 레온하르트 오일러가 1759년에 이미 다루었습니다. 학교에서 쓰는 방식은 10×10 격자를 1부터 100까지 채우는 것입니다.

6×6, 8×8, 10×10에서는 어느 시작 칸에서도 투어가 존재합니다. 5×5에서는 모서리와 같은 색의 13칸에서만 가능합니다. «이동 + 막다른 수» 단계에서는 불가능한 시작 칸을 첫 수 전에 표시합니다.

체크는 탐색으로 확인했고 그 뒤에도 완주 경로가 남아 있다는 뜻입니다. 가위표는 더 이상 해답이 없음이 증명되었다는 뜻입니다. 표시는 «힌트» 스위치의 «이동 + 막다른 수» 단계에서만 나타납니다. 파란 점은 주어진 시간 안에 검사가 끝나지 않았다는 뜻입니다. 판정이 없을 뿐, 둘 수 있는 수입니다.

닫힌 투어에서는 마지막 번호가 첫 번호에서 나이트 한 수 거리에 있어, 나이트가 출발점으로 돌아가 끝없이 순환할 수 있습니다. 8×8과 10×10에는 있지만 5×5에는 없습니다.

있습니다. 바른스도르프 규칙으로, 이어지는 수가 가장 적은 칸으로 항상 움직이면 됩니다. «힌트» 버튼이 바로 그 수를 고르고, «해답 보기»는 같은 규칙으로 남은 경로를 만듭니다.

의도한 동작입니다. 나이트가 어디로 갈 수 있는지 알아보는 것이 이 퍼즐의 핵심이라, 힌트는 기본적으로 꺼져 있습니다. 판 아래의 «힌트» 스위치에서 «이동 표시»를 고르면 둘 수 있는 칸에 점이 돌아오고, «이동 + 막다른 수»를 고르면 치명적인 수에 가위표가 더해집니다. 고른 값은 기억됩니다. 갈 수 없는 칸을 누르면 그 칸이 흔들리고 판 아래에 나이트의 이동 규칙이 나옵니다.

네. 끝내지 못한 판과 시간, 선택한 크기가 브라우저에 저장되므로 페이지를 닫았다가 같은 위치에서 이어서 할 수 있습니다.

막다른 곳에 이르면 판 아래에 «:n번으로 되돌리기» 버튼이 나타납니다. 한 수만 무르는 것이 아니라 선택지가 남아 있던 마지막 칸까지 한 번에 되돌립니다. 거기서 다른 갈래로 진행하세요. 아예 막히지 않으려면 «힌트»를 «이동 + 막다른 수»로 두면 됩니다. 치명적인 수가 두기 전에 걸러집니다. «한 수 무르기»와 «다시 실행»은 경로를 한 번호씩 오갑니다.