Aquí tienes las respuestas de la Torre de Hanói (la secuencia con el mínimo de movimientos) para cada número de discos. Todas llevan la torre del poste izquierdo al derecho. Los discos van numerados 1, 2, 3… de menor a mayor.
Tabla rápida
| Discos | Mínimo de movimientos | Primer movimiento | A un movimiento por segundo |
|---|---|---|---|
| 3 | 7 | 1 a la derecha | 7 segundos |
| 4 | 15 | 1 al centro | 15 segundos |
| 5 | 31 | 1 a la derecha | 31 segundos |
| 6 | 63 | 1 al centro | unos 1 minuto |
| 7 | 127 | 1 a la derecha | unos 2 minutos |
| 8 | 255 | 1 al centro | unos 4 minutos |
| 9 | 511 | 1 a la derecha | unos 9 minutos |
| 10 | 1023 | 1 al centro | unos 17 minutos |
El mínimo de movimientos se calcula con 2ⁿ−1, siendo n el número de discos (la razón está en la fórmula del mínimo de movimientos). En el primer movimiento, con un número impar de discos se mueve el 1 al poste de destino, y con un número par, al otro poste.
La misma solución con cualquier número de discos
La secuencia de respuesta se basa en las mismas dos reglas, sea cual sea el número de discos.
- En los movimientos impares, mueve el disco más pequeño (1) al poste siguiente, siempre en el mismo sentido.
- En los movimientos pares, haz el único movimiento posible que no use el 1.
El sentido en que se mueve el 1 es «izquierda → derecha → centro → izquierda…» con un número impar de discos, y «izquierda → centro → derecha → izquierda…» con un número par. Lo explico con más detalle en el artículo sobre cómo resolverlo.
Secuencias por número de discos
En los tamaños que tienen su propio artículo también puedes ver diagramas y pistas de la forma intermedia.
- Cómo resolver 4 discos (15 movimientos en diagramas)
- Cómo resolver 5 discos (31 movimientos)
- Cómo resolver 7 discos (127 movimientos)
- Cómo resolver 10 discos (1023 movimientos)
«3 al centro» significa mover el disco 3 al poste central. Las negritas son los movimientos del disco más grande.
3 discos (7 movimientos)
Ver los 7 movimientos (3 discos, izquierda → derecha)
- 1 1→derecha
- 2 2→centro
- 3 1→centro
- 4 3→derecha
- 5 1→izquierda
- 6 2→derecha
- 7 1→derecha
6 discos (63 movimientos)
Ver los 63 movimientos (6 discos, izquierda → derecha)
- 1 1→centro
- 2 2→derecha
- 3 1→derecha
- 4 3→centro
- 5 1→izquierda
- 6 2→centro
- 7 1→centro
- 8 4→derecha
- 9 1→derecha
- 10 2→izquierda
- 11 1→izquierda
- 12 3→derecha
- 13 1→centro
- 14 2→derecha
- 15 1→derecha
- 16 5→centro
- 17 1→izquierda
- 18 2→centro
- 19 1→centro
- 20 3→izquierda
- 21 1→derecha
- 22 2→izquierda
- 23 1→izquierda
- 24 4→centro
- 25 1→centro
- 26 2→derecha
- 27 1→derecha
- 28 3→centro
- 29 1→izquierda
- 30 2→centro
- 31 1→centro
- 32 6→derecha
- 33 1→derecha
- 34 2→izquierda
- 35 1→izquierda
- 36 3→derecha
- 37 1→centro
- 38 2→derecha
- 39 1→derecha
- 40 4→izquierda
- 41 1→izquierda
- 42 2→centro
- 43 1→centro
- 44 3→izquierda
- 45 1→derecha
- 46 2→izquierda
- 47 1→izquierda
- 48 5→derecha
- 49 1→centro
- 50 2→derecha
- 51 1→derecha
- 52 3→centro
- 53 1→izquierda
- 54 2→centro
- 55 1→centro
- 56 4→derecha
- 57 1→derecha
- 58 2→izquierda
- 59 1→izquierda
- 60 3→derecha
- 61 1→centro
- 62 2→derecha
- 63 1→derecha
8 discos (255 movimientos)
Ver los 255 movimientos (8 discos, izquierda → derecha)
- 1 1→centro
- 2 2→derecha
- 3 1→derecha
- 4 3→centro
- 5 1→izquierda
- 6 2→centro
- 7 1→centro
- 8 4→derecha
- 9 1→derecha
- 10 2→izquierda
- 11 1→izquierda
- 12 3→derecha
- 13 1→centro
- 14 2→derecha
- 15 1→derecha
- 16 5→centro
- 17 1→izquierda
- 18 2→centro
- 19 1→centro
- 20 3→izquierda
- 21 1→derecha
- 22 2→izquierda
- 23 1→izquierda
- 24 4→centro
- 25 1→centro
- 26 2→derecha
- 27 1→derecha
- 28 3→centro
- 29 1→izquierda
- 30 2→centro
- 31 1→centro
- 32 6→derecha
- 33 1→derecha
- 34 2→izquierda
- 35 1→izquierda
- 36 3→derecha
- 37 1→centro
- 38 2→derecha
- 39 1→derecha
- 40 4→izquierda
- 41 1→izquierda
- 42 2→centro
- 43 1→centro
- 44 3→izquierda
- 45 1→derecha
- 46 2→izquierda
- 47 1→izquierda
- 48 5→derecha
- 49 1→centro
- 50 2→derecha
- 51 1→derecha
- 52 3→centro
- 53 1→izquierda
- 54 2→centro
- 55 1→centro
- 56 4→derecha
- 57 1→derecha
- 58 2→izquierda
- 59 1→izquierda
- 60 3→derecha
- 61 1→centro
- 62 2→derecha
- 63 1→derecha
- 64 7→centro
- 65 1→izquierda
- 66 2→centro
- 67 1→centro
- 68 3→izquierda
- 69 1→derecha
- 70 2→izquierda
- 71 1→izquierda
- 72 4→centro
- 73 1→centro
- 74 2→derecha
- 75 1→derecha
- 76 3→centro
- 77 1→izquierda
- 78 2→centro
- 79 1→centro
- 80 5→izquierda
- 81 1→derecha
- 82 2→izquierda
- 83 1→izquierda
- 84 3→derecha
- 85 1→centro
- 86 2→derecha
- 87 1→derecha
- 88 4→izquierda
- 89 1→izquierda
- 90 2→centro
- 91 1→centro
- 92 3→izquierda
- 93 1→derecha
- 94 2→izquierda
- 95 1→izquierda
- 96 6→centro
- 97 1→centro
- 98 2→derecha
- 99 1→derecha
- 100 3→centro
- 101 1→izquierda
- 102 2→centro
- 103 1→centro
- 104 4→derecha
- 105 1→derecha
- 106 2→izquierda
- 107 1→izquierda
- 108 3→derecha
- 109 1→centro
- 110 2→derecha
- 111 1→derecha
- 112 5→centro
- 113 1→izquierda
- 114 2→centro
- 115 1→centro
- 116 3→izquierda
- 117 1→derecha
- 118 2→izquierda
- 119 1→izquierda
- 120 4→centro
- 121 1→centro
- 122 2→derecha
- 123 1→derecha
- 124 3→centro
- 125 1→izquierda
- 126 2→centro
- 127 1→centro
- 128 8→derecha
- 129 1→derecha
- 130 2→izquierda
- 131 1→izquierda
- 132 3→derecha
- 133 1→centro
- 134 2→derecha
- 135 1→derecha
- 136 4→izquierda
- 137 1→izquierda
- 138 2→centro
- 139 1→centro
- 140 3→izquierda
- 141 1→derecha
- 142 2→izquierda
- 143 1→izquierda
- 144 5→derecha
- 145 1→centro
- 146 2→derecha
- 147 1→derecha
- 148 3→centro
- 149 1→izquierda
- 150 2→centro
- 151 1→centro
- 152 4→derecha
- 153 1→derecha
- 154 2→izquierda
- 155 1→izquierda
- 156 3→derecha
- 157 1→centro
- 158 2→derecha
- 159 1→derecha
- 160 6→izquierda
- 161 1→izquierda
- 162 2→centro
- 163 1→centro
- 164 3→izquierda
- 165 1→derecha
- 166 2→izquierda
- 167 1→izquierda
- 168 4→centro
- 169 1→centro
- 170 2→derecha
- 171 1→derecha
- 172 3→centro
- 173 1→izquierda
- 174 2→centro
- 175 1→centro
- 176 5→izquierda
- 177 1→derecha
- 178 2→izquierda
- 179 1→izquierda
- 180 3→derecha
- 181 1→centro
- 182 2→derecha
- 183 1→derecha
- 184 4→izquierda
- 185 1→izquierda
- 186 2→centro
- 187 1→centro
- 188 3→izquierda
- 189 1→derecha
- 190 2→izquierda
- 191 1→izquierda
- 192 7→derecha
- 193 1→centro
- 194 2→derecha
- 195 1→derecha
- 196 3→centro
- 197 1→izquierda
- 198 2→centro
- 199 1→centro
- 200 4→derecha
- 201 1→derecha
- 202 2→izquierda
- 203 1→izquierda
- 204 3→derecha
- 205 1→centro
- 206 2→derecha
- 207 1→derecha
- 208 5→centro
- 209 1→izquierda
- 210 2→centro
- 211 1→centro
- 212 3→izquierda
- 213 1→derecha
- 214 2→izquierda
- 215 1→izquierda
- 216 4→centro
- 217 1→centro
- 218 2→derecha
- 219 1→derecha
- 220 3→centro
- 221 1→izquierda
- 222 2→centro
- 223 1→centro
- 224 6→derecha
- 225 1→derecha
- 226 2→izquierda
- 227 1→izquierda
- 228 3→derecha
- 229 1→centro
- 230 2→derecha
- 231 1→derecha
- 232 4→izquierda
- 233 1→izquierda
- 234 2→centro
- 235 1→centro
- 236 3→izquierda
- 237 1→derecha
- 238 2→izquierda
- 239 1→izquierda
- 240 5→derecha
- 241 1→centro
- 242 2→derecha
- 243 1→derecha
- 244 3→centro
- 245 1→izquierda
- 246 2→centro
- 247 1→centro
- 248 4→derecha
- 249 1→derecha
- 250 2→izquierda
- 251 1→izquierda
- 252 3→derecha
- 253 1→centro
- 254 2→derecha
- 255 1→derecha
9 discos (511 movimientos)
Ver los 511 movimientos (9 discos, izquierda → derecha)
- 1 1→derecha
- 2 2→centro
- 3 1→centro
- 4 3→derecha
- 5 1→izquierda
- 6 2→derecha
- 7 1→derecha
- 8 4→centro
- 9 1→centro
- 10 2→izquierda
- 11 1→izquierda
- 12 3→centro
- 13 1→derecha
- 14 2→centro
- 15 1→centro
- 16 5→derecha
- 17 1→izquierda
- 18 2→derecha
- 19 1→derecha
- 20 3→izquierda
- 21 1→centro
- 22 2→izquierda
- 23 1→izquierda
- 24 4→derecha
- 25 1→derecha
- 26 2→centro
- 27 1→centro
- 28 3→derecha
- 29 1→izquierda
- 30 2→derecha
- 31 1→derecha
- 32 6→centro
- 33 1→centro
- 34 2→izquierda
- 35 1→izquierda
- 36 3→centro
- 37 1→derecha
- 38 2→centro
- 39 1→centro
- 40 4→izquierda
- 41 1→izquierda
- 42 2→derecha
- 43 1→derecha
- 44 3→izquierda
- 45 1→centro
- 46 2→izquierda
- 47 1→izquierda
- 48 5→centro
- 49 1→derecha
- 50 2→centro
- 51 1→centro
- 52 3→derecha
- 53 1→izquierda
- 54 2→derecha
- 55 1→derecha
- 56 4→centro
- 57 1→centro
- 58 2→izquierda
- 59 1→izquierda
- 60 3→centro
- 61 1→derecha
- 62 2→centro
- 63 1→centro
- 64 7→derecha
- 65 1→izquierda
- 66 2→derecha
- 67 1→derecha
- 68 3→izquierda
- 69 1→centro
- 70 2→izquierda
- 71 1→izquierda
- 72 4→derecha
- 73 1→derecha
- 74 2→centro
- 75 1→centro
- 76 3→derecha
- 77 1→izquierda
- 78 2→derecha
- 79 1→derecha
- 80 5→izquierda
- 81 1→centro
- 82 2→izquierda
- 83 1→izquierda
- 84 3→centro
- 85 1→derecha
- 86 2→centro
- 87 1→centro
- 88 4→izquierda
- 89 1→izquierda
- 90 2→derecha
- 91 1→derecha
- 92 3→izquierda
- 93 1→centro
- 94 2→izquierda
- 95 1→izquierda
- 96 6→derecha
- 97 1→derecha
- 98 2→centro
- 99 1→centro
- 100 3→derecha
- 101 1→izquierda
- 102 2→derecha
- 103 1→derecha
- 104 4→centro
- 105 1→centro
- 106 2→izquierda
- 107 1→izquierda
- 108 3→centro
- 109 1→derecha
- 110 2→centro
- 111 1→centro
- 112 5→derecha
- 113 1→izquierda
- 114 2→derecha
- 115 1→derecha
- 116 3→izquierda
- 117 1→centro
- 118 2→izquierda
- 119 1→izquierda
- 120 4→derecha
- 121 1→derecha
- 122 2→centro
- 123 1→centro
- 124 3→derecha
- 125 1→izquierda
- 126 2→derecha
- 127 1→derecha
- 128 8→centro
- 129 1→centro
- 130 2→izquierda
- 131 1→izquierda
- 132 3→centro
- 133 1→derecha
- 134 2→centro
- 135 1→centro
- 136 4→izquierda
- 137 1→izquierda
- 138 2→derecha
- 139 1→derecha
- 140 3→izquierda
- 141 1→centro
- 142 2→izquierda
- 143 1→izquierda
- 144 5→centro
- 145 1→derecha
- 146 2→centro
- 147 1→centro
- 148 3→derecha
- 149 1→izquierda
- 150 2→derecha
- 151 1→derecha
- 152 4→centro
- 153 1→centro
- 154 2→izquierda
- 155 1→izquierda
- 156 3→centro
- 157 1→derecha
- 158 2→centro
- 159 1→centro
- 160 6→izquierda
- 161 1→izquierda
- 162 2→derecha
- 163 1→derecha
- 164 3→izquierda
- 165 1→centro
- 166 2→izquierda
- 167 1→izquierda
- 168 4→derecha
- 169 1→derecha
- 170 2→centro
- 171 1→centro
- 172 3→derecha
- 173 1→izquierda
- 174 2→derecha
- 175 1→derecha
- 176 5→izquierda
- 177 1→centro
- 178 2→izquierda
- 179 1→izquierda
- 180 3→centro
- 181 1→derecha
- 182 2→centro
- 183 1→centro
- 184 4→izquierda
- 185 1→izquierda
- 186 2→derecha
- 187 1→derecha
- 188 3→izquierda
- 189 1→centro
- 190 2→izquierda
- 191 1→izquierda
- 192 7→centro
- 193 1→derecha
- 194 2→centro
- 195 1→centro
- 196 3→derecha
- 197 1→izquierda
- 198 2→derecha
- 199 1→derecha
- 200 4→centro
- 201 1→centro
- 202 2→izquierda
- 203 1→izquierda
- 204 3→centro
- 205 1→derecha
- 206 2→centro
- 207 1→centro
- 208 5→derecha
- 209 1→izquierda
- 210 2→derecha
- 211 1→derecha
- 212 3→izquierda
- 213 1→centro
- 214 2→izquierda
- 215 1→izquierda
- 216 4→derecha
- 217 1→derecha
- 218 2→centro
- 219 1→centro
- 220 3→derecha
- 221 1→izquierda
- 222 2→derecha
- 223 1→derecha
- 224 6→centro
- 225 1→centro
- 226 2→izquierda
- 227 1→izquierda
- 228 3→centro
- 229 1→derecha
- 230 2→centro
- 231 1→centro
- 232 4→izquierda
- 233 1→izquierda
- 234 2→derecha
- 235 1→derecha
- 236 3→izquierda
- 237 1→centro
- 238 2→izquierda
- 239 1→izquierda
- 240 5→centro
- 241 1→derecha
- 242 2→centro
- 243 1→centro
- 244 3→derecha
- 245 1→izquierda
- 246 2→derecha
- 247 1→derecha
- 248 4→centro
- 249 1→centro
- 250 2→izquierda
- 251 1→izquierda
- 252 3→centro
- 253 1→derecha
- 254 2→centro
- 255 1→centro
- 256 9→derecha
- 257 1→izquierda
- 258 2→derecha
- 259 1→derecha
- 260 3→izquierda
- 261 1→centro
- 262 2→izquierda
- 263 1→izquierda
- 264 4→derecha
- 265 1→derecha
- 266 2→centro
- 267 1→centro
- 268 3→derecha
- 269 1→izquierda
- 270 2→derecha
- 271 1→derecha
- 272 5→izquierda
- 273 1→centro
- 274 2→izquierda
- 275 1→izquierda
- 276 3→centro
- 277 1→derecha
- 278 2→centro
- 279 1→centro
- 280 4→izquierda
- 281 1→izquierda
- 282 2→derecha
- 283 1→derecha
- 284 3→izquierda
- 285 1→centro
- 286 2→izquierda
- 287 1→izquierda
- 288 6→derecha
- 289 1→derecha
- 290 2→centro
- 291 1→centro
- 292 3→derecha
- 293 1→izquierda
- 294 2→derecha
- 295 1→derecha
- 296 4→centro
- 297 1→centro
- 298 2→izquierda
- 299 1→izquierda
- 300 3→centro
- 301 1→derecha
- 302 2→centro
- 303 1→centro
- 304 5→derecha
- 305 1→izquierda
- 306 2→derecha
- 307 1→derecha
- 308 3→izquierda
- 309 1→centro
- 310 2→izquierda
- 311 1→izquierda
- 312 4→derecha
- 313 1→derecha
- 314 2→centro
- 315 1→centro
- 316 3→derecha
- 317 1→izquierda
- 318 2→derecha
- 319 1→derecha
- 320 7→izquierda
- 321 1→centro
- 322 2→izquierda
- 323 1→izquierda
- 324 3→centro
- 325 1→derecha
- 326 2→centro
- 327 1→centro
- 328 4→izquierda
- 329 1→izquierda
- 330 2→derecha
- 331 1→derecha
- 332 3→izquierda
- 333 1→centro
- 334 2→izquierda
- 335 1→izquierda
- 336 5→centro
- 337 1→derecha
- 338 2→centro
- 339 1→centro
- 340 3→derecha
- 341 1→izquierda
- 342 2→derecha
- 343 1→derecha
- 344 4→centro
- 345 1→centro
- 346 2→izquierda
- 347 1→izquierda
- 348 3→centro
- 349 1→derecha
- 350 2→centro
- 351 1→centro
- 352 6→izquierda
- 353 1→izquierda
- 354 2→derecha
- 355 1→derecha
- 356 3→izquierda
- 357 1→centro
- 358 2→izquierda
- 359 1→izquierda
- 360 4→derecha
- 361 1→derecha
- 362 2→centro
- 363 1→centro
- 364 3→derecha
- 365 1→izquierda
- 366 2→derecha
- 367 1→derecha
- 368 5→izquierda
- 369 1→centro
- 370 2→izquierda
- 371 1→izquierda
- 372 3→centro
- 373 1→derecha
- 374 2→centro
- 375 1→centro
- 376 4→izquierda
- 377 1→izquierda
- 378 2→derecha
- 379 1→derecha
- 380 3→izquierda
- 381 1→centro
- 382 2→izquierda
- 383 1→izquierda
- 384 8→derecha
- 385 1→derecha
- 386 2→centro
- 387 1→centro
- 388 3→derecha
- 389 1→izquierda
- 390 2→derecha
- 391 1→derecha
- 392 4→centro
- 393 1→centro
- 394 2→izquierda
- 395 1→izquierda
- 396 3→centro
- 397 1→derecha
- 398 2→centro
- 399 1→centro
- 400 5→derecha
- 401 1→izquierda
- 402 2→derecha
- 403 1→derecha
- 404 3→izquierda
- 405 1→centro
- 406 2→izquierda
- 407 1→izquierda
- 408 4→derecha
- 409 1→derecha
- 410 2→centro
- 411 1→centro
- 412 3→derecha
- 413 1→izquierda
- 414 2→derecha
- 415 1→derecha
- 416 6→centro
- 417 1→centro
- 418 2→izquierda
- 419 1→izquierda
- 420 3→centro
- 421 1→derecha
- 422 2→centro
- 423 1→centro
- 424 4→izquierda
- 425 1→izquierda
- 426 2→derecha
- 427 1→derecha
- 428 3→izquierda
- 429 1→centro
- 430 2→izquierda
- 431 1→izquierda
- 432 5→centro
- 433 1→derecha
- 434 2→centro
- 435 1→centro
- 436 3→derecha
- 437 1→izquierda
- 438 2→derecha
- 439 1→derecha
- 440 4→centro
- 441 1→centro
- 442 2→izquierda
- 443 1→izquierda
- 444 3→centro
- 445 1→derecha
- 446 2→centro
- 447 1→centro
- 448 7→derecha
- 449 1→izquierda
- 450 2→derecha
- 451 1→derecha
- 452 3→izquierda
- 453 1→centro
- 454 2→izquierda
- 455 1→izquierda
- 456 4→derecha
- 457 1→derecha
- 458 2→centro
- 459 1→centro
- 460 3→derecha
- 461 1→izquierda
- 462 2→derecha
- 463 1→derecha
- 464 5→izquierda
- 465 1→centro
- 466 2→izquierda
- 467 1→izquierda
- 468 3→centro
- 469 1→derecha
- 470 2→centro
- 471 1→centro
- 472 4→izquierda
- 473 1→izquierda
- 474 2→derecha
- 475 1→derecha
- 476 3→izquierda
- 477 1→centro
- 478 2→izquierda
- 479 1→izquierda
- 480 6→derecha
- 481 1→derecha
- 482 2→centro
- 483 1→centro
- 484 3→derecha
- 485 1→izquierda
- 486 2→derecha
- 487 1→derecha
- 488 4→centro
- 489 1→centro
- 490 2→izquierda
- 491 1→izquierda
- 492 3→centro
- 493 1→derecha
- 494 2→centro
- 495 1→centro
- 496 5→derecha
- 497 1→izquierda
- 498 2→derecha
- 499 1→derecha
- 500 3→izquierda
- 501 1→centro
- 502 2→izquierda
- 503 1→izquierda
- 504 4→derecha
- 505 1→derecha
- 506 2→centro
- 507 1→centro
- 508 3→derecha
- 509 1→izquierda
- 510 2→derecha
- 511 1→derecha
Para llevarla al poste central
Para llevar la torre al poste central, lee la secuencia intercambiando «derecha» y «centro». Por ejemplo, con 3 discos el primer movimiento pasa a ser «1 al centro». El modo «Clásico» de la app «Torre de Hanói» consiste en llevar 7 discos al centro, y su secuencia está en Cómo resolver 7 discos.
