하노이의 탑 원판 7개는 가장 적은 수로 127수예요. 예전부터 놀아 온 대표적인 개수이고, 앱 “하노이의 탑”의 “기본”도 7개예요. 1초에 1수씩이면 2분쯤, 보통으로 놀면 3~5분쯤 걸리는 알맞은 길이예요.
127수를 전부 외울 필요는 없어요. 구간과 도중 모양의 표지를 알고 있으면 헷갈리지 않고 끝까지 갈 수 있어요. 여기서는 왼쪽 기둥의 탑을 오른쪽 기둥으로 옮기는 경우로 설명하고, 마지막에 가운데로 옮기는 경우도 소개할게요. 원판에는 작은 것부터 차례로 1~7번을 붙여요.
원판 7개는 “첫 수를 오른쪽으로”
7개는 홀수라서 첫 수는 가장 작은 원판(1)을 곧바로 오른쪽(옮기려는 기둥)으로 옮겨요. 그다음에는 이렇게 해요.
- 홀수 번째 수는 1을 “왼쪽 → 오른쪽 → 가운데 → 왼쪽…” 순서로 옆 기둥으로 하나씩 옮겨요.
- 짝수 번째 수는 1을 뺀 나머지 중에서 움직일 수 있는 단 하나의 수를 둬요.
이것을 127번째 수까지 되풀이하기만 하면 돼요(이유는 푸는 법 기사에서 설명해요).
127수는 “63수·1수·63수”
| 몇 번째 수 | 하는 일 |
|---|---|
| 1~63번째 수 | 위의 원판 6개를 가운데로 옮기기 |
| 64번째 수 | 가장 큰 7번을 오른쪽으로 옮기기 |
| 65~127번째 수 | 가운데의 원판 6개를 오른쪽으로 옮기기 |
앞의 63수는 다시 “원판 5개를 오른쪽으로(31수) → 6을 가운데로(1수) → 원판 5개를 가운데로(31수)“로 나뉘어요. 어느 구간이든 원판 5개 푸는 법이나 원판 4개 푸는 법과 같은 모양의 되풀이예요.
도중 모양의 표지
구간의 수를 마쳤을 때의 모양이에요. 여기를 지나고 있다면 최소인 127수의 길에서 벗어나지 않은 거예요.
- 31번째 수 1번을 오른쪽으로
원판 5개가 오른쪽에 모임 - 32번째 수 6번을 가운데로
- 63번째 수 1번을 가운데로
원판 6개가 가운데에 모임 - 64번째 수 7번을 오른쪽으로
딱 절반 - 95번째 수 1번을 왼쪽으로
원판 5개가 왼쪽에 모임 - 96번째 수 6번을 오른쪽으로
- 127번째 수 1번을 오른쪽으로
완성
64번째 수가 가장 큰 7번이 움직이는 단 한 번의 수예요. 여기서 딱 절반이 끝나요. 그 뒤의 63수는 앞부분과 똑같은 모양을 목적지만 바꿔서 따라가요.
원판별로 움직이는 횟수
최소인 127수 동안 각 원판이 움직이는 횟수는 정해져 있어요.
| 원판 | 움직이는 횟수 |
|---|---|
| 1(가장 작은 것) | 64번 |
| 2 | 32번 |
| 3 | 16번 |
| 4 | 8번 |
| 5 | 4번 |
| 6 | 2번 |
| 7(가장 큰 것) | 1번 |
1은 전체의 절반, 2는 그 절반… 이렇게 큰 원판일수록 덜 움직여요. 6이나 7을 여러 번 움직이고 있다면 멀리 돌아가고 있다는 신호예요.
127수의 전체 순서
“3을 가운데”는 3번 원판을 가운데 기둥으로 움직인다는 뜻이에요. 굵은 글씨는 가장 큰 7번을 움직이는 수예요.
전체 127수 보기 (원판 7장, 왼쪽 → 오른쪽)
- 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→오른쪽
- 32 6→가운데
- 33 1→가운데
- 34 2→왼쪽
- 35 1→왼쪽
- 36 3→가운데
- 37 1→오른쪽
- 38 2→가운데
- 39 1→가운데
- 40 4→왼쪽
- 41 1→왼쪽
- 42 2→오른쪽
- 43 1→오른쪽
- 44 3→왼쪽
- 45 1→가운데
- 46 2→왼쪽
- 47 1→왼쪽
- 48 5→가운데
- 49 1→오른쪽
- 50 2→가운데
- 51 1→가운데
- 52 3→오른쪽
- 53 1→왼쪽
- 54 2→오른쪽
- 55 1→오른쪽
- 56 4→가운데
- 57 1→가운데
- 58 2→왼쪽
- 59 1→왼쪽
- 60 3→가운데
- 61 1→오른쪽
- 62 2→가운데
- 63 1→가운데
- 64 7→오른쪽
- 65 1→왼쪽
- 66 2→오른쪽
- 67 1→오른쪽
- 68 3→왼쪽
- 69 1→가운데
- 70 2→왼쪽
- 71 1→왼쪽
- 72 4→오른쪽
- 73 1→오른쪽
- 74 2→가운데
- 75 1→가운데
- 76 3→오른쪽
- 77 1→왼쪽
- 78 2→오른쪽
- 79 1→오른쪽
- 80 5→왼쪽
- 81 1→가운데
- 82 2→왼쪽
- 83 1→왼쪽
- 84 3→가운데
- 85 1→오른쪽
- 86 2→가운데
- 87 1→가운데
- 88 4→왼쪽
- 89 1→왼쪽
- 90 2→오른쪽
- 91 1→오른쪽
- 92 3→왼쪽
- 93 1→가운데
- 94 2→왼쪽
- 95 1→왼쪽
- 96 6→오른쪽
- 97 1→오른쪽
- 98 2→가운데
- 99 1→가운데
- 100 3→오른쪽
- 101 1→왼쪽
- 102 2→오른쪽
- 103 1→오른쪽
- 104 4→가운데
- 105 1→가운데
- 106 2→왼쪽
- 107 1→왼쪽
- 108 3→가운데
- 109 1→오른쪽
- 110 2→가운데
- 111 1→가운데
- 112 5→오른쪽
- 113 1→왼쪽
- 114 2→오른쪽
- 115 1→오른쪽
- 116 3→왼쪽
- 117 1→가운데
- 118 2→왼쪽
- 119 1→왼쪽
- 120 4→오른쪽
- 121 1→오른쪽
- 122 2→가운데
- 123 1→가운데
- 124 3→오른쪽
- 125 1→왼쪽
- 126 2→오른쪽
- 127 1→오른쪽
가운데 기둥으로 옮길 때(앱의 “기본”)
앱의 “기본”에서는 왼쪽의 원판 7개를 가운데 기둥으로 옮겨요. 이때는 지금까지 설명에서 “오른쪽”과 “가운데”를 서로 바꿔서 생각해요.
- 첫 수는 1을 가운데로.
- 1은 “왼쪽 → 가운데 → 오른쪽 → 왼쪽…” 순서로 돌아요.
- 64번째 수에서 7을 가운데로 옮겨요.
순서 목록은 다음과 같아요.
전체 127수 보기 (원판 7장, 왼쪽 → 가운데)
- 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→가운데
- 32 6→오른쪽
- 33 1→오른쪽
- 34 2→왼쪽
- 35 1→왼쪽
- 36 3→오른쪽
- 37 1→가운데
- 38 2→오른쪽
- 39 1→오른쪽
- 40 4→왼쪽
- 41 1→왼쪽
- 42 2→가운데
- 43 1→가운데
- 44 3→왼쪽
- 45 1→오른쪽
- 46 2→왼쪽
- 47 1→왼쪽
- 48 5→오른쪽
- 49 1→가운데
- 50 2→오른쪽
- 51 1→오른쪽
- 52 3→가운데
- 53 1→왼쪽
- 54 2→가운데
- 55 1→가운데
- 56 4→오른쪽
- 57 1→오른쪽
- 58 2→왼쪽
- 59 1→왼쪽
- 60 3→오른쪽
- 61 1→가운데
- 62 2→오른쪽
- 63 1→오른쪽
- 64 7→가운데
- 65 1→왼쪽
- 66 2→가운데
- 67 1→가운데
- 68 3→왼쪽
- 69 1→오른쪽
- 70 2→왼쪽
- 71 1→왼쪽
- 72 4→가운데
- 73 1→가운데
- 74 2→오른쪽
- 75 1→오른쪽
- 76 3→가운데
- 77 1→왼쪽
- 78 2→가운데
- 79 1→가운데
- 80 5→왼쪽
- 81 1→오른쪽
- 82 2→왼쪽
- 83 1→왼쪽
- 84 3→오른쪽
- 85 1→가운데
- 86 2→오른쪽
- 87 1→오른쪽
- 88 4→왼쪽
- 89 1→왼쪽
- 90 2→가운데
- 91 1→가운데
- 92 3→왼쪽
- 93 1→오른쪽
- 94 2→왼쪽
- 95 1→왼쪽
- 96 6→가운데
- 97 1→가운데
- 98 2→오른쪽
- 99 1→오른쪽
- 100 3→가운데
- 101 1→왼쪽
- 102 2→가운데
- 103 1→가운데
- 104 4→오른쪽
- 105 1→오른쪽
- 106 2→왼쪽
- 107 1→왼쪽
- 108 3→오른쪽
- 109 1→가운데
- 110 2→오른쪽
- 111 1→오른쪽
- 112 5→가운데
- 113 1→왼쪽
- 114 2→가운데
- 115 1→가운데
- 116 3→왼쪽
- 117 1→오른쪽
- 118 2→왼쪽
- 119 1→왼쪽
- 120 4→가운데
- 121 1→가운데
- 122 2→오른쪽
- 123 1→오른쪽
- 124 3→가운데
- 125 1→왼쪽
- 126 2→가운데
- 127 1→가운데
앱에서는 설정의 “오른쪽 기둥에서도 완성 허용”을 켜면 오른쪽 기둥으로 옮겨도 완성이 돼요. 127수 딱 맞게 맞추면 결과에 “최단”이라고 나와요.
원판 7개로 놀아 보기
아래 판은 원판 7개로 시작해요. 도중 모양의 표지를 보면서 127수에 도전해 보세요.
