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 comparaAños
Mover 64 discos a un movimiento por segundounos 584 500 millones
Desde que nació el universo hasta hoyunos 13 800 millones
Desde que nació la Tierra hasta hoyunos 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 discosMínimo de movimientosA un movimiento por segundo
7 discos127unos 2 minutos
10 discos1023unos 17 minutos
15 discos32.767unas 9 horas
20 discos1.048.575unos 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.