하노이의 탑 원판 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. 4321 처음
  2. 4321 1번째 수 1번을 가운데로
  3. 4312 2번째 수 2번을 오른쪽으로
  4. 4321 3번째 수 1번을 오른쪽으로
  5. 4321 4번째 수 3번을 가운데로
  6. 4132 5번째 수 1번을 왼쪽으로
  7. 4132 6번째 수 2번을 가운데로
  8. 4321 7번째 수 1번을 가운데로
  9. 3214 8번째 수 4번을 오른쪽으로
  10. 3241 9번째 수 1번을 오른쪽으로
  11. 2341 10번째 수 2번을 왼쪽으로
  12. 2134 11번째 수 1번을 왼쪽으로
  13. 2143 12번째 수 3번을 오른쪽으로
  14. 2143 13번째 수 1번을 가운데로
  15. 1432 14번째 수 2번을 오른쪽으로
  16. 4321 15번째 수 1번을 오른쪽으로

앞의 7수(원판 3개를 가운데로)와 뒤의 7수(원판 3개를 오른쪽으로)는 목적지만 다를 뿐 같은 모양이에요. 원판 3개를 옮기는 방법을 기억하고 있다면, 원판 4개는 그것을 두 번 하고 가운데에 한 수를 더한 것이에요.

자주 하는 실수

  • 첫 수에서 1을 오른쪽에 두기: 홀수 개(3개)일 때의 버릇대로 오른쪽에 두면 멀리 돌아가게 돼요. 짝수 개는 가운데부터예요.
  • 8번째 수 전에 4를 움직이려고 하기: 4를 움직일 수 있는 것은 위의 원판 3개가 모두 가운데에 모였을 때뿐이에요. 왼쪽에 4 말고 다른 원판이 남아 있다면 아직 이르다는 뜻이에요.
  • 도중에 모르게 됐을 때: 몇 번째 수인지 다시 세어서, 홀수 번째면 1을, 짝수 번째면 1 말고 움직일 수 있는 원판을 움직여요. 어디쯤인지 모르겠다면 위 그림에서 같은 번째 수의 모양과 비교해 보세요.

원판 4개로 놀아 보기

아래 판은 원판 4개로 시작해요. 15수로 완성할 수 있는지 해 보세요.

4321
0수 (최단 15수)

왼쪽 탑을 오른쪽 기둥으로 그대로 옮기세요. 기둥을 탭하면 맨 위 원판을 듭니다.

원판 4개가 술술 풀리면 다음은 원판 5개(31수)에 도전해 보세요.