Reunimos as respostas da Torre de Hanói (a sequência com o menor número de movimentos) para cada quantidade de discos. Todas valem para mover a torre da haste esquerda para a direita. Os discos são numerados 1, 2, 3… do menor para o maior.
Tabela de respostas
| Discos | Mínimo de movimentos | 1º movimento | A 1 por segundo |
|---|---|---|---|
| 3 discos | 7 | 1 para a direita | 7 segundos |
| 4 discos | 15 | 1 para o meio | 15 segundos |
| 5 discos | 31 | 1 para a direita | 31 segundos |
| 6 discos | 63 | 1 para o meio | cerca de 1 minuto |
| 7 discos | 127 | 1 para a direita | cerca de 2 minutos |
| 8 discos | 255 | 1 para o meio | cerca de 4 minutos |
| 9 discos | 511 | 1 para a direita | cerca de 9 minutos |
| 10 discos | 1.023 | 1 para o meio | cerca de 17 minutos |
O mínimo de movimentos, com n discos, é 2ⁿ−1 (a explicação está na fórmula do mínimo de movimentos). No 1º movimento, com uma quantidade ímpar de discos, vá para a haste de destino. Com uma quantidade par, vá para a outra haste.
O mesmo método para qualquer quantidade
A sequência da resposta é feita com as mesmas duas regras, seja qual for a quantidade de discos.
- Nos movimentos de número ímpar, mova o menor disco (1) para a haste vizinha, em um sentido fixo.
- Nos movimentos de número par, faça o único movimento possível sem usar o disco 1.
O sentido do disco 1 é “esquerda → direita → meio → esquerda…” com uma quantidade ímpar de discos e “esquerda → meio → direita → esquerda…” com uma quantidade par. Os detalhes estão no artigo sobre como resolver.
Sequências por quantidade de discos
Para as quantidades com artigo próprio, você também vê diagramas e posições-guia no caminho.
- Como resolver com 4 discos (15 movimentos em diagramas)
- Como resolver com 5 discos (31 movimentos)
- Como resolver com 7 discos (127 movimentos)
- Como resolver com 10 discos (1.023 movimentos)
“3 para o meio” quer dizer mover o disco 3 para a haste do meio. Os movimentos em negrito são os do maior disco.
3 discos (7 movimentos)
Ver os 7 movimentos (3 discos, esquerda → direita)
- 1 1→direita
- 2 2→centro
- 3 1→centro
- 4 3→direita
- 5 1→esquerda
- 6 2→direita
- 7 1→direita
6 discos (63 movimentos)
Ver os 63 movimentos (6 discos, esquerda → direita)
- 1 1→centro
- 2 2→direita
- 3 1→direita
- 4 3→centro
- 5 1→esquerda
- 6 2→centro
- 7 1→centro
- 8 4→direita
- 9 1→direita
- 10 2→esquerda
- 11 1→esquerda
- 12 3→direita
- 13 1→centro
- 14 2→direita
- 15 1→direita
- 16 5→centro
- 17 1→esquerda
- 18 2→centro
- 19 1→centro
- 20 3→esquerda
- 21 1→direita
- 22 2→esquerda
- 23 1→esquerda
- 24 4→centro
- 25 1→centro
- 26 2→direita
- 27 1→direita
- 28 3→centro
- 29 1→esquerda
- 30 2→centro
- 31 1→centro
- 32 6→direita
- 33 1→direita
- 34 2→esquerda
- 35 1→esquerda
- 36 3→direita
- 37 1→centro
- 38 2→direita
- 39 1→direita
- 40 4→esquerda
- 41 1→esquerda
- 42 2→centro
- 43 1→centro
- 44 3→esquerda
- 45 1→direita
- 46 2→esquerda
- 47 1→esquerda
- 48 5→direita
- 49 1→centro
- 50 2→direita
- 51 1→direita
- 52 3→centro
- 53 1→esquerda
- 54 2→centro
- 55 1→centro
- 56 4→direita
- 57 1→direita
- 58 2→esquerda
- 59 1→esquerda
- 60 3→direita
- 61 1→centro
- 62 2→direita
- 63 1→direita
8 discos (255 movimentos)
Ver os 255 movimentos (8 discos, esquerda → direita)
- 1 1→centro
- 2 2→direita
- 3 1→direita
- 4 3→centro
- 5 1→esquerda
- 6 2→centro
- 7 1→centro
- 8 4→direita
- 9 1→direita
- 10 2→esquerda
- 11 1→esquerda
- 12 3→direita
- 13 1→centro
- 14 2→direita
- 15 1→direita
- 16 5→centro
- 17 1→esquerda
- 18 2→centro
- 19 1→centro
- 20 3→esquerda
- 21 1→direita
- 22 2→esquerda
- 23 1→esquerda
- 24 4→centro
- 25 1→centro
- 26 2→direita
- 27 1→direita
- 28 3→centro
- 29 1→esquerda
- 30 2→centro
- 31 1→centro
- 32 6→direita
- 33 1→direita
- 34 2→esquerda
- 35 1→esquerda
- 36 3→direita
- 37 1→centro
- 38 2→direita
- 39 1→direita
- 40 4→esquerda
- 41 1→esquerda
- 42 2→centro
- 43 1→centro
- 44 3→esquerda
- 45 1→direita
- 46 2→esquerda
- 47 1→esquerda
- 48 5→direita
- 49 1→centro
- 50 2→direita
- 51 1→direita
- 52 3→centro
- 53 1→esquerda
- 54 2→centro
- 55 1→centro
- 56 4→direita
- 57 1→direita
- 58 2→esquerda
- 59 1→esquerda
- 60 3→direita
- 61 1→centro
- 62 2→direita
- 63 1→direita
- 64 7→centro
- 65 1→esquerda
- 66 2→centro
- 67 1→centro
- 68 3→esquerda
- 69 1→direita
- 70 2→esquerda
- 71 1→esquerda
- 72 4→centro
- 73 1→centro
- 74 2→direita
- 75 1→direita
- 76 3→centro
- 77 1→esquerda
- 78 2→centro
- 79 1→centro
- 80 5→esquerda
- 81 1→direita
- 82 2→esquerda
- 83 1→esquerda
- 84 3→direita
- 85 1→centro
- 86 2→direita
- 87 1→direita
- 88 4→esquerda
- 89 1→esquerda
- 90 2→centro
- 91 1→centro
- 92 3→esquerda
- 93 1→direita
- 94 2→esquerda
- 95 1→esquerda
- 96 6→centro
- 97 1→centro
- 98 2→direita
- 99 1→direita
- 100 3→centro
- 101 1→esquerda
- 102 2→centro
- 103 1→centro
- 104 4→direita
- 105 1→direita
- 106 2→esquerda
- 107 1→esquerda
- 108 3→direita
- 109 1→centro
- 110 2→direita
- 111 1→direita
- 112 5→centro
- 113 1→esquerda
- 114 2→centro
- 115 1→centro
- 116 3→esquerda
- 117 1→direita
- 118 2→esquerda
- 119 1→esquerda
- 120 4→centro
- 121 1→centro
- 122 2→direita
- 123 1→direita
- 124 3→centro
- 125 1→esquerda
- 126 2→centro
- 127 1→centro
- 128 8→direita
- 129 1→direita
- 130 2→esquerda
- 131 1→esquerda
- 132 3→direita
- 133 1→centro
- 134 2→direita
- 135 1→direita
- 136 4→esquerda
- 137 1→esquerda
- 138 2→centro
- 139 1→centro
- 140 3→esquerda
- 141 1→direita
- 142 2→esquerda
- 143 1→esquerda
- 144 5→direita
- 145 1→centro
- 146 2→direita
- 147 1→direita
- 148 3→centro
- 149 1→esquerda
- 150 2→centro
- 151 1→centro
- 152 4→direita
- 153 1→direita
- 154 2→esquerda
- 155 1→esquerda
- 156 3→direita
- 157 1→centro
- 158 2→direita
- 159 1→direita
- 160 6→esquerda
- 161 1→esquerda
- 162 2→centro
- 163 1→centro
- 164 3→esquerda
- 165 1→direita
- 166 2→esquerda
- 167 1→esquerda
- 168 4→centro
- 169 1→centro
- 170 2→direita
- 171 1→direita
- 172 3→centro
- 173 1→esquerda
- 174 2→centro
- 175 1→centro
- 176 5→esquerda
- 177 1→direita
- 178 2→esquerda
- 179 1→esquerda
- 180 3→direita
- 181 1→centro
- 182 2→direita
- 183 1→direita
- 184 4→esquerda
- 185 1→esquerda
- 186 2→centro
- 187 1→centro
- 188 3→esquerda
- 189 1→direita
- 190 2→esquerda
- 191 1→esquerda
- 192 7→direita
- 193 1→centro
- 194 2→direita
- 195 1→direita
- 196 3→centro
- 197 1→esquerda
- 198 2→centro
- 199 1→centro
- 200 4→direita
- 201 1→direita
- 202 2→esquerda
- 203 1→esquerda
- 204 3→direita
- 205 1→centro
- 206 2→direita
- 207 1→direita
- 208 5→centro
- 209 1→esquerda
- 210 2→centro
- 211 1→centro
- 212 3→esquerda
- 213 1→direita
- 214 2→esquerda
- 215 1→esquerda
- 216 4→centro
- 217 1→centro
- 218 2→direita
- 219 1→direita
- 220 3→centro
- 221 1→esquerda
- 222 2→centro
- 223 1→centro
- 224 6→direita
- 225 1→direita
- 226 2→esquerda
- 227 1→esquerda
- 228 3→direita
- 229 1→centro
- 230 2→direita
- 231 1→direita
- 232 4→esquerda
- 233 1→esquerda
- 234 2→centro
- 235 1→centro
- 236 3→esquerda
- 237 1→direita
- 238 2→esquerda
- 239 1→esquerda
- 240 5→direita
- 241 1→centro
- 242 2→direita
- 243 1→direita
- 244 3→centro
- 245 1→esquerda
- 246 2→centro
- 247 1→centro
- 248 4→direita
- 249 1→direita
- 250 2→esquerda
- 251 1→esquerda
- 252 3→direita
- 253 1→centro
- 254 2→direita
- 255 1→direita
9 discos (511 movimentos)
Ver os 511 movimentos (9 discos, esquerda → direita)
- 1 1→direita
- 2 2→centro
- 3 1→centro
- 4 3→direita
- 5 1→esquerda
- 6 2→direita
- 7 1→direita
- 8 4→centro
- 9 1→centro
- 10 2→esquerda
- 11 1→esquerda
- 12 3→centro
- 13 1→direita
- 14 2→centro
- 15 1→centro
- 16 5→direita
- 17 1→esquerda
- 18 2→direita
- 19 1→direita
- 20 3→esquerda
- 21 1→centro
- 22 2→esquerda
- 23 1→esquerda
- 24 4→direita
- 25 1→direita
- 26 2→centro
- 27 1→centro
- 28 3→direita
- 29 1→esquerda
- 30 2→direita
- 31 1→direita
- 32 6→centro
- 33 1→centro
- 34 2→esquerda
- 35 1→esquerda
- 36 3→centro
- 37 1→direita
- 38 2→centro
- 39 1→centro
- 40 4→esquerda
- 41 1→esquerda
- 42 2→direita
- 43 1→direita
- 44 3→esquerda
- 45 1→centro
- 46 2→esquerda
- 47 1→esquerda
- 48 5→centro
- 49 1→direita
- 50 2→centro
- 51 1→centro
- 52 3→direita
- 53 1→esquerda
- 54 2→direita
- 55 1→direita
- 56 4→centro
- 57 1→centro
- 58 2→esquerda
- 59 1→esquerda
- 60 3→centro
- 61 1→direita
- 62 2→centro
- 63 1→centro
- 64 7→direita
- 65 1→esquerda
- 66 2→direita
- 67 1→direita
- 68 3→esquerda
- 69 1→centro
- 70 2→esquerda
- 71 1→esquerda
- 72 4→direita
- 73 1→direita
- 74 2→centro
- 75 1→centro
- 76 3→direita
- 77 1→esquerda
- 78 2→direita
- 79 1→direita
- 80 5→esquerda
- 81 1→centro
- 82 2→esquerda
- 83 1→esquerda
- 84 3→centro
- 85 1→direita
- 86 2→centro
- 87 1→centro
- 88 4→esquerda
- 89 1→esquerda
- 90 2→direita
- 91 1→direita
- 92 3→esquerda
- 93 1→centro
- 94 2→esquerda
- 95 1→esquerda
- 96 6→direita
- 97 1→direita
- 98 2→centro
- 99 1→centro
- 100 3→direita
- 101 1→esquerda
- 102 2→direita
- 103 1→direita
- 104 4→centro
- 105 1→centro
- 106 2→esquerda
- 107 1→esquerda
- 108 3→centro
- 109 1→direita
- 110 2→centro
- 111 1→centro
- 112 5→direita
- 113 1→esquerda
- 114 2→direita
- 115 1→direita
- 116 3→esquerda
- 117 1→centro
- 118 2→esquerda
- 119 1→esquerda
- 120 4→direita
- 121 1→direita
- 122 2→centro
- 123 1→centro
- 124 3→direita
- 125 1→esquerda
- 126 2→direita
- 127 1→direita
- 128 8→centro
- 129 1→centro
- 130 2→esquerda
- 131 1→esquerda
- 132 3→centro
- 133 1→direita
- 134 2→centro
- 135 1→centro
- 136 4→esquerda
- 137 1→esquerda
- 138 2→direita
- 139 1→direita
- 140 3→esquerda
- 141 1→centro
- 142 2→esquerda
- 143 1→esquerda
- 144 5→centro
- 145 1→direita
- 146 2→centro
- 147 1→centro
- 148 3→direita
- 149 1→esquerda
- 150 2→direita
- 151 1→direita
- 152 4→centro
- 153 1→centro
- 154 2→esquerda
- 155 1→esquerda
- 156 3→centro
- 157 1→direita
- 158 2→centro
- 159 1→centro
- 160 6→esquerda
- 161 1→esquerda
- 162 2→direita
- 163 1→direita
- 164 3→esquerda
- 165 1→centro
- 166 2→esquerda
- 167 1→esquerda
- 168 4→direita
- 169 1→direita
- 170 2→centro
- 171 1→centro
- 172 3→direita
- 173 1→esquerda
- 174 2→direita
- 175 1→direita
- 176 5→esquerda
- 177 1→centro
- 178 2→esquerda
- 179 1→esquerda
- 180 3→centro
- 181 1→direita
- 182 2→centro
- 183 1→centro
- 184 4→esquerda
- 185 1→esquerda
- 186 2→direita
- 187 1→direita
- 188 3→esquerda
- 189 1→centro
- 190 2→esquerda
- 191 1→esquerda
- 192 7→centro
- 193 1→direita
- 194 2→centro
- 195 1→centro
- 196 3→direita
- 197 1→esquerda
- 198 2→direita
- 199 1→direita
- 200 4→centro
- 201 1→centro
- 202 2→esquerda
- 203 1→esquerda
- 204 3→centro
- 205 1→direita
- 206 2→centro
- 207 1→centro
- 208 5→direita
- 209 1→esquerda
- 210 2→direita
- 211 1→direita
- 212 3→esquerda
- 213 1→centro
- 214 2→esquerda
- 215 1→esquerda
- 216 4→direita
- 217 1→direita
- 218 2→centro
- 219 1→centro
- 220 3→direita
- 221 1→esquerda
- 222 2→direita
- 223 1→direita
- 224 6→centro
- 225 1→centro
- 226 2→esquerda
- 227 1→esquerda
- 228 3→centro
- 229 1→direita
- 230 2→centro
- 231 1→centro
- 232 4→esquerda
- 233 1→esquerda
- 234 2→direita
- 235 1→direita
- 236 3→esquerda
- 237 1→centro
- 238 2→esquerda
- 239 1→esquerda
- 240 5→centro
- 241 1→direita
- 242 2→centro
- 243 1→centro
- 244 3→direita
- 245 1→esquerda
- 246 2→direita
- 247 1→direita
- 248 4→centro
- 249 1→centro
- 250 2→esquerda
- 251 1→esquerda
- 252 3→centro
- 253 1→direita
- 254 2→centro
- 255 1→centro
- 256 9→direita
- 257 1→esquerda
- 258 2→direita
- 259 1→direita
- 260 3→esquerda
- 261 1→centro
- 262 2→esquerda
- 263 1→esquerda
- 264 4→direita
- 265 1→direita
- 266 2→centro
- 267 1→centro
- 268 3→direita
- 269 1→esquerda
- 270 2→direita
- 271 1→direita
- 272 5→esquerda
- 273 1→centro
- 274 2→esquerda
- 275 1→esquerda
- 276 3→centro
- 277 1→direita
- 278 2→centro
- 279 1→centro
- 280 4→esquerda
- 281 1→esquerda
- 282 2→direita
- 283 1→direita
- 284 3→esquerda
- 285 1→centro
- 286 2→esquerda
- 287 1→esquerda
- 288 6→direita
- 289 1→direita
- 290 2→centro
- 291 1→centro
- 292 3→direita
- 293 1→esquerda
- 294 2→direita
- 295 1→direita
- 296 4→centro
- 297 1→centro
- 298 2→esquerda
- 299 1→esquerda
- 300 3→centro
- 301 1→direita
- 302 2→centro
- 303 1→centro
- 304 5→direita
- 305 1→esquerda
- 306 2→direita
- 307 1→direita
- 308 3→esquerda
- 309 1→centro
- 310 2→esquerda
- 311 1→esquerda
- 312 4→direita
- 313 1→direita
- 314 2→centro
- 315 1→centro
- 316 3→direita
- 317 1→esquerda
- 318 2→direita
- 319 1→direita
- 320 7→esquerda
- 321 1→centro
- 322 2→esquerda
- 323 1→esquerda
- 324 3→centro
- 325 1→direita
- 326 2→centro
- 327 1→centro
- 328 4→esquerda
- 329 1→esquerda
- 330 2→direita
- 331 1→direita
- 332 3→esquerda
- 333 1→centro
- 334 2→esquerda
- 335 1→esquerda
- 336 5→centro
- 337 1→direita
- 338 2→centro
- 339 1→centro
- 340 3→direita
- 341 1→esquerda
- 342 2→direita
- 343 1→direita
- 344 4→centro
- 345 1→centro
- 346 2→esquerda
- 347 1→esquerda
- 348 3→centro
- 349 1→direita
- 350 2→centro
- 351 1→centro
- 352 6→esquerda
- 353 1→esquerda
- 354 2→direita
- 355 1→direita
- 356 3→esquerda
- 357 1→centro
- 358 2→esquerda
- 359 1→esquerda
- 360 4→direita
- 361 1→direita
- 362 2→centro
- 363 1→centro
- 364 3→direita
- 365 1→esquerda
- 366 2→direita
- 367 1→direita
- 368 5→esquerda
- 369 1→centro
- 370 2→esquerda
- 371 1→esquerda
- 372 3→centro
- 373 1→direita
- 374 2→centro
- 375 1→centro
- 376 4→esquerda
- 377 1→esquerda
- 378 2→direita
- 379 1→direita
- 380 3→esquerda
- 381 1→centro
- 382 2→esquerda
- 383 1→esquerda
- 384 8→direita
- 385 1→direita
- 386 2→centro
- 387 1→centro
- 388 3→direita
- 389 1→esquerda
- 390 2→direita
- 391 1→direita
- 392 4→centro
- 393 1→centro
- 394 2→esquerda
- 395 1→esquerda
- 396 3→centro
- 397 1→direita
- 398 2→centro
- 399 1→centro
- 400 5→direita
- 401 1→esquerda
- 402 2→direita
- 403 1→direita
- 404 3→esquerda
- 405 1→centro
- 406 2→esquerda
- 407 1→esquerda
- 408 4→direita
- 409 1→direita
- 410 2→centro
- 411 1→centro
- 412 3→direita
- 413 1→esquerda
- 414 2→direita
- 415 1→direita
- 416 6→centro
- 417 1→centro
- 418 2→esquerda
- 419 1→esquerda
- 420 3→centro
- 421 1→direita
- 422 2→centro
- 423 1→centro
- 424 4→esquerda
- 425 1→esquerda
- 426 2→direita
- 427 1→direita
- 428 3→esquerda
- 429 1→centro
- 430 2→esquerda
- 431 1→esquerda
- 432 5→centro
- 433 1→direita
- 434 2→centro
- 435 1→centro
- 436 3→direita
- 437 1→esquerda
- 438 2→direita
- 439 1→direita
- 440 4→centro
- 441 1→centro
- 442 2→esquerda
- 443 1→esquerda
- 444 3→centro
- 445 1→direita
- 446 2→centro
- 447 1→centro
- 448 7→direita
- 449 1→esquerda
- 450 2→direita
- 451 1→direita
- 452 3→esquerda
- 453 1→centro
- 454 2→esquerda
- 455 1→esquerda
- 456 4→direita
- 457 1→direita
- 458 2→centro
- 459 1→centro
- 460 3→direita
- 461 1→esquerda
- 462 2→direita
- 463 1→direita
- 464 5→esquerda
- 465 1→centro
- 466 2→esquerda
- 467 1→esquerda
- 468 3→centro
- 469 1→direita
- 470 2→centro
- 471 1→centro
- 472 4→esquerda
- 473 1→esquerda
- 474 2→direita
- 475 1→direita
- 476 3→esquerda
- 477 1→centro
- 478 2→esquerda
- 479 1→esquerda
- 480 6→direita
- 481 1→direita
- 482 2→centro
- 483 1→centro
- 484 3→direita
- 485 1→esquerda
- 486 2→direita
- 487 1→direita
- 488 4→centro
- 489 1→centro
- 490 2→esquerda
- 491 1→esquerda
- 492 3→centro
- 493 1→direita
- 494 2→centro
- 495 1→centro
- 496 5→direita
- 497 1→esquerda
- 498 2→direita
- 499 1→direita
- 500 3→esquerda
- 501 1→centro
- 502 2→esquerda
- 503 1→esquerda
- 504 4→direita
- 505 1→direita
- 506 2→centro
- 507 1→centro
- 508 3→direita
- 509 1→esquerda
- 510 2→direita
- 511 1→direita
Para mover para a haste do meio
Para mover para a haste do meio, leia a sequência trocando “direita” e “meio”. Por exemplo, com 3 discos, o 1º movimento passa a ser “1 para o meio”. O modo “Clássico” do app Torre de Hanói é o jogo de mover 7 discos para o meio, e a sequência está em Como resolver com 7 discos.
