하노이의 탑 원판 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수)“로 나뉘어요. 뒤쪽도 같은 모양이에요.

도중 모양의 표지

구간의 수를 마쳤을 때의 모양이에요. 내 판과 이 모양을 비교해 보면 순조로운지 바로 알 수 있어요.

  1. 54321 7번째 수 1번을 오른쪽으로
    원판 3개가 오른쪽에 모임
  2. 54321 8번째 수 4번을 가운데로
  3. 54321 15번째 수 1번을 가운데로
    원판 4개가 가운데에 모임
  4. 43215 16번째 수 5번을 오른쪽으로
  5. 32145 23번째 수 1번을 왼쪽으로
    원판 3개가 왼쪽에 모임
  6. 32154 24번째 수 4번을 오른쪽으로
  7. 54321 31번째 수 1번을 오른쪽으로
    완성

8수마다(8·16·24번째 수) 큰 원판(4번이나 5번)이 움직여요. 그 한 수 앞인 7·15·23번째 수에서는 반드시 작은 원판이 한 덩어리의 탑이 되어 있어요.

처음 8수를 그림으로

처음 8수에서 “원판 3개의 탑을 오른쪽으로”와 “4를 가운데로”가 끝나요. 여기까지 할 수 있으면 나머지는 같은 생각의 되풀이예요.

  1. 54321 처음
  2. 54321 1번째 수 1번을 오른쪽으로
  3. 54321 2번째 수 2번을 가운데로
  4. 54321 3번째 수 1번을 가운데로
  5. 54213 4번째 수 3번을 오른쪽으로
  6. 54123 5번째 수 1번을 왼쪽으로
  7. 54132 6번째 수 2번을 오른쪽으로
  8. 54321 7번째 수 1번을 오른쪽으로
  9. 54321 8번째 수 4번을 가운데로

31수의 전체 순서

“3을 가운데”는 3번 원판을 가운데 기둥으로 움직인다는 뜻이에요. 굵은 글씨는 가장 큰 5번을 움직이는 수예요.

전체 31수 보기 (원판 5장, 왼쪽 → 오른쪽)
  1. 1 1→오른쪽
  2. 2 2→가운데
  3. 3 1→가운데
  4. 4 3→오른쪽
  5. 5 1→왼쪽
  6. 6 2→오른쪽
  7. 7 1→오른쪽
  8. 8 4→가운데
  9. 9 1→가운데
  10. 10 2→왼쪽
  11. 11 1→왼쪽
  12. 12 3→가운데
  13. 13 1→오른쪽
  14. 14 2→가운데
  15. 15 1→가운데
  16. 16 5→오른쪽
  17. 17 1→왼쪽
  18. 18 2→오른쪽
  19. 19 1→오른쪽
  20. 20 3→왼쪽
  21. 21 1→가운데
  22. 22 2→왼쪽
  23. 23 1→왼쪽
  24. 24 4→오른쪽
  25. 25 1→오른쪽
  26. 26 2→가운데
  27. 27 1→가운데
  28. 28 3→오른쪽
  29. 29 1→왼쪽
  30. 30 2→오른쪽
  31. 31 1→오른쪽

원판 5개로 놀아 보기

아래 판은 원판 5개로 시작해요. 31수로 완성할 수 있는지 해 보세요. 앱 “하노이의 탑”의 “문제”에서 가장 쉬운 단계(★1)도 원판이 5개예요.

54321
0수 (최단 31수)

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