REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA
DE LA FUERZA ARMADA
NUCLEO MIRANDA- EXTENSIÓN SANTA TERESA DEL TUY

INSTRUCTIVO
DEL
JUEGO LA TORRE DE HANOI

Elaborado por: Ing. Richard Aponte

 Introducción

En esta oportunidad se presenta como actividad interactiva de esta aula

virtual , el juego denominado las torres de Hanoi, el cual, tiene relación con el
tema , ya que los sistemas de información involucra tener organización para
ejecutar los pasos de maneras secuenciales y lógicas , para tener mejores
resultados, es por ello que presento las Torres de Hanói , el cual es un
rompecabezas o juego matemático inventado en 1883 por el matemático
francés Éduard Lucas. Este solitario se trata de un juego de ocho discos de
radio creciente que se apilan insertándose en una de las tres estacas de un
tablero.

Objetivo:
El objetivo del juego es crear la pila en otra de las estacas siguiendo unas
ciertas reglas. El problema es muy conocido en la ciencia de la computación y
aparece en muchos libros de texto como introducción a la teoría de algoritmos.
La idea es que el participante logré determinar la importancia de la lógica para
realizar una tarea y a su vez establecer la importancia de organizar la
información de manera conveniente.

En que consiste:

El juego, en su forma más tradicional, consiste en tres varillas verticales. En

una de las varillas se apila un número indeterminado de discos (elaborados de
madera) que determinará la complejidad de la solución, por regla general se
consideran ocho discos. Los discos se apilan sobre una varilla en tamaño
decreciente. No hay dos discos iguales, y todos ellos están apilados de mayor
a menor radio en una de las varillas, quedando las otras dos varillas vacantes.

Instrucciones:
El juego consiste en pasar todos los discos de la varilla ocupada (es decir la
que posee la torre) a una de las otras varillas vacantes. Para realizar este
objetivo, es necesario seguir tres simples reglas:
1. Sólo se puede mover un disco cada vez.
 2. Un disco de mayor tamaño no puede descansar sobre uno más pequeño
que él mismo.
3. Sólo puedes desplazar el disco que se encuentre arriba en cada varilla.
Existen diversas formas de realizar la solución final, todas ellas siguiendo
estrategias diversas.

Procedimiento:

Solución para 2 discos

Inicialmente hay dos discos en el poste 1. Quiero pasarlos al poste 3 de

acuerdo a las reglas. Entonces paso el disco pequeño del poste 1 al poste 2
(una movida), paso el disco grande del poste 1 al poste 3 y, finalmente, paso el
disco pequeño del poste 2 al poste 3. Llamemos a este procedimiento P2.

Solución para 3 discos

 Aplico P2 para pasar los dos discos superiores en el poste 1 al poste 2.

 Paso el disco mayor del poste 1 al 3.
 Aplico P_2 para pasar los dos discos en el poste 2 al poste 3.
Llamemos a este procedimiento P3.

Solución para 4 discos

 Aplico P_3 para pasar los 3 discos superiores del poste 1 al poste 2.
 Paso el disco grande del poste 1 al poste 3.
 Aplico P_3 para pasar los 3 discos en el poste 2 al poste 3.
Llamemos a este procedimiento P4.

Importante: Mientras mayor sea la cantidad de discos , mayor será la

cantidad de movimientos a ejecutar para resolver este problema.

Sugerencias:

Una forma de resolver la colocación de la torre es fundamentándose en el disco

más pequeño, en este caso el de hasta arriba. El movimiento inicial de este es
hacia la varilla auxiliar. El disco número dos por regla, se debe mover a la
varilla número tres. Luego el disco uno se mueve a la varilla tres para que
quede sobre el disco dos. A continuación se mueve el disco que sigue de la
varilla uno, en este caso el disco número tres, y se coloca en la varilla dos.
Finalmente el disco número uno regresa de la varilla tres a la uno (sin pasar por
la dos) y así sucesivamente. Es decir, el truco está en el disco más pequeño.