놀다
고전적인 Knight's Tour는 기사가 체스판 주위를 이동하며 각 사각형을 한 번씩 방문하는 퍼즐 게임입니다. 나이트는 L자 형태로 움직일 수 있는데, 앞으로 2칸, 옆으로 1칸, 또는 앞으로 1칸, 옆으로 2칸 이동할 수 있습니다. 퍼즐의 목표는 각 사각형을 정확히 한 번 방문하고 기사가 시작 사각형으로 돌아가는 일련의 동작을 찾는 것입니다. Knight's Tour 문제에 대한 다양한 솔루션이 있으며 일부는 다른 것보다 더 효율적입니다. 가장 효율적인 솔루션은 64번의 이동이 필요한 "페르마의 나선형" 투어로 알려져 있습니다. 그러나 이 투어는 기사가 다른 말의 공격을 받지 않는 사각형에서 시작해야 하기 때문에 항상 가능한 것은 아닙니다. Knight's Tour는 수세기 동안 수학자들이 연구해 온 도전적인 퍼즐입니다. 이는 수학이 실제 문제를 해결하는 데 어떻게 사용될 수 있는지 보여주는 아름다운 예입니다.
게임 비디오 보기