Las torres de Hanoi es un juego matemático que involucra mover discos de diferentes tamaños entre tres postes siguiendo dos reglas: solo se puede mover un disco a la vez y no se pueden colocar discos grandes encima de discos pequeños. La cantidad mínima de movimientos necesarios para resolver el rompecabezas se puede calcular usando la fórmula 2n-1, donde n es la cantidad de discos. El documento explica cómo resolver el rompecabezas para diferentes cantidades de discos y las relaciones matemáticas y ló
1. LAS TORRES DE HANOI CONOZCA Y RESUELVA ESTE JUEGO MATEMATICO JOSE GUILLERMO RODRIGUEZ ALARCON
2. LAS TORRES DE HANOI Las torres de Hanoi son un juego-problema matemático Tiene tres postes, y en uno de ellos hay una pirámide de discos de distinto tamaño. El objetivo es mover todos los discos de un poste a otro, pero solo puedes mover un disco a la vez, además de que no puedes poner un disco grande encima de uno pequeño
3. Para entender mejor este juego-problema matemático, comencemos por pasos, trabajemos solo con un disco, para pasarlo a otro poste solo será necesario un movimiento
4. Ahora realicemos el ejercicio con dos discos, y observemos cuantos movimientos son necesarios, para colocarlos ordenadamente en otro poste 1 2
5. 3 Fueron necesarios tres movimientos Recuerda que la idea es hacer el menor número de movimientos para lograr el objetivo Los especialistas dicen que para resolver este ejercicio se debe utilizar La formula 2 n-1 (dos a la ene menos uno) donde 2 hace referencia a la numeración binaria como representante absoluto y ene es el número de discos a utilizar , o sea que: 2 1-1 = 1 , 2 2-1 = 3 , 2 3-1 = 7 De donde deduzco que si tengo tres discos, serán necesarios siete movimientos para moverlos ordenadamente a otro poste, veamos :
8. 7 Con cuatro discos la formula quedaría 2 4-1 = 15 o sea, que quince es el menor número de movimientos posibles para mover ordenadamente los discos a otro poste, veamos :
13. Si observamos detenidamente cada que sumamos un disco los primeros movimientos se repiten y se van sumando los restantes hasta completar el resultado de la formula. También observamos que si numeramos los discos de arriba hacia abajo, los discos impares giran en un sentido y los pares en el sentido contrario, en el caso de los ejercicios anteriores los discos 1 y 3 giran hacia la derecha (de la pantalla) y los discos 2 y4 giran hacia la Izquierda Teniendo en cuenta las observaciones anteriores, podemos establecer un algoritmo recursivo que nos permite solucionar el juego- problema con diferentes números de discos Tomaremos la torre del centro como la torre numero uno, la torre de la derecha como La torre numero dos, y la torre de la izquierda como la numero tres Al lado de los movimientos colocaremos el numero de discos, una línea separa los movimientos según el numero de discos, veamos :
14.
15.
16. Ahora inténtalo con más discos, tu puedes , solo debes concentrarte y lo lograras, te dejo las formulas con el mínimo número de movimientos, para realizarlo con siete, ocho, nueve y diez discos 2 7-1 = 127 Movimientos 2 8-1 = 255 Movimientos 2 9-1 = 511 Movimientos 2 10-1 = 1023 Movimientos Si lo quieres intentar con más discos , ya lo puedes calcular, hecha mano de la formula, el patrón y el algoritmo y listo !