♞ 나이트의 여행
말 하나로
모든 칸을 한 번씩만
체스 나이트는 항상 "L자"로만 움직여요 (두 칸 가고 한 칸 옆으로, 또는 그 반대). 나이트 하나로 체스판의 모든 칸을 정확히 한 번씩만 밟으면서 여행을 끝낼 수 있을까요? 초록 테두리 칸을 클릭해서 이동해보세요.
막다른 길에 몰리지 않으려면 바르나스도르프 규칙이 도움돼요: 항상 "다음 이동 가능한 칸이 가장 적은 곳"으로 먼저 가는 거예요. 갈 곳 많은 칸은 나중에 가도 늦지 않지만, 갈 곳 적은 칸은 먼저 안 가면 영영 못 갈 수도 있거든요.
아무 칸이나 클릭해서 시작해보세요
💡 이 경로 찾기 문제를 수학에서는 해밀턴 경로(Hamiltonian path) 문제라고 불러요 — 그래프의 모든 점을 한 번씩만 지나는 경로를 찾는 문제예요.