Las torres de Hanoi

Todo el que haya estudiado informática habrá escuchado esta leyenda alguna vez, a mí me encanta y la voy a reproducir aquí:

En el gran templo de Benarés, bajo la cúpula que señala el centro del Mundo reposa una bandeja de cobre en la que están plantadas tres agujas de diámetro más fino que el aguijón de una abeja. En el momento de la Creación, Dios colocó en una de las agujas 64 discos de oro puro ordenados por tamaño: desde el mayor que rebosa sobre la bandeja hasta el más pequeño, en lo más alto del montón. Es la torre de Brahma. Incansablemente, día tras día, los sacerdotes del templo mueven los discos haciéndoles pasar de una aguja a otra, de acuerdo con las leyes fijas e inmutables de Brahma que dictan que el sacerdote en ejercicio no mueva más de un disco al día, ni lo sitúe encima de un disco de menor tamaño. El día en que los 64 discos hayan sido trasladados desde la aguja en que Dios los puso al crear el mundo a una cualquiera de las otras dos agujas, ese día la Torre, el Templo y, con gran estruendo, el Mundo desaparecerán.

Iros preparando que ya no debe quedar demasiado. Uno tiende a pensar que eso no va a tardar demasiado. El mínimo número de movimientos que se necesita para resolver este problema es de 2⁶⁴-1. Si los monjes hicieran un movimiento por segundo, los 64 discos estarían en la tercera varilla en poco menos de 585 mil millones de años. Como comparación para ver la magnitud de esta cifra, nuestro planeta tiene como 5 mil millones de años, y el Universo entre 15 y 20 mil millones de años de antigüedad, sólo una pequeña fracción de esa cifra. Así que por el momento podemos estar tranquilos creo yo.