Como Resolver las Torres de Hanoi

1 Flares Filament.io Made with Flare More Info'> 1 Flares ×

     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.

     Torres de Hanoi

     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!

8 pensamientos en “Como Resolver las Torres de Hanoi

  1. hernan

    la solucion esta en el primer disco, en el mas chikito, solo basta con moverlo a la derecha a la varilla del medio, luego a la varilla de la derecha, luego se vuelve a la 1º, a la 2º, 3º, 1ra y asi sucesivamente, obviamnte ir intercalando con otra pieza, asi se va a llegar al final del juego es muy sencillo, hice la de 9 en 258 movimientos y requiere 255, y fue en 5 min.. pruebenlo!! espero les sirva

    Responder
  2. Anónimo

    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.

    Responder
  3. Anónimo

    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

    Responder

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos necesarios están marcados *

Puedes usar las siguientes etiquetas y atributos HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>