하노이의 탑 원판 5개는 가장 적은 수로 31수예요. 31수를 한 수씩 외우기는 힘들지만 구간으로 생각하면, 원판 4개(15수)를 두 번 하고 가운데에 한 수를 더한 것이에요. 왼쪽 기둥의 탑을 오른쪽 기둥으로 옮기는 경우로 설명할게요. 원판에는 작은 것부터 차례로 1~5번을 붙여요.
원판 5개는 “첫 수를 오른쪽으로”
5개는 홀수라서 첫 수는 가장 작은 원판(1)을 곧바로 오른쪽(옮기려는 기둥)으로 옮겨요. 그다음에는 이렇게 해요.
- 홀수 번째 수는 1을 “왼쪽 → 오른쪽 → 가운데 → 왼쪽…” 순서로 옆 기둥으로 하나씩 옮겨요.
- 짝수 번째 수는 1을 뺀 나머지 중에서 움직일 수 있는 단 하나의 수를 둬요.
이것을 되풀이하기만 하면 돼요(이유는 푸는 법 기사에서 설명해요).
31수는 “15수·1수·15수”
| 몇 번째 수 | 하는 일 |
|---|---|
| 1~15번째 수 | 위의 원판 4개를 가운데로 옮기기 |
| 16번째 수 | 가장 큰 5번을 오른쪽으로 옮기기 |
| 17~31번째 수 | 가운데의 원판 4개를 오른쪽으로 옮기기 |
앞의 15수는 다시 “원판 3개를 오른쪽으로(7수) → 4를 가운데로(1수) → 원판 3개를 가운데로(7수)“로 나뉘어요. 뒤쪽도 같은 모양이에요.
도중 모양의 표지
구간의 수를 마쳤을 때의 모양이에요. 내 판과 이 모양을 비교해 보면 순조로운지 바로 알 수 있어요.
- 7번째 수 1번을 오른쪽으로
원판 3개가 오른쪽에 모임 - 8번째 수 4번을 가운데로
- 15번째 수 1번을 가운데로
원판 4개가 가운데에 모임 - 16번째 수 5번을 오른쪽으로
- 23번째 수 1번을 왼쪽으로
원판 3개가 왼쪽에 모임 - 24번째 수 4번을 오른쪽으로
- 31번째 수 1번을 오른쪽으로
완성
8수마다(8·16·24번째 수) 큰 원판(4번이나 5번)이 움직여요. 그 한 수 앞인 7·15·23번째 수에서는 반드시 작은 원판이 한 덩어리의 탑이 되어 있어요.
처음 8수를 그림으로
처음 8수에서 “원판 3개의 탑을 오른쪽으로”와 “4를 가운데로”가 끝나요. 여기까지 할 수 있으면 나머지는 같은 생각의 되풀이예요.
- 처음
- 1번째 수 1번을 오른쪽으로
- 2번째 수 2번을 가운데로
- 3번째 수 1번을 가운데로
- 4번째 수 3번을 오른쪽으로
- 5번째 수 1번을 왼쪽으로
- 6번째 수 2번을 오른쪽으로
- 7번째 수 1번을 오른쪽으로
- 8번째 수 4번을 가운데로
31수의 전체 순서
“3을 가운데”는 3번 원판을 가운데 기둥으로 움직인다는 뜻이에요. 굵은 글씨는 가장 큰 5번을 움직이는 수예요.
전체 31수 보기 (원판 5장, 왼쪽 → 오른쪽)
- 1 1→오른쪽
- 2 2→가운데
- 3 1→가운데
- 4 3→오른쪽
- 5 1→왼쪽
- 6 2→오른쪽
- 7 1→오른쪽
- 8 4→가운데
- 9 1→가운데
- 10 2→왼쪽
- 11 1→왼쪽
- 12 3→가운데
- 13 1→오른쪽
- 14 2→가운데
- 15 1→가운데
- 16 5→오른쪽
- 17 1→왼쪽
- 18 2→오른쪽
- 19 1→오른쪽
- 20 3→왼쪽
- 21 1→가운데
- 22 2→왼쪽
- 23 1→왼쪽
- 24 4→오른쪽
- 25 1→오른쪽
- 26 2→가운데
- 27 1→가운데
- 28 3→오른쪽
- 29 1→왼쪽
- 30 2→오른쪽
- 31 1→오른쪽
원판 5개로 놀아 보기
아래 판은 원판 5개로 시작해요. 31수로 완성할 수 있는지 해 보세요. 앱 “하노이의 탑”의 “문제”에서 가장 쉬운 단계(★1)도 원판이 5개예요.
