Torre de Hanoi

con Applet de JAVA

 


Las Torres de Hanoi fueron inventadas por el matemático frances Edouard Lucas in 1883.  Nos dan una torre con ocho discos inicialmente apiladoe en orden decreciente en uno de los tres torres.  El objetivo es transferir la torre completa  hacia una de las otras por lo general la de la derecha, moviendo solo un disco a la vez y nunca poniendo uno más grande sobre uno más chico.

Las Torres de Honoi son bien conocidas por los estudiantes de Computación puesto que aparece en virtualmento todos los textos sobre algoritmos y estructuras de datos, puesto que incorpora conceptos como funciones recursivas, pilas y relaciones de recurrencias.
 

El applet funciona al arrastrar los discos de una torre a otra.  El applet además de respetar las condiciones del problema de las torres lleva un conteo del número de movimientos.

Las Torres De Hanoi se responden la siguiente recurrencia:
 

T0 = 0

Tn = Tn-1 + 1


Esta recurrencia puede ser resuelta facilmente al transformarla en una formula no recurrente.
 

Tn = 2n - 1

Es así que obtenemos que para mover una torre de 6 discos hacia otra torre respetando las condiciones de este problema son necesarias 255 movimientos como mínimo.
 

Tn = 26 - 1 = 64 - 1 = 63

 

 
 

Creado por : Alvaro Olivares.