Un juego que uno se puede fabricar en casa sin problemas es el llamado LAS TORRES DE HANOI, fue inventado por el matemático francés Edouard Lucas y puesto a la venta como rompecabezas en el año 1883
En su versión comercial se presenta como una torre de ocho discos insertados en una clavija y otras dos clavijas libres.
El juego consiste en pasar los ocho discos de la clavija número 1 a la clavija número 3, siguiendo unas reglas, (hay que utilizar las tres clavijas para el traslado).
REGLAS
A.- Solo se pasará un disco cada vez, a cualquier clavija.
B.- En ningún caso podrá estar un disco mayor sobre otro menor
La fórmula general para saber los movimientos mínimos que hay que hacer para trasladar n discos de una clavija a otra es la siguiente:
Movimientos mínimos = 
Donde n es el número de discos, en el caso que nos ocupa (n = 8), por lo que la fórmula sería = 255.
Fabrícate tu torre de Hanoi con seis discos e intenta trasladarlos en el mínimo de movimientos (63). No sé si lo conseguirás, pero será entretenido, SUERTE.
LEYENDA
Cuenta la leyenda que en Benarés (India), el Dios creador Brama entregó a los monjes tres vástagos diamantinos sobre una base de bronce. Ensartó entonces 64 discos de oro, todos de dimensiones distintas, en una de las varillas, dispuestas de modo que el mayor estuviera en la base y los discos fueran decreciendo en tamaño. Y ordenó a los monjes que moviesen toda la Torre de Brama a otro de los vástagos, de modo que en cada traslado sólo fuese movido un disco dorado, y de manera tal que nunca un disco tuviera debajo otro de menor tamaño. Al final sentenció: “Cuando hayáis acabado la tarea, el mundo se vendrá abajo como montaña de polvo”.
Se necesitan 18.446.744.073.709.551.615 movimientos. Invirtiendo un segundo por movimiento y dedicando 24 horas al día se necesitarían casi 6.000 millones de siglos. |
