Instituto Universitario Politécnica
Santiago Marino
Extensión: Porlamar
Catedra: Programación No
Numérica II
Porlamar, 29 ...
LA TORRE DE
HANOI
LA TORRE DE HANOI ES CONOCIDA
COMO UN JUEGO MATEMATICO DE
MANERA ESTRATEGICA QUE TU
MENTE PIENSE LA JUGA...
HISTORIA
Este juego fue inventado en 1883 por el matemático francés Edward Lucas. Se
comenta En un templo de Benarés, se e...
EXPLICACIÓN DEL
JUEGO
Este juego consiste en llevar de un lado a otro unos disco hasta la tercera
varilla, Descubrir la ex...
SOLUCIÓN
ALGORITMICA
Algoritmo Torres de Hanói
Entrada: Tres pilas de números origen, auxiliar, destino, con la pila orige...
ENLACE PARA ACCEDER AL
JUEGO
http://www.uterra.com/juegos/torre_hanoi.php
Próxima SlideShare
Cargando en…5
×

Rosimar marcano torre de hanoi

348 visualizaciones

Publicado el

ROSIMAR MARCANO TORRE DE HANOI

Publicado en: Ingeniería
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
348
En SlideShare
0
De insertados
0
Número de insertados
5
Acciones
Compartido
0
Descargas
4
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Rosimar marcano torre de hanoi

  1. 1. Instituto Universitario Politécnica Santiago Marino Extensión: Porlamar Catedra: Programación No Numérica II Porlamar, 29 de Mayo del 2015 Prof: Agustín Marcano Realizado por: Rosimar Marcano C.I:19.233.253
  2. 2. LA TORRE DE HANOI LA TORRE DE HANOI ES CONOCIDA COMO UN JUEGO MATEMATICO DE MANERA ESTRATEGICA QUE TU MENTE PIENSE LA JUGADA PERFECTA , ESTE JUEGO ES DE MESA SOLITARIA. ES LA MANERA DE RESOLVER PROBLEMAS LLEVANDO DE UN LUGAR A OTRO UNOS DISCO ASIA LA TERCERA VARILLA
  3. 3. HISTORIA Este juego fue inventado en 1883 por el matemático francés Edward Lucas. Se comenta En un templo de Benarés, se encontraba una cúpula que señalaba el centro del mundo. Allí estaba una bandeja sobre la cual existían tres agujas de diamante. En una mañana lluviosa, un rey mandó a poner 64 discos de oro, siendo ordenados por tamaño: el mayor en la base de la bandeja y el menor arriba de todos los discos. después de la colocación, los sacerdotes del templo intentaron mover los discos entre las agujas, según las leyes que se les habían entregado. por otro lado se cuenta que creador del mundo, colocó tres varillas de diamante con 64 discos en la primera. Se decía que el día que estos monjes consiguiera resolver el juego el mundo se acabaría a la final esta leyenda resultó ser un invento el creador del juego, el matemático Edward Lucas. (En aquella época, era muy común encontrar matemáticos ganándose la vida de forma itinerante con juegos de su invención
  4. 4. EXPLICACIÓN DEL JUEGO Este juego consiste en llevar de un lado a otro unos disco hasta la tercera varilla, Descubrir la explicación matemática para todos los aspectos posibles del juego, y las relaciones entre ellas:  Número de movimientos totales  Número de movimientos de cada pieza  Secuencia de piezas que se mueven  Apariencia de las torres en un movimiento dado  Número de "tiempos" que espera cada pieza entre cada uno de sus movimientos (es constante) Nota: No se puede poner una pieza mayor sobre una menor.
  5. 5. SOLUCIÓN ALGORITMICA Algoritmo Torres de Hanói Entrada: Tres pilas de números origen, auxiliar, destino, con la pila origen ordenada Salida: La pila destino 1. si origen entonces 1. mover el disco 1 de pila origen a la pila destino (insertarlo arriba de la pila destino) 2. terminar 2. si no 1. hanoi( ,origen,destino, auxiliar) //mover todas las fichas menos la más grande (n) a la varilla auxiliar 3. mover disco n a destino //mover la ficha grande hasta la varilla final 4. hanoi (auxiliar, origen, destino) //mover todas las fichas restantes, 1...n–1, encima de la ficha grande (n) 5. terminar
  6. 6. ENLACE PARA ACCEDER AL JUEGO http://www.uterra.com/juegos/torre_hanoi.php

×