하노이의 탑 원판 4개는 가장 적은 수로 15수예요. 원판 3개(7수) 다음 단계로, 처음으로 “순서를 생각하는 즐거움”이 나오는 개수이기도 해요. 왼쪽 기둥의 탑을 오른쪽 기둥으로 옮기는 순서를 한 수씩 그림으로 살펴봐요. 원판에는 작은 것부터 차례로 1~4번을 붙여요.
원판 4개는 “첫 수를 가운데로”
4개는 짝수라서 첫 수는 가장 작은 원판(1)을 옮기려는 기둥(오른쪽)이 아니라 가운데로 옮겨요. 여기서 오른쪽으로 옮기면 최소인 15수로는 풀 수 없어요.
그다음에는 푸는 법 기사의 두 가지 순서대로,
- 홀수 번째 수는 1을 “왼쪽 → 가운데 → 오른쪽 → 왼쪽…” 순서로 옆 기둥으로 하나씩 옮겨요.
- 짝수 번째 수는 1을 뺀 나머지 중에서 움직일 수 있는 단 하나의 수를 둬요.
이것을 되풀이하기만 하면 돼요.
15수의 흐름은 세 구간
| 몇 번째 수 | 하는 일 |
|---|---|
| 1~7번째 수 | 위의 원판 3개(1·2·3)를 가운데로 옮기기 |
| 8번째 수 | 가장 큰 4번을 오른쪽으로 옮기기 |
| 9~15번째 수 | 가운데의 원판 3개를 오른쪽으로 옮기기 |
7번째 수를 마쳤을 때 왼쪽에 4번만, 가운데에 원판 3개의 탑이 만들어져 있으면 순조로운 거예요.
15수를 그림으로 따라가기
금색 원판이 그 수에서 움직인 원판이에요.
- 처음
- 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번을 오른쪽으로
앞의 7수(원판 3개를 가운데로)와 뒤의 7수(원판 3개를 오른쪽으로)는 목적지만 다를 뿐 같은 모양이에요. 원판 3개를 옮기는 방법을 기억하고 있다면, 원판 4개는 그것을 두 번 하고 가운데에 한 수를 더한 것이에요.
자주 하는 실수
- 첫 수에서 1을 오른쪽에 두기: 홀수 개(3개)일 때의 버릇대로 오른쪽에 두면 멀리 돌아가게 돼요. 짝수 개는 가운데부터예요.
- 8번째 수 전에 4를 움직이려고 하기: 4를 움직일 수 있는 것은 위의 원판 3개가 모두 가운데에 모였을 때뿐이에요. 왼쪽에 4 말고 다른 원판이 남아 있다면 아직 이르다는 뜻이에요.
- 도중에 모르게 됐을 때: 몇 번째 수인지 다시 세어서, 홀수 번째면 1을, 짝수 번째면 1 말고 움직일 수 있는 원판을 움직여요. 어디쯤인지 모르겠다면 위 그림에서 같은 번째 수의 모양과 비교해 보세요.
원판 4개로 놀아 보기
아래 판은 원판 4개로 시작해요. 15수로 완성할 수 있는지 해 보세요.
원판 4개가 술술 풀리면 다음은 원판 5개(31수)에 도전해 보세요.
