나이트 행마에 관한 문제의 힌트를 게재하였습니다.


나이트 행마에 관한 문제의 힌트를 게재하였습니다.
문제의 댓글을 참조하세요.

2011년 1월 13일 목요일

나이트 행마에 관한 문제

일전에 얘기했던 나이트 행마법을 문제로 정리해 보았다.
아래는 페이지의 이미지 파일임.
인쇄할 때 미리보기에서 적당히 보이도록 조정을 해야만 제대로 인쇄가 됩니다.


댓글 1개:

  1. [힌트]
    체스판의 크기를 8X8로 할 때, 중앙의 영역을 4X4(중앙 영역이라 정의하자)라 하자.
    1. 기본적으로 바깥쪽의 영역을 나이트 행마에 맞게 정복한다.
    2. 중앙 영역을 꼭 세 번은 침범해야 하는데, a1을 1번째라할 때, 24번째, 37번째, 50번째에 중앙 영역을 침범하게 된다.
    3. 중앙 영역의 어떤 셀을 침범하는 가는 경험적으로 몇 번의 시행착오를 통해 알 수 있다.
    4. 나의 경험을 근거로 한 방법인만큼 다른 해법이 있을 수도 있다.

    답글삭제