Torres de Hanoi y Metodo D y v

República Bolivariana de Venezuela
Ministerio del Poder Popular Para la Educación Universitaria
Instituto Universitario Politécnico Santiago Mariño (IUPSM)
Extensión Caracas
“Las Torres de Hanói”
Autor: Danny Mendes C.I. 15.540.352
Profesor: Oscar Sandoval

INTRODUCCION
Para ser un juego, La torres de Hanói forma parte de los
elementos que permiten aumentar el nivel de conocimiento.
Este juego fue inventado por el creativo matemático francés E.
Lucas vendiéndose como juguete en 1883, el cual tiene como
objetivo pasar los discos de un extremo a otro pero no de
cualquier forma si no siguiendo unas normas bien precisas. A
esto podemos sumarle el método Divide y Vencerás, que
aunque no es un juego, hace referencia a un refrán que
implica resolver un problema difícil dividiéndole en partes mas
pequeñas para luego unirlas.

¿Que son las Torres de Hanói ?

La imaginación humana no tiene limites, es por esto que las torres de Hanói se transformo en
leyenda ya que ha permitido aportar una nueva forma de diseño de algoritmos. 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. El objeto es mover todos los discos hasta otro poste. Pero no se puede poner un disco mas
grande sobre uno mas pequeño

Reseña Histórica
Cuenta que Dios, al crear el mundo, colocó tres
varillas de diamante con 64 discos en la primera.
También creó un monasterio con monjes, quienes
tenían la tarea de resolver esta Torre de Hanói divina.
El día que estos monjes consiguieran terminar el
juego, el mundo acabaría. Sin embargo, esta leyenda
resultó ser un invento publicitario del creador del juego,
el matemático Éduard Lucas. (En aquella época, era
muy común encontrar matemáticos ganándose la vida
de forma itinerante con juegos de su invención, de la
misma forma que los juglares lo hacían con su música.

Autor: Danny Mendes
Método Divide y Vencerás
El término divide y vencerás (DYV) hace referencia a uno de los más
importantes paradigmas de diseño algorítmico. El método está basado en
la resolución recursiva de un problema dividiéndolo en dos o más
subproblemas de igual tipo o similar. El proceso continúa hasta que éstos
llegan a ser lo suficientemente sencillos como para que se resuelvan
directamente. Al final, las soluciones a cada uno de los subproblemas se
combinan para dar una solución al problema original.

Solución Algorítmica

¡Vamos a interactuar¡
Haciendo Clic al siguiente enlace, podrás interactuar
directamente con el Juego.
http://www.disfrutalasmatematicas.com/jue
gos/torre-de-hanoi-2.html

Autor: Danny Mendes
Luego de haber entendido y analizado el tema, puedo recalcar ciertos aspectos interesantes para el conocimiento del estudiante. Utilizar métodos u algoritmos que
permitan el desarrollo intelectual, permitirán marcar la diferencia para el crecimiento profesional y sobre todo poder aplicarse tanto en niños como en adultos.

Autor: Danny Mendes

Torres de Hanoi y Metodo D y v

Recomendados

Recomendados

Más contenido relacionado

Similar a Torres de Hanoi y Metodo D y v

Similar a Torres de Hanoi y Metodo D y v (20)

Último

Último (16)

Torres de Hanoi y Metodo D y v