La Torre de Hanói viene acompañada de una leyenda. En un templo de la India hay una torre de 64 discos de oro, y los monjes siguen moviendo los discos según las reglas. Cuando terminen de moverlos todos, el mundo se acabará…
Entonces, ¿cuánto se tardaría de verdad en mover los 64 discos?
Como mínimo, 2⁶⁴−1 movimientos
Con n discos, el mínimo de movimientos es 2ⁿ−1 (la razón está en el artículo sobre el mínimo de movimientos). Con 64 discos:
2⁶⁴−1 = 18.446.744.073.709.551.615 movimientos
Es decir, unos 18,4 trillones de movimientos. Eso es unos 18,45 millones de veces un billón.
Si se mueve un disco por segundo
Supón que un monje mueve un disco cada segundo, sin descansar y sin equivocarse nunca. Si cuentas un año como unos 31,56 millones de segundos (365,25 días) y divides:
18.446.744.073.709.551.615 s ÷ 31.557.600 s ≈ 584 500 millones de años
es lo que se tardaría.
| Con qué se compara | Años |
|---|---|
| Mover 64 discos a un movimiento por segundo | unos 584 500 millones |
| Desde que nació el universo hasta hoy | unos 13 800 millones |
| Desde que nació la Tierra hasta hoy | unos 4600 millones |
Son unas 42 veces la edad del universo. Aunque la leyenda fuera cierta, no hace falta preocuparse por el fin del mundo.
¿Y con un ordenador?
Imagina que, en vez de manos humanas, un ordenador que calcula mil millones de movimientos por segundo recorre la secuencia. Aun así:
18.446.744.073.709.551.615 ÷ 1.000.000.000 ≈ 18 400 millones de segundos ≈ unos 585 años
La regla de cada movimiento es muy sencilla, pero al añadir discos el número de movimientos se duplica una y otra vez. Es un buen ejemplo de lo que significa «crecer de forma exponencial».
¿Hasta cuántos discos se puede jugar a mano?
Aunque muevas un disco por segundo y hagas el mínimo de movimientos, esto es lo que se tarda.
| Número de discos | Mínimo de movimientos | A un movimiento por segundo |
|---|---|---|
| 7 discos | 127 | unos 2 minutos |
| 10 discos | 1023 | unos 17 minutos |
| 15 discos | 32.767 | unas 9 horas |
| 20 discos | 1.048.575 | unos 12 días |
Para jugar en un rato libre, unos 7 discos tienen la duración justa. Por eso el modo «Clásico» de la app «Torre de Hanói» usa 7.
