Knight's Tour

나이트 투어란?

나이트 투어(Knight's Tour, 기사의 여행)는 체스 나이트 하나로 보드의 모든 칸을 정확히 한 번씩 방문하는 고전 퍼즐입니다. 9세기 체스 문헌에까지 거슬러 올라가고, 1759년 수학자 레온하르트 오일러가 본격적으로 분석한 이래 그래프 이론에서도 오래 다뤄져 온 문제입니다.

이 사이트의 298개 스테이지는 전부 컴퓨터 솔버로 풀이가 존재함을 검증했습니다 — 어떤 판이든 반드시 완주할 수 있습니다. 회원가입이나 설치 없이 브라우저에서 바로 즐길 수 있고, 진행도는 사용 중인 브라우저에 저장됩니다.