ハノイの塔の答え(いちばん少ない手数の手順)を、段数ごとにまとめました。どれも、左の棒の塔を右の棒へ移す場合です。円盤には小さい順に1、2、3…と番号を付けています。
早見表
| 段数 | 最少手数 | 1手目 | 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手目は、奇数段なら移したい棒へ、偶数段なら移したい棒ではないほうへ動かします。
どの段数でも同じ解き方
答えの手順は、段数が違っても同じ2つの決まりでできています。
- 奇数回目の手は、いちばん小さい円盤(1)を、決まった向きに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手目は「1を中央へ」になります。アプリ「ハノイの塔」の「定番」は7段を中央へ移す遊び方で、その手順は7段の解き方に載せています。
