나이트투어에서 3x6이 안되는이유가 무엇인가요?
나이트투어에서 3x6이 안되는이유는 무엇인가요.. 아무리해도 이해가 안되네요 ㅠㅠㅠ 도와주세요.....
55글자 더 채워주세요.
1개의 답변이 있어요!
나이트 투어에서 3x6이 안 되는 이유는 아마 해당 숫자가 짝수가 아니기 때문입니다. 보통 나이트 투어는 짝수 크기의 체스판에서만 가능합니다. 나이트는 항상 짝수 번째 행 또는 열로 이동할 때마다 다른 색의 칸으로 이동하게 되는데, 이 특성 때문에 홀수 크기의 체스판에서는 나이트 투어가 불가능합니다. 따라서 3x6 크기의 체스판에서는 나이트 투어를 완수할 수 없습니다.