Hannoi

TORRES DE HANNOI
Corresponde a un juego de que involucra 3 torres y n cantidad de discos con un diámetro inicial de 1,2,3 y así sucesivamente de acuerdo a la cantidad de discos.
Y consiste entransferir los discos de la primera a la última columna per siguiendo las siguientes reglas:
1. Mover solo un disc a la vez.
2. Nunca posicionar un disco grande sobre uno pequeño.
En el grantemplo de Benarés, debajo de la cúpula que marca el centro del mundo, yace una base de bronce, en donde se encuentran acomodadas tres agujas de diamante. En una de estas agujas, Dios, en el momento dela Creación, colocó sesenta y cuatro discos de oro el mayor sobre la base de bronce, y el resto de menor tamaño conforme se va ascendiendo. Día y noche, incesantemente, los sacerdotes del templo seturnan en el trabajo de mover los discos de una aguja a otra de acuerdo con las leyes impuestas e inmutables de Brahma, que requieren que siempre haya algún sacerdote trabajando, que no muevan más deun disco a la vez. Cuando los sesenta y cuatro discos hayan sido transferidos de la aguja en la que Dios los colocó, en el momento de la Creación, a otra aguja, el templo y los brahmanes se convertiránen polvo y, junto con ellos, el mundo desaparecerá.
El rompecabezas se ha utilizado para ilustrar la programación recursiva, dividir y conquistar problema
resolver, y el análisis. de algoritmos.Según el algoritmo de Buneman-Levy, para los discos de N, 2 N-1 movimientos se requiere para transferir los discos de la torre inicial a la final torre. Dado que se necesita log (N} bits paraespecificar el número de discos, el problema es doblemente exponencial en términos de tamaño de entrada, teniendo O (22t) se mueve a resolver, donde I es el número de entrada bits.
Supongamos que laentrada para el programa es el número de discos, N, ahora bien asumamos que los discos son en torre 0 y han de ser colocados en la torre 2. Porque 2N-I movimientos son necesarios para resolver el...