Hanoi


Resume del Proyecto “Torres de Hanoi”
El proyecto a realizarse contribuirá de manera completa a la resolución del juego de las Torres de Hanói también conocida como la Torre de Brahma, el motivopor el cual se realizara el proyecto, es por la necesidad de saber la resolución de manera rápida y eficiente del dicho problema propuesto por las torres de hanoi, es de suma importancia para poderagilizar los movimientos y de uso educativo para personas q aun no conocen sobre dicho juego.

Solución simple
Una forma de resolver el problema se fundamenta en el disco más pequeño, el de másarriba en la varilla de origen. El movimiento inicial de este es hacia la varilla auxiliar. El disco Nro. 2 se debe mover, por regla, a la varilla destino. Luego, el disco Nro. 1 se mueve también a lavarilla destino para que quede sobre el disco Nro. 2. A continuación, se mueve el disco que sigue de la varilla origen, en este caso el disco Nro. 3, y se coloca en la varilla auxiliar. Finalmente, eldisco Nro. 1 regresa de la varilla destino a la origen (sin pasar por la auxiliar), y así sucesivamente. Es decir, el truco está en el disco más pequeño.





Mediante recursividad
Este problemase suele plantear a menudo en programación, especialmente para explicar la recursividad. Si numeramos los discos desde 1 hasta n, si llamamos origen a la primera pila de discos, destino a la terceray auxiliar a la intermedia, y si a la función la denomináramos hanoi, con origen, auxiliar y destino como parámetros, el algoritmo de la función sería el siguiente:



Void Hanoi (int n, intorigen,int auxiliar, int destino){
If (n==1){
ShowMessage(“Mover disco de ”+ IntToStr(origen) + ” a ”+ IntToStr(destino));
}else{
Hanoi(n-1,origen,destino,auxiliar);
ShowMessage(“Mover disco de ”+IntToStr(origen) + ” a ”+ IntToStr(destino));
Hanoi(n-1,auxiliar,origen,destino);
}
}
De Forma Iterativa
Otra manera de resolver el problema, sin utilizar la recursividad, se basa en el hecho...