torres de hánoi
Páginas: 2 (353 palabras)
Publicado: 26 de febrero de 2014
TORRES DE HANÓI
HISTORIA
Se cuenta que en un templo de Benarés (Uttar Pradesh, India), se encontraba una cúpula que señalaba el centro del mundo. Allí estaba una bandeja sobre la cual existíantres 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. Tras lacolocación, los sacerdotes del templo intentaron mover los discos entre agujas, según las leyes que se les habían entregado: “El sacerdote de turno no debe mover más de un disco a la vez y no puede situarun disco de mayor diámetro encima de otro de menor diámetro”.
El juego determinado torres de Hanói fue inventado en 1883 por Éduard Lucas, el cual creó una leyenda sobre el templo de Benarés en laque los monjes tienen que resolver la torre de Hanói divina, el día que se resuelva, el mundo llegará a su fin. Si la leyenda fuera cierta, ¿cuándo será el fin del mundo? El mínimo número demovimientos que se necesita para resolver este problema es de . Si los monjes hicieran un movimiento por segundo, los 64 discos estarían en la tercera varilla en poco menos de 585 mil millones de años.
¿ENQUÉ CONSISTE?
El juego 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, porregla 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 lasvarillas, quedando las otras dos varillas vacantes.
OBJETIVO: Mover todos los discos desde la aguja “A” a la aguja “C”
NORMAS
Sólo se puede mover un disco a la vez de una aguja aotra.
No se puede colocar un disco encima de otro de menor tamaño.
Sólo puedes mover el disco que se encuentre arriba en cada aguja.
FÓRMULA
Para resolver la torre de hanói con 4 discos...
HISTORIA
Se cuenta que en un templo de Benarés (Uttar Pradesh, India), se encontraba una cúpula que señalaba el centro del mundo. Allí estaba una bandeja sobre la cual existíantres 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. Tras lacolocación, los sacerdotes del templo intentaron mover los discos entre agujas, según las leyes que se les habían entregado: “El sacerdote de turno no debe mover más de un disco a la vez y no puede situarun disco de mayor diámetro encima de otro de menor diámetro”.
El juego determinado torres de Hanói fue inventado en 1883 por Éduard Lucas, el cual creó una leyenda sobre el templo de Benarés en laque los monjes tienen que resolver la torre de Hanói divina, el día que se resuelva, el mundo llegará a su fin. Si la leyenda fuera cierta, ¿cuándo será el fin del mundo? El mínimo número demovimientos que se necesita para resolver este problema es de . Si los monjes hicieran un movimiento por segundo, los 64 discos estarían en la tercera varilla en poco menos de 585 mil millones de años.
¿ENQUÉ CONSISTE?
El juego 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, porregla 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 lasvarillas, quedando las otras dos varillas vacantes.
OBJETIVO: Mover todos los discos desde la aguja “A” a la aguja “C”
NORMAS
Sólo se puede mover un disco a la vez de una aguja aotra.
No se puede colocar un disco encima de otro de menor tamaño.
Sólo puedes mover el disco que se encuentre arriba en cada aguja.
FÓRMULA
Para resolver la torre de hanói con 4 discos...
Leer documento completo
Regístrate para leer el documento completo.