Hola, estimados lectores de Ikkaro, pueden llamarme Gnosis, soy el nuevo redactor aquí en ikkaro; Siempre son bienvenidos los comentarios y la crítica constructiva.
Ya que nos estamos conociendo, comenzaremos con algo simple, la solución del milenario juego conocido como las torres de Hanoi; Supondré, para este post, que saben jugarlo, pero aún no lo han logrado solucionar y, por simplicidad tomaré en consideración un juego con cuatro discos solamente, pero el "método" es fácilmente aplicable a cualquier número de discos.
Para empezar llamaremos "A" a la base (barilla) en la que se encuentran inicialmente todos los discos, "C" a la base a la cual se desean mover los discos (la que está más a la derecha en la imagen), y "B" a la base que queda en el medio que servirá como "auxiliar". También llamaremos a los discos, del menor al mayor (de arriba a abajo), según los números del uno al cuatro, siendo el que está más abajo (y el más difícil de mover) el número cuatro.
Bien, dados cuatro discos en A, cero en B y cero en C; Considerese que:
- Para mover legalmente el disco 4 hasta C, será necesario mover los primeros tres hasta B.
- De la misma manera, para mover el disco 3 de A hasta B, será necesario mover los primeros dos hasta C usándolo como "Auxiliar".
- Igualmente, para mover el disco 2 hasta C, es necesario mover el Disco 1 hasta B, ahora es evidente que: ¡Se ha de mover el primer disco hasta B!
Luego, el único disco que es razonable mover ahora es el 2, y el único lugar legal a moverlo es C, después, según el razonamiento anterior se ha de mover el disco 1 hasta C (sobre el disco 2), dejando B libre para colocar el disco 3...
La solución desde este punto es un poco obvia, no se presentará por no agobiar al lector con explicaciones inecesarias. Como he dicho anteriormente este tipo de razonamiento aplica para cualquier número de discos. Espero algún lector sea tan amable de comentar el resto de la solución y/o sus experiencias con el juego, soluciones alternativas etc... ¡Hasta una próxima entrada!
y eso que se suponia que iiba a ser sencillo jajajaja
Muy curioso. Cuando juego suelo seguir un patrón... pero hasta ahora no sabía cuál era :p
Estaba buscando una verdadera solución para las torres de hanoi y por el contrario no diste ninguna. Bastante pobre tu articulo.
Exitos para la próxima.
de hecho el resolver las torres de Hanoi es extremadamente sencillo.
solo se tiene que tomar en cuenta un factor, cuantos discos son.
el algoritmo para hacerlo en el minimo de movimientos posibles sigue esta logica:
Si en numero total de discos es par:
mover el disco mas pequeño hacia la derecha, despues hacer el unico movimiento permitido (sin mover el disco pequeño), despues el disco pequeño a la derecha, hacer el unico movimiento permitido, y se repite hasta completar la torre.
si el numero de discos en impar se sigue el mismo principio pero moviendo el disco pequeño a la izquierda
estoy en un concurso de matematicas y viene la torre de hanoi y es del numero 6 y no se como envien algo a este correo lopezmarisol@gmail.com porfa te lo pido x favor