knight's tour (기사의 여행, 체스)

의역)
기사의 여행(knight's tour)은 체스판에서 기사와 관련된 수학 문제입니다. 기사는 빈 보드판 위에 올려져 있으며, 체스의 규칙에 따라 움직이는데, 정확히 한번만 각 구역을 방문해야만 합니다. 만약 기사가 시작한 곳으로 구역 공격이 끝나게 된다면, 기사의 여행은 닫혀진 여행(closed tour) 이라 불리게 됩니다. (그렇게 하면 여행은 그 판 위에서 같은 경로로 시작하게 됩니다.) 그렇지 않으면 그 여행은 열려 있습니다. 그려지고 있는 그림은 열린 여행(open tour)으로, 음영으로 된 지역은 그 기사가 이미 방문한 곳을 의미합니다.

원문)
The knight's tour is a mathematical problem involving a knight on a chessboard. The knight is placed on the empty board and, moving according to the rules of chess, must visit each square exactly once. A knight's tour is called a closed tour if the knight ends on a square attacking the square from which it began (so that it may tour the board again immediately with the same path). Otherwise the tour is open. The depicted tour is an open tour, with shaded squares denoting where the knight has already visited.

사진) Animation: Ilmari Karonen

Copyright - "knight's tour" Wikipedia, The Free Encyclopedia. Wikimedia Foundation, Inc. Picture of the Day 31 December 2010. Web. 3 January 2011.