나이트 일주 5×5

Eucleides 2016. 9. 4. 22:40

나이트 일주 문제의 축소판 버전이다.

기존의 체스판 보다 작은 5×5 크기의 체스판이 있다. 나이트 하나가 판의 정중앙(c3)에서 출발하여 모든 칸을 단 한번만 밟은 뒤 왼쪽아래끝(a1)에 도착할 수 있을까? (나이트는 날 일(日)자 모양으로 이동함을 기억하자)

정답