ACTIVIDAD I: TORRES DE HANOI

3 DISCOS

4 DISCOS
1. Realiza el algoritmo que de solución al juego de las Torres de Hanoi.

1) Indicar el punto de partida.

2) Identificar si el numero total de anillos es par o impar.

3) Condición: Si el numero de piezas es impar el primer disco se moverá a

la torre final(pieza 1 a torre final, pieza 2 a torre secundaria, y a si

sucesivamente) ,caso contrario si el número total de piezas es par se

moverá el primer disco a la torre secundaria (disco 1 a la torre

secundaria, disco 2 a la torre final, y así sucesivamente).

2. Genere una formula que al aplicarla permita conocer el número mínimo

de movimientos para realizar un juego de las Torres de Hanoi.

Caso para número de discos par: NM= (ND^2)-1

Caso para número de discos impar: NM=2(ND)+1

3. ¿Cuántas formas de solución encontraste usando 3 y 4 discos?

Para cada uno existe un aproximado de 10 soluciones, pero excediendo el

numero de movimientos que se tienen. Y usando solo el numero de

movimientos existen solo 2 soluciones con cada uno.

4. ¿Cuál fue la mas óptima, es decir con la que se llevo acabo en menos

tiempo (movimientos)?

Para la solución mas optima use la que usa menos movimientos para

generar una solución.