República Bolivariana de Venezuela Ministerio de Educación Cultura y Deportes.

I.U.P. Santiago Nariño.Escuela de Sistemas.

Las torres de Hanoi

Profesora:María Aguilera

Integrantes:Fidel Rivero

Maturín 22 06/2013.

Introducción.

Esta presentación esta orientada a las torres de Hanói.

Tomando en cuenta que no solo es un juego, también tiene

varios métodos en el cual podemos mencionar el método

Divide y Vencerás. Lo cual se refiere en dividir las piezas

en 2 o mas partes individualmente, logrando así poder

resolverlo mas fácil y sencilla. Aunando a esto al logar

separar las partes pequeñas se tornara mas fácil tomar la

parte grande

Que son las torres

Es un juego matemático inventado en 1883 por el matemático

francés Édouard Lucas. Este tipo de juego se trata de ocho

discos en forma creciente que se agrupan intercalándose en

una de las tres estacas de un marcador. El objetivo principal

del juego es crear la pila en otra de las estacas siguiendo una

serie de reglas. (tomando en cuenta que debe de haber un

numero mínimo de movimientos a ejecutar el juego).

Historia de Las Torres de Hanoi

Edouard Lucas tuvo inspiración en una leyenda para realizar el

juego de las Torres de Hanói. Ya su nombre fue inspirado en la torre

símbolo de la ciudad de Hanoi, en el Vietnam.

Existen diferentes leyendas sobre el origen del juego, de más

conocida dice respeto a un templo Hindu, ubicado en el centro del

universo. Se dice que Brahama había creado una torre con 64 discos

de oro y dos más estacas equilibradas sobre una plataforma. Brahma

les hube ordenado que movieran todos los discos de una estaca para

otra según sus instrucciones. Con las siguientes reglas : sólo podran

mover un disco por vez y no un disco mayor debería quedar por

cima de un disco más pequeño. Según la leyenda, cuando todos los

discos fueran transferidos de una estaca para la otra, el templo

desmoronar-se-iba y el mundo desaparecería.

Explicación de juego.

La finalidad del juego es mover todos los discos desde la A hasta

la C. Los discos se colocan en forma de pirámide, su tamaño

puede variar de 3 a 8 disco en total. Los discos mas grandes no

pueden estar sobre los mas pequeños y solo se puede mover uno a

la vez.

A B C

Solución algorítmica aplicando el método divide y vencerás.

1. Esta estratégica define un paradigma con el fin de

resolver algoritmos eficaz. Este tipo de procedimiento

permite resolver los problemas en dos problemas (dividir

en inicial en varios), haciendo así que cada problema como

igual al original . A la final se solucionan y estos se unen

en la solución final.

Solución algorítmica aplicando el método divide y vencerás.

2. Lo mas importante de este tipo de problemas es que lo

divide los problemas en dos. Tomando en cuenta que todos

se resuelven de la misma forma que el inicial , ya que todos a

la final son iguales.

Solución algorítmica aplicando el método divide y vencerás.

3. Observemos este problema que es hallar el máximo de un

conjunto S de números. Este tipo de estrategia divide y

vencerás se soluciona al dividir la entrada en dos conjuntos

cada uno con N/2 números. Sean A1 y A2

respectivamente. Sea Xi , i 1,2 el máximo de Ai . Donde

el máximo de A puede hallarse al comprar X1 y X 2. El

numero mayor que A es el máximo.

Enlace del juego.

http://www.uterra.com/juegos/torre_hanoi.php

Conclusión.

El juego de Las Torres de Hanói, rompecabezas o un tipo de

juego matemático. Nos ayuda al crecimiento y desarrollo en

las matemáticas debido a las diferentes estrategia que deberos

realizar y aplica para llegar a su solución. Este tipo de juego

fue creado debido a las necedades, en matemáticas y en

diferencias ramas de la ciencia que son aplicable. Para lograr

resolver este tipo de juegos hay muchas estrategias en este

trabajo utilizamos divide de vencerás.

Gracias.