Intrucciones
Reto 3: Las Torres de Hanoi
Reto 3: Las Torres de Hanoi
Las Torres de Hanoi es un juego que consiste en tres estacas montadas en una tabla y 'n' cantidad de discos de varios tamaños con agujeros en sus centros. Se supone que si un disco está en una estaca, sólo un disco de diámetro más pequeño se puede colocar sobre él. Si se tienen todos los discos apilados en una estaca específica inicial, el problema consiste transferir los discos a otra estaca moviendo un disco a la vez.
Número de Movimientos
En la siguiente tabla se muestran los datos que determinan la cantidad de movimientos para finalizar el juego de las Torres de Hanoi según la cantidad de discos:
Encontramos un ciclo que se repite en la cantidad de movimientos, generándonos una formula de sucesión: El doble de movimientos del anterior más 1.
Tomando en cuenta que el juego posea 1 disco, 2 discos y 3 discos
Comprobamos hacia adelante:
Analizamos que:
Sabemos que:
Para nuestro caso que posee 3 discos el cálculo de movimientos seria igual a:
En la siguiente tabla se muestran los datos que determinan la cantidad de movimientos para finalizar el juego de las Torres de Hanoi según la cantidad de discos:
Tomando en cuenta que el juego posea 1 disco, 2 discos y 3 discos
Comprobamos hacia adelante:
Analizamos que:
Sabemos que:
Para nuestro caso que posee 3 discos el cálculo de movimientos seria igual a:
Esto quiere decir que para obtener el triunfo en el juego Las Torres de Hanoi con 3 discos en juego se requiere un mínimo de 7 movimientos.
Se puede jugar las Torres de Hanoi desde el siguiente link:
http://www.pequejuegos.com/jugar-40.html
http://www.aulademate.com/contentid-99.html
Juego
http://www.pequejuegos.com/jugar-40.html
Bibliografía
http://www.aulademate.com/contentid-99.html
