체크의 말 중 기사가 다리를 다쳐서 절뚝거리는 바람에, 원래 규칙과 다르게 정상적인 이동을 한 번 한 다음에는 대각선 방향으로 이웃한 칸으로 이동하는 비정상적인 이동을 한 번 하는 것을 교대로 한다고 하자.
가로 5칸, 세로 6칸인 체스판 위에서 다친 기사가 정상 이동에서 시작하여 움직인다고 할 때, 지났던 칸을 다시 지나지 않고 최대한 많은 칸을 방문하고자 할 때 최대 몇 번이나 이동을 할 수 있는가?
GD Star Rating
loading...
loading...