Here are the Tower of Hanoi answers (the solution with the fewest moves), collected by number of disks. All of them are for moving the tower from the left pole to the right pole. The disks are numbered 1, 2, 3… from smallest to largest.
Quick-Reference Chart
| Disks | Fewest moves | First move | At one move per second |
|---|---|---|---|
| 3 disks | 7 moves | 1 to the right | 7 seconds |
| 4 disks | 15 moves | 1 to the middle | 15 seconds |
| 5 disks | 31 moves | 1 to the right | 31 seconds |
| 6 disks | 63 moves | 1 to the middle | About 1 minute |
| 7 disks | 127 moves | 1 to the right | About 2 minutes |
| 8 disks | 255 moves | 1 to the middle | About 4 minutes |
| 9 disks | 511 moves | 1 to the right | About 9 minutes |
| 10 disks | 1,023 moves | 1 to the middle | About 17 minutes |
With n disks, the fewest moves is 2ⁿ − 1 (the reason is in the minimum-moves formula). On the first move, with an odd number of disks you move to the pole you want to reach, and with an even number you move to the other pole.
The Same Method for Any Number of Disks
The answer is built from the same two rules, however many disks there are.
- On odd-numbered moves, move the smallest disk (1) to the next pole in a fixed direction.
- On even-numbered moves, make the only move available that does not involve disk 1.
The direction for disk 1 is “left → right → middle → left…” for an odd number of disks, and “left → middle → right → left…” for an even number. The details are in the article on how to solve it.
Moves for Each Number of Disks
For the numbers of disks that have their own article, you can also see diagrams and checkpoint positions.
- Solving 4 disks (15 moves in diagrams)
- Solving 5 disks (31 moves)
- Solving 7 disks (127 moves)
- Solving 10 disks (1,023 moves)
“3 to the middle” means moving disk 3 to the middle pole. The bold moves are the ones that move the largest disk.
3 Disks (7 Moves)
See all 7 moves (3 disks, left → right)
- 1 1→right
- 2 2→middle
- 3 1→middle
- 4 3→right
- 5 1→left
- 6 2→right
- 7 1→right
6 Disks (63 Moves)
See all 63 moves (6 disks, left → right)
- 1 1→middle
- 2 2→right
- 3 1→right
- 4 3→middle
- 5 1→left
- 6 2→middle
- 7 1→middle
- 8 4→right
- 9 1→right
- 10 2→left
- 11 1→left
- 12 3→right
- 13 1→middle
- 14 2→right
- 15 1→right
- 16 5→middle
- 17 1→left
- 18 2→middle
- 19 1→middle
- 20 3→left
- 21 1→right
- 22 2→left
- 23 1→left
- 24 4→middle
- 25 1→middle
- 26 2→right
- 27 1→right
- 28 3→middle
- 29 1→left
- 30 2→middle
- 31 1→middle
- 32 6→right
- 33 1→right
- 34 2→left
- 35 1→left
- 36 3→right
- 37 1→middle
- 38 2→right
- 39 1→right
- 40 4→left
- 41 1→left
- 42 2→middle
- 43 1→middle
- 44 3→left
- 45 1→right
- 46 2→left
- 47 1→left
- 48 5→right
- 49 1→middle
- 50 2→right
- 51 1→right
- 52 3→middle
- 53 1→left
- 54 2→middle
- 55 1→middle
- 56 4→right
- 57 1→right
- 58 2→left
- 59 1→left
- 60 3→right
- 61 1→middle
- 62 2→right
- 63 1→right
8 Disks (255 Moves)
See all 255 moves (8 disks, left → right)
- 1 1→middle
- 2 2→right
- 3 1→right
- 4 3→middle
- 5 1→left
- 6 2→middle
- 7 1→middle
- 8 4→right
- 9 1→right
- 10 2→left
- 11 1→left
- 12 3→right
- 13 1→middle
- 14 2→right
- 15 1→right
- 16 5→middle
- 17 1→left
- 18 2→middle
- 19 1→middle
- 20 3→left
- 21 1→right
- 22 2→left
- 23 1→left
- 24 4→middle
- 25 1→middle
- 26 2→right
- 27 1→right
- 28 3→middle
- 29 1→left
- 30 2→middle
- 31 1→middle
- 32 6→right
- 33 1→right
- 34 2→left
- 35 1→left
- 36 3→right
- 37 1→middle
- 38 2→right
- 39 1→right
- 40 4→left
- 41 1→left
- 42 2→middle
- 43 1→middle
- 44 3→left
- 45 1→right
- 46 2→left
- 47 1→left
- 48 5→right
- 49 1→middle
- 50 2→right
- 51 1→right
- 52 3→middle
- 53 1→left
- 54 2→middle
- 55 1→middle
- 56 4→right
- 57 1→right
- 58 2→left
- 59 1→left
- 60 3→right
- 61 1→middle
- 62 2→right
- 63 1→right
- 64 7→middle
- 65 1→left
- 66 2→middle
- 67 1→middle
- 68 3→left
- 69 1→right
- 70 2→left
- 71 1→left
- 72 4→middle
- 73 1→middle
- 74 2→right
- 75 1→right
- 76 3→middle
- 77 1→left
- 78 2→middle
- 79 1→middle
- 80 5→left
- 81 1→right
- 82 2→left
- 83 1→left
- 84 3→right
- 85 1→middle
- 86 2→right
- 87 1→right
- 88 4→left
- 89 1→left
- 90 2→middle
- 91 1→middle
- 92 3→left
- 93 1→right
- 94 2→left
- 95 1→left
- 96 6→middle
- 97 1→middle
- 98 2→right
- 99 1→right
- 100 3→middle
- 101 1→left
- 102 2→middle
- 103 1→middle
- 104 4→right
- 105 1→right
- 106 2→left
- 107 1→left
- 108 3→right
- 109 1→middle
- 110 2→right
- 111 1→right
- 112 5→middle
- 113 1→left
- 114 2→middle
- 115 1→middle
- 116 3→left
- 117 1→right
- 118 2→left
- 119 1→left
- 120 4→middle
- 121 1→middle
- 122 2→right
- 123 1→right
- 124 3→middle
- 125 1→left
- 126 2→middle
- 127 1→middle
- 128 8→right
- 129 1→right
- 130 2→left
- 131 1→left
- 132 3→right
- 133 1→middle
- 134 2→right
- 135 1→right
- 136 4→left
- 137 1→left
- 138 2→middle
- 139 1→middle
- 140 3→left
- 141 1→right
- 142 2→left
- 143 1→left
- 144 5→right
- 145 1→middle
- 146 2→right
- 147 1→right
- 148 3→middle
- 149 1→left
- 150 2→middle
- 151 1→middle
- 152 4→right
- 153 1→right
- 154 2→left
- 155 1→left
- 156 3→right
- 157 1→middle
- 158 2→right
- 159 1→right
- 160 6→left
- 161 1→left
- 162 2→middle
- 163 1→middle
- 164 3→left
- 165 1→right
- 166 2→left
- 167 1→left
- 168 4→middle
- 169 1→middle
- 170 2→right
- 171 1→right
- 172 3→middle
- 173 1→left
- 174 2→middle
- 175 1→middle
- 176 5→left
- 177 1→right
- 178 2→left
- 179 1→left
- 180 3→right
- 181 1→middle
- 182 2→right
- 183 1→right
- 184 4→left
- 185 1→left
- 186 2→middle
- 187 1→middle
- 188 3→left
- 189 1→right
- 190 2→left
- 191 1→left
- 192 7→right
- 193 1→middle
- 194 2→right
- 195 1→right
- 196 3→middle
- 197 1→left
- 198 2→middle
- 199 1→middle
- 200 4→right
- 201 1→right
- 202 2→left
- 203 1→left
- 204 3→right
- 205 1→middle
- 206 2→right
- 207 1→right
- 208 5→middle
- 209 1→left
- 210 2→middle
- 211 1→middle
- 212 3→left
- 213 1→right
- 214 2→left
- 215 1→left
- 216 4→middle
- 217 1→middle
- 218 2→right
- 219 1→right
- 220 3→middle
- 221 1→left
- 222 2→middle
- 223 1→middle
- 224 6→right
- 225 1→right
- 226 2→left
- 227 1→left
- 228 3→right
- 229 1→middle
- 230 2→right
- 231 1→right
- 232 4→left
- 233 1→left
- 234 2→middle
- 235 1→middle
- 236 3→left
- 237 1→right
- 238 2→left
- 239 1→left
- 240 5→right
- 241 1→middle
- 242 2→right
- 243 1→right
- 244 3→middle
- 245 1→left
- 246 2→middle
- 247 1→middle
- 248 4→right
- 249 1→right
- 250 2→left
- 251 1→left
- 252 3→right
- 253 1→middle
- 254 2→right
- 255 1→right
9 Disks (511 Moves)
See all 511 moves (9 disks, left → right)
- 1 1→right
- 2 2→middle
- 3 1→middle
- 4 3→right
- 5 1→left
- 6 2→right
- 7 1→right
- 8 4→middle
- 9 1→middle
- 10 2→left
- 11 1→left
- 12 3→middle
- 13 1→right
- 14 2→middle
- 15 1→middle
- 16 5→right
- 17 1→left
- 18 2→right
- 19 1→right
- 20 3→left
- 21 1→middle
- 22 2→left
- 23 1→left
- 24 4→right
- 25 1→right
- 26 2→middle
- 27 1→middle
- 28 3→right
- 29 1→left
- 30 2→right
- 31 1→right
- 32 6→middle
- 33 1→middle
- 34 2→left
- 35 1→left
- 36 3→middle
- 37 1→right
- 38 2→middle
- 39 1→middle
- 40 4→left
- 41 1→left
- 42 2→right
- 43 1→right
- 44 3→left
- 45 1→middle
- 46 2→left
- 47 1→left
- 48 5→middle
- 49 1→right
- 50 2→middle
- 51 1→middle
- 52 3→right
- 53 1→left
- 54 2→right
- 55 1→right
- 56 4→middle
- 57 1→middle
- 58 2→left
- 59 1→left
- 60 3→middle
- 61 1→right
- 62 2→middle
- 63 1→middle
- 64 7→right
- 65 1→left
- 66 2→right
- 67 1→right
- 68 3→left
- 69 1→middle
- 70 2→left
- 71 1→left
- 72 4→right
- 73 1→right
- 74 2→middle
- 75 1→middle
- 76 3→right
- 77 1→left
- 78 2→right
- 79 1→right
- 80 5→left
- 81 1→middle
- 82 2→left
- 83 1→left
- 84 3→middle
- 85 1→right
- 86 2→middle
- 87 1→middle
- 88 4→left
- 89 1→left
- 90 2→right
- 91 1→right
- 92 3→left
- 93 1→middle
- 94 2→left
- 95 1→left
- 96 6→right
- 97 1→right
- 98 2→middle
- 99 1→middle
- 100 3→right
- 101 1→left
- 102 2→right
- 103 1→right
- 104 4→middle
- 105 1→middle
- 106 2→left
- 107 1→left
- 108 3→middle
- 109 1→right
- 110 2→middle
- 111 1→middle
- 112 5→right
- 113 1→left
- 114 2→right
- 115 1→right
- 116 3→left
- 117 1→middle
- 118 2→left
- 119 1→left
- 120 4→right
- 121 1→right
- 122 2→middle
- 123 1→middle
- 124 3→right
- 125 1→left
- 126 2→right
- 127 1→right
- 128 8→middle
- 129 1→middle
- 130 2→left
- 131 1→left
- 132 3→middle
- 133 1→right
- 134 2→middle
- 135 1→middle
- 136 4→left
- 137 1→left
- 138 2→right
- 139 1→right
- 140 3→left
- 141 1→middle
- 142 2→left
- 143 1→left
- 144 5→middle
- 145 1→right
- 146 2→middle
- 147 1→middle
- 148 3→right
- 149 1→left
- 150 2→right
- 151 1→right
- 152 4→middle
- 153 1→middle
- 154 2→left
- 155 1→left
- 156 3→middle
- 157 1→right
- 158 2→middle
- 159 1→middle
- 160 6→left
- 161 1→left
- 162 2→right
- 163 1→right
- 164 3→left
- 165 1→middle
- 166 2→left
- 167 1→left
- 168 4→right
- 169 1→right
- 170 2→middle
- 171 1→middle
- 172 3→right
- 173 1→left
- 174 2→right
- 175 1→right
- 176 5→left
- 177 1→middle
- 178 2→left
- 179 1→left
- 180 3→middle
- 181 1→right
- 182 2→middle
- 183 1→middle
- 184 4→left
- 185 1→left
- 186 2→right
- 187 1→right
- 188 3→left
- 189 1→middle
- 190 2→left
- 191 1→left
- 192 7→middle
- 193 1→right
- 194 2→middle
- 195 1→middle
- 196 3→right
- 197 1→left
- 198 2→right
- 199 1→right
- 200 4→middle
- 201 1→middle
- 202 2→left
- 203 1→left
- 204 3→middle
- 205 1→right
- 206 2→middle
- 207 1→middle
- 208 5→right
- 209 1→left
- 210 2→right
- 211 1→right
- 212 3→left
- 213 1→middle
- 214 2→left
- 215 1→left
- 216 4→right
- 217 1→right
- 218 2→middle
- 219 1→middle
- 220 3→right
- 221 1→left
- 222 2→right
- 223 1→right
- 224 6→middle
- 225 1→middle
- 226 2→left
- 227 1→left
- 228 3→middle
- 229 1→right
- 230 2→middle
- 231 1→middle
- 232 4→left
- 233 1→left
- 234 2→right
- 235 1→right
- 236 3→left
- 237 1→middle
- 238 2→left
- 239 1→left
- 240 5→middle
- 241 1→right
- 242 2→middle
- 243 1→middle
- 244 3→right
- 245 1→left
- 246 2→right
- 247 1→right
- 248 4→middle
- 249 1→middle
- 250 2→left
- 251 1→left
- 252 3→middle
- 253 1→right
- 254 2→middle
- 255 1→middle
- 256 9→right
- 257 1→left
- 258 2→right
- 259 1→right
- 260 3→left
- 261 1→middle
- 262 2→left
- 263 1→left
- 264 4→right
- 265 1→right
- 266 2→middle
- 267 1→middle
- 268 3→right
- 269 1→left
- 270 2→right
- 271 1→right
- 272 5→left
- 273 1→middle
- 274 2→left
- 275 1→left
- 276 3→middle
- 277 1→right
- 278 2→middle
- 279 1→middle
- 280 4→left
- 281 1→left
- 282 2→right
- 283 1→right
- 284 3→left
- 285 1→middle
- 286 2→left
- 287 1→left
- 288 6→right
- 289 1→right
- 290 2→middle
- 291 1→middle
- 292 3→right
- 293 1→left
- 294 2→right
- 295 1→right
- 296 4→middle
- 297 1→middle
- 298 2→left
- 299 1→left
- 300 3→middle
- 301 1→right
- 302 2→middle
- 303 1→middle
- 304 5→right
- 305 1→left
- 306 2→right
- 307 1→right
- 308 3→left
- 309 1→middle
- 310 2→left
- 311 1→left
- 312 4→right
- 313 1→right
- 314 2→middle
- 315 1→middle
- 316 3→right
- 317 1→left
- 318 2→right
- 319 1→right
- 320 7→left
- 321 1→middle
- 322 2→left
- 323 1→left
- 324 3→middle
- 325 1→right
- 326 2→middle
- 327 1→middle
- 328 4→left
- 329 1→left
- 330 2→right
- 331 1→right
- 332 3→left
- 333 1→middle
- 334 2→left
- 335 1→left
- 336 5→middle
- 337 1→right
- 338 2→middle
- 339 1→middle
- 340 3→right
- 341 1→left
- 342 2→right
- 343 1→right
- 344 4→middle
- 345 1→middle
- 346 2→left
- 347 1→left
- 348 3→middle
- 349 1→right
- 350 2→middle
- 351 1→middle
- 352 6→left
- 353 1→left
- 354 2→right
- 355 1→right
- 356 3→left
- 357 1→middle
- 358 2→left
- 359 1→left
- 360 4→right
- 361 1→right
- 362 2→middle
- 363 1→middle
- 364 3→right
- 365 1→left
- 366 2→right
- 367 1→right
- 368 5→left
- 369 1→middle
- 370 2→left
- 371 1→left
- 372 3→middle
- 373 1→right
- 374 2→middle
- 375 1→middle
- 376 4→left
- 377 1→left
- 378 2→right
- 379 1→right
- 380 3→left
- 381 1→middle
- 382 2→left
- 383 1→left
- 384 8→right
- 385 1→right
- 386 2→middle
- 387 1→middle
- 388 3→right
- 389 1→left
- 390 2→right
- 391 1→right
- 392 4→middle
- 393 1→middle
- 394 2→left
- 395 1→left
- 396 3→middle
- 397 1→right
- 398 2→middle
- 399 1→middle
- 400 5→right
- 401 1→left
- 402 2→right
- 403 1→right
- 404 3→left
- 405 1→middle
- 406 2→left
- 407 1→left
- 408 4→right
- 409 1→right
- 410 2→middle
- 411 1→middle
- 412 3→right
- 413 1→left
- 414 2→right
- 415 1→right
- 416 6→middle
- 417 1→middle
- 418 2→left
- 419 1→left
- 420 3→middle
- 421 1→right
- 422 2→middle
- 423 1→middle
- 424 4→left
- 425 1→left
- 426 2→right
- 427 1→right
- 428 3→left
- 429 1→middle
- 430 2→left
- 431 1→left
- 432 5→middle
- 433 1→right
- 434 2→middle
- 435 1→middle
- 436 3→right
- 437 1→left
- 438 2→right
- 439 1→right
- 440 4→middle
- 441 1→middle
- 442 2→left
- 443 1→left
- 444 3→middle
- 445 1→right
- 446 2→middle
- 447 1→middle
- 448 7→right
- 449 1→left
- 450 2→right
- 451 1→right
- 452 3→left
- 453 1→middle
- 454 2→left
- 455 1→left
- 456 4→right
- 457 1→right
- 458 2→middle
- 459 1→middle
- 460 3→right
- 461 1→left
- 462 2→right
- 463 1→right
- 464 5→left
- 465 1→middle
- 466 2→left
- 467 1→left
- 468 3→middle
- 469 1→right
- 470 2→middle
- 471 1→middle
- 472 4→left
- 473 1→left
- 474 2→right
- 475 1→right
- 476 3→left
- 477 1→middle
- 478 2→left
- 479 1→left
- 480 6→right
- 481 1→right
- 482 2→middle
- 483 1→middle
- 484 3→right
- 485 1→left
- 486 2→right
- 487 1→right
- 488 4→middle
- 489 1→middle
- 490 2→left
- 491 1→left
- 492 3→middle
- 493 1→right
- 494 2→middle
- 495 1→middle
- 496 5→right
- 497 1→left
- 498 2→right
- 499 1→right
- 500 3→left
- 501 1→middle
- 502 2→left
- 503 1→left
- 504 4→right
- 505 1→right
- 506 2→middle
- 507 1→middle
- 508 3→right
- 509 1→left
- 510 2→right
- 511 1→right
When Moving to the Middle Pole
To move to the middle pole, swap “right” and “middle” when you read the moves. For example, with 3 disks, the first move becomes “1 to the middle”. The Classic mode in the Tower of Hanoi app moves 7 disks to the middle pole, and its moves are in solving 7 disks.
