하노이의 탑 정답(가장 적은 수의 순서)을 원판 개수별로 정리했어요. 모두 왼쪽 기둥의 탑을 오른쪽 기둥으로 옮기는 경우예요. 원판에는 작은 것부터 차례로 1, 2, 3…번을 붙였어요.
한눈에 보기 표
| 원판 개수 | 최소 수 | 첫 수 | 1초에 1수씩이면 |
|---|---|---|---|
| 3개 | 7수 | 1을 오른쪽으로 | 7초 |
| 4개 | 15수 | 1을 가운데로 | 15초 |
| 5개 | 31수 | 1을 오른쪽으로 | 31초 |
| 6개 | 63수 | 1을 가운데로 | 약 1분 |
| 7개 | 127수 | 1을 오른쪽으로 | 약 2분 |
| 8개 | 255수 | 1을 가운데로 | 약 4분 |
| 9개 | 511수 | 1을 오른쪽으로 | 약 9분 |
| 10개 | 1023수 | 1을 가운데로 | 약 17분 |
최소 수는 원판 개수를 n이라 할 때 2ⁿ−1로 구할 수 있어요(이유는 최소 수 공식). 첫 수는 홀수 개면 옮기려는 기둥으로, 짝수 개면 옮기려는 기둥이 아닌 쪽으로 움직여요.
몇 개든 같은 풀이
정답의 순서는 원판 개수가 달라도 같은 두 가지 규칙으로 되어 있어요.
- 홀수 번째 수는 가장 작은 원판(1)을 정해진 방향으로 옆 기둥으로 하나 움직인다.
- 짝수 번째 수는 1을 뺀 나머지 중에서 움직일 수 있는 단 하나의 수를 둔다.
1을 움직이는 방향은 홀수 개면 “왼쪽 → 오른쪽 → 가운데 → 왼쪽…”, 짝수 개면 “왼쪽 → 가운데 → 오른쪽 → 왼쪽…”이에요. 자세한 내용은 푸는 법 기사에서 설명해요.
원판 개수별 순서
원판 개수별 해설 기사가 있는 것은 그림과 도중 모양의 표지도 볼 수 있어요.
“3을 가운데”는 3번 원판을 가운데 기둥으로 움직인다는 뜻이에요. 굵은 글씨는 가장 큰 원판을 움직이는 수예요.
원판 3개(7수)
전체 7수 보기 (원판 3장, 왼쪽 → 오른쪽)
- 1 1→오른쪽
- 2 2→가운데
- 3 1→가운데
- 4 3→오른쪽
- 5 1→왼쪽
- 6 2→오른쪽
- 7 1→오른쪽
원판 6개(63수)
전체 63수 보기 (원판 6장, 왼쪽 → 오른쪽)
- 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→오른쪽
원판 8개(255수)
전체 255수 보기 (원판 8장, 왼쪽 → 오른쪽)
- 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→가운데
- 128 8→오른쪽
- 129 1→오른쪽
- 130 2→왼쪽
- 131 1→왼쪽
- 132 3→오른쪽
- 133 1→가운데
- 134 2→오른쪽
- 135 1→오른쪽
- 136 4→왼쪽
- 137 1→왼쪽
- 138 2→가운데
- 139 1→가운데
- 140 3→왼쪽
- 141 1→오른쪽
- 142 2→왼쪽
- 143 1→왼쪽
- 144 5→오른쪽
- 145 1→가운데
- 146 2→오른쪽
- 147 1→오른쪽
- 148 3→가운데
- 149 1→왼쪽
- 150 2→가운데
- 151 1→가운데
- 152 4→오른쪽
- 153 1→오른쪽
- 154 2→왼쪽
- 155 1→왼쪽
- 156 3→오른쪽
- 157 1→가운데
- 158 2→오른쪽
- 159 1→오른쪽
- 160 6→왼쪽
- 161 1→왼쪽
- 162 2→가운데
- 163 1→가운데
- 164 3→왼쪽
- 165 1→오른쪽
- 166 2→왼쪽
- 167 1→왼쪽
- 168 4→가운데
- 169 1→가운데
- 170 2→오른쪽
- 171 1→오른쪽
- 172 3→가운데
- 173 1→왼쪽
- 174 2→가운데
- 175 1→가운데
- 176 5→왼쪽
- 177 1→오른쪽
- 178 2→왼쪽
- 179 1→왼쪽
- 180 3→오른쪽
- 181 1→가운데
- 182 2→오른쪽
- 183 1→오른쪽
- 184 4→왼쪽
- 185 1→왼쪽
- 186 2→가운데
- 187 1→가운데
- 188 3→왼쪽
- 189 1→오른쪽
- 190 2→왼쪽
- 191 1→왼쪽
- 192 7→오른쪽
- 193 1→가운데
- 194 2→오른쪽
- 195 1→오른쪽
- 196 3→가운데
- 197 1→왼쪽
- 198 2→가운데
- 199 1→가운데
- 200 4→오른쪽
- 201 1→오른쪽
- 202 2→왼쪽
- 203 1→왼쪽
- 204 3→오른쪽
- 205 1→가운데
- 206 2→오른쪽
- 207 1→오른쪽
- 208 5→가운데
- 209 1→왼쪽
- 210 2→가운데
- 211 1→가운데
- 212 3→왼쪽
- 213 1→오른쪽
- 214 2→왼쪽
- 215 1→왼쪽
- 216 4→가운데
- 217 1→가운데
- 218 2→오른쪽
- 219 1→오른쪽
- 220 3→가운데
- 221 1→왼쪽
- 222 2→가운데
- 223 1→가운데
- 224 6→오른쪽
- 225 1→오른쪽
- 226 2→왼쪽
- 227 1→왼쪽
- 228 3→오른쪽
- 229 1→가운데
- 230 2→오른쪽
- 231 1→오른쪽
- 232 4→왼쪽
- 233 1→왼쪽
- 234 2→가운데
- 235 1→가운데
- 236 3→왼쪽
- 237 1→오른쪽
- 238 2→왼쪽
- 239 1→왼쪽
- 240 5→오른쪽
- 241 1→가운데
- 242 2→오른쪽
- 243 1→오른쪽
- 244 3→가운데
- 245 1→왼쪽
- 246 2→가운데
- 247 1→가운데
- 248 4→오른쪽
- 249 1→오른쪽
- 250 2→왼쪽
- 251 1→왼쪽
- 252 3→오른쪽
- 253 1→가운데
- 254 2→오른쪽
- 255 1→오른쪽
원판 9개(511수)
전체 511수 보기 (원판 9장, 왼쪽 → 오른쪽)
- 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→오른쪽
- 128 8→가운데
- 129 1→가운데
- 130 2→왼쪽
- 131 1→왼쪽
- 132 3→가운데
- 133 1→오른쪽
- 134 2→가운데
- 135 1→가운데
- 136 4→왼쪽
- 137 1→왼쪽
- 138 2→오른쪽
- 139 1→오른쪽
- 140 3→왼쪽
- 141 1→가운데
- 142 2→왼쪽
- 143 1→왼쪽
- 144 5→가운데
- 145 1→오른쪽
- 146 2→가운데
- 147 1→가운데
- 148 3→오른쪽
- 149 1→왼쪽
- 150 2→오른쪽
- 151 1→오른쪽
- 152 4→가운데
- 153 1→가운데
- 154 2→왼쪽
- 155 1→왼쪽
- 156 3→가운데
- 157 1→오른쪽
- 158 2→가운데
- 159 1→가운데
- 160 6→왼쪽
- 161 1→왼쪽
- 162 2→오른쪽
- 163 1→오른쪽
- 164 3→왼쪽
- 165 1→가운데
- 166 2→왼쪽
- 167 1→왼쪽
- 168 4→오른쪽
- 169 1→오른쪽
- 170 2→가운데
- 171 1→가운데
- 172 3→오른쪽
- 173 1→왼쪽
- 174 2→오른쪽
- 175 1→오른쪽
- 176 5→왼쪽
- 177 1→가운데
- 178 2→왼쪽
- 179 1→왼쪽
- 180 3→가운데
- 181 1→오른쪽
- 182 2→가운데
- 183 1→가운데
- 184 4→왼쪽
- 185 1→왼쪽
- 186 2→오른쪽
- 187 1→오른쪽
- 188 3→왼쪽
- 189 1→가운데
- 190 2→왼쪽
- 191 1→왼쪽
- 192 7→가운데
- 193 1→오른쪽
- 194 2→가운데
- 195 1→가운데
- 196 3→오른쪽
- 197 1→왼쪽
- 198 2→오른쪽
- 199 1→오른쪽
- 200 4→가운데
- 201 1→가운데
- 202 2→왼쪽
- 203 1→왼쪽
- 204 3→가운데
- 205 1→오른쪽
- 206 2→가운데
- 207 1→가운데
- 208 5→오른쪽
- 209 1→왼쪽
- 210 2→오른쪽
- 211 1→오른쪽
- 212 3→왼쪽
- 213 1→가운데
- 214 2→왼쪽
- 215 1→왼쪽
- 216 4→오른쪽
- 217 1→오른쪽
- 218 2→가운데
- 219 1→가운데
- 220 3→오른쪽
- 221 1→왼쪽
- 222 2→오른쪽
- 223 1→오른쪽
- 224 6→가운데
- 225 1→가운데
- 226 2→왼쪽
- 227 1→왼쪽
- 228 3→가운데
- 229 1→오른쪽
- 230 2→가운데
- 231 1→가운데
- 232 4→왼쪽
- 233 1→왼쪽
- 234 2→오른쪽
- 235 1→오른쪽
- 236 3→왼쪽
- 237 1→가운데
- 238 2→왼쪽
- 239 1→왼쪽
- 240 5→가운데
- 241 1→오른쪽
- 242 2→가운데
- 243 1→가운데
- 244 3→오른쪽
- 245 1→왼쪽
- 246 2→오른쪽
- 247 1→오른쪽
- 248 4→가운데
- 249 1→가운데
- 250 2→왼쪽
- 251 1→왼쪽
- 252 3→가운데
- 253 1→오른쪽
- 254 2→가운데
- 255 1→가운데
- 256 9→오른쪽
- 257 1→왼쪽
- 258 2→오른쪽
- 259 1→오른쪽
- 260 3→왼쪽
- 261 1→가운데
- 262 2→왼쪽
- 263 1→왼쪽
- 264 4→오른쪽
- 265 1→오른쪽
- 266 2→가운데
- 267 1→가운데
- 268 3→오른쪽
- 269 1→왼쪽
- 270 2→오른쪽
- 271 1→오른쪽
- 272 5→왼쪽
- 273 1→가운데
- 274 2→왼쪽
- 275 1→왼쪽
- 276 3→가운데
- 277 1→오른쪽
- 278 2→가운데
- 279 1→가운데
- 280 4→왼쪽
- 281 1→왼쪽
- 282 2→오른쪽
- 283 1→오른쪽
- 284 3→왼쪽
- 285 1→가운데
- 286 2→왼쪽
- 287 1→왼쪽
- 288 6→오른쪽
- 289 1→오른쪽
- 290 2→가운데
- 291 1→가운데
- 292 3→오른쪽
- 293 1→왼쪽
- 294 2→오른쪽
- 295 1→오른쪽
- 296 4→가운데
- 297 1→가운데
- 298 2→왼쪽
- 299 1→왼쪽
- 300 3→가운데
- 301 1→오른쪽
- 302 2→가운데
- 303 1→가운데
- 304 5→오른쪽
- 305 1→왼쪽
- 306 2→오른쪽
- 307 1→오른쪽
- 308 3→왼쪽
- 309 1→가운데
- 310 2→왼쪽
- 311 1→왼쪽
- 312 4→오른쪽
- 313 1→오른쪽
- 314 2→가운데
- 315 1→가운데
- 316 3→오른쪽
- 317 1→왼쪽
- 318 2→오른쪽
- 319 1→오른쪽
- 320 7→왼쪽
- 321 1→가운데
- 322 2→왼쪽
- 323 1→왼쪽
- 324 3→가운데
- 325 1→오른쪽
- 326 2→가운데
- 327 1→가운데
- 328 4→왼쪽
- 329 1→왼쪽
- 330 2→오른쪽
- 331 1→오른쪽
- 332 3→왼쪽
- 333 1→가운데
- 334 2→왼쪽
- 335 1→왼쪽
- 336 5→가운데
- 337 1→오른쪽
- 338 2→가운데
- 339 1→가운데
- 340 3→오른쪽
- 341 1→왼쪽
- 342 2→오른쪽
- 343 1→오른쪽
- 344 4→가운데
- 345 1→가운데
- 346 2→왼쪽
- 347 1→왼쪽
- 348 3→가운데
- 349 1→오른쪽
- 350 2→가운데
- 351 1→가운데
- 352 6→왼쪽
- 353 1→왼쪽
- 354 2→오른쪽
- 355 1→오른쪽
- 356 3→왼쪽
- 357 1→가운데
- 358 2→왼쪽
- 359 1→왼쪽
- 360 4→오른쪽
- 361 1→오른쪽
- 362 2→가운데
- 363 1→가운데
- 364 3→오른쪽
- 365 1→왼쪽
- 366 2→오른쪽
- 367 1→오른쪽
- 368 5→왼쪽
- 369 1→가운데
- 370 2→왼쪽
- 371 1→왼쪽
- 372 3→가운데
- 373 1→오른쪽
- 374 2→가운데
- 375 1→가운데
- 376 4→왼쪽
- 377 1→왼쪽
- 378 2→오른쪽
- 379 1→오른쪽
- 380 3→왼쪽
- 381 1→가운데
- 382 2→왼쪽
- 383 1→왼쪽
- 384 8→오른쪽
- 385 1→오른쪽
- 386 2→가운데
- 387 1→가운데
- 388 3→오른쪽
- 389 1→왼쪽
- 390 2→오른쪽
- 391 1→오른쪽
- 392 4→가운데
- 393 1→가운데
- 394 2→왼쪽
- 395 1→왼쪽
- 396 3→가운데
- 397 1→오른쪽
- 398 2→가운데
- 399 1→가운데
- 400 5→오른쪽
- 401 1→왼쪽
- 402 2→오른쪽
- 403 1→오른쪽
- 404 3→왼쪽
- 405 1→가운데
- 406 2→왼쪽
- 407 1→왼쪽
- 408 4→오른쪽
- 409 1→오른쪽
- 410 2→가운데
- 411 1→가운데
- 412 3→오른쪽
- 413 1→왼쪽
- 414 2→오른쪽
- 415 1→오른쪽
- 416 6→가운데
- 417 1→가운데
- 418 2→왼쪽
- 419 1→왼쪽
- 420 3→가운데
- 421 1→오른쪽
- 422 2→가운데
- 423 1→가운데
- 424 4→왼쪽
- 425 1→왼쪽
- 426 2→오른쪽
- 427 1→오른쪽
- 428 3→왼쪽
- 429 1→가운데
- 430 2→왼쪽
- 431 1→왼쪽
- 432 5→가운데
- 433 1→오른쪽
- 434 2→가운데
- 435 1→가운데
- 436 3→오른쪽
- 437 1→왼쪽
- 438 2→오른쪽
- 439 1→오른쪽
- 440 4→가운데
- 441 1→가운데
- 442 2→왼쪽
- 443 1→왼쪽
- 444 3→가운데
- 445 1→오른쪽
- 446 2→가운데
- 447 1→가운데
- 448 7→오른쪽
- 449 1→왼쪽
- 450 2→오른쪽
- 451 1→오른쪽
- 452 3→왼쪽
- 453 1→가운데
- 454 2→왼쪽
- 455 1→왼쪽
- 456 4→오른쪽
- 457 1→오른쪽
- 458 2→가운데
- 459 1→가운데
- 460 3→오른쪽
- 461 1→왼쪽
- 462 2→오른쪽
- 463 1→오른쪽
- 464 5→왼쪽
- 465 1→가운데
- 466 2→왼쪽
- 467 1→왼쪽
- 468 3→가운데
- 469 1→오른쪽
- 470 2→가운데
- 471 1→가운데
- 472 4→왼쪽
- 473 1→왼쪽
- 474 2→오른쪽
- 475 1→오른쪽
- 476 3→왼쪽
- 477 1→가운데
- 478 2→왼쪽
- 479 1→왼쪽
- 480 6→오른쪽
- 481 1→오른쪽
- 482 2→가운데
- 483 1→가운데
- 484 3→오른쪽
- 485 1→왼쪽
- 486 2→오른쪽
- 487 1→오른쪽
- 488 4→가운데
- 489 1→가운데
- 490 2→왼쪽
- 491 1→왼쪽
- 492 3→가운데
- 493 1→오른쪽
- 494 2→가운데
- 495 1→가운데
- 496 5→오른쪽
- 497 1→왼쪽
- 498 2→오른쪽
- 499 1→오른쪽
- 500 3→왼쪽
- 501 1→가운데
- 502 2→왼쪽
- 503 1→왼쪽
- 504 4→오른쪽
- 505 1→오른쪽
- 506 2→가운데
- 507 1→가운데
- 508 3→오른쪽
- 509 1→왼쪽
- 510 2→오른쪽
- 511 1→오른쪽
가운데 기둥으로 옮길 때는
가운데 기둥으로 옮길 때는 순서의 “오른쪽”과 “가운데”를 서로 바꿔서 읽어요. 예를 들어 원판 3개라면 첫 수는 “1을 가운데로”가 돼요. 앱 “하노이의 탑”의 “기본”은 원판 7개를 가운데로 옮기는 방식이고, 그 순서는 원판 7개 푸는 법에 실려 있어요.
