SlideShare una empresa de Scribd logo
1 de 9
República Bolivariana deVenezuela
Ministerio Popular para la educación superior
Instituto Universitario politécnico “Santiago Mariño”
Maturín- Edo- Monagas
Realizado por: Adriana EspinelCI: 15.903.487
 Introducción
 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 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. El juego consiste en
pasar todos los discos de la varilla ocupada a una de las otras varillas
vacantes, y con el método divide y vencerás. El cual consiste en
resolver un problema difícil, dividiéndolo en partes más simples
tantas veces como sea necesario, hasta obtener el resultado
deseado.
 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. 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. Los cuales pueden ser de diversos colores, y
consiste en insertar los discos en una estaca de forma creciente, y
crear una nueva fila en otra estaca. En la actualidad hay de diversos
materiales, no solo de madera. Y también los hay en páginas de
internet para disfrutarlos digitalmente.
 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 que
existían tres agujas de diamante. En una mañana lluviosa, un rey mandó
a poner 64 discos de oro ordenados por tamaño: el mayor, en la base de
la bandeja, y el menor, arriba de todos los discos. Tras su colocación, los
sacerdotes del templo intentaron mover los discos entre las
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 situar ningún
disco encima de otro de menor diámetro». Hoy no existe tal templo, pero
el juego aún perdura en el tiempo.
Otra leyenda cuenta que Dios, al crear el mundo, colocó tres varillas de
diamante con 64 discos en la primera. También creó unmonasterio 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.
No obstante, 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. No obstante, la falacia resultó ser tan efectista y tan
bonita que ha perdurado hasta nuestros días.
 El juego consiste en pasar la fila creciente de los discos
de una de las estacas, y crear en otra estaca una nueva
fila creciente, pero siguiendo estas reglas:
1. que al pasar los discos jamás uno pequeño deba quedar
debajo de uno grande.
2. Solo debe moverse un disco a la vez.
3. Y solamente se puede pasar el disco que esta arriba
hacia la varilla auxiliar.
 El método divide y vencerás consiste en resolver un
problema muy difícil dividiéndolo en partes mas simple todas
las veces que sean requeridas para así obtener el resultado
deseado.
 Enlace del sitio web donde se
puede interactuar con el juego
digitalmente.
 http://youtu.be/sa4-_fFEoJA
 Las torres de Hanói es un excelente juego muy
entretenido, además de que es un buen
ejercicio mental, ya que debemos usar la lógica,
y la estrategia, además pueden jugarlo las
personas de todas las edades ya que es muy
fácil de usar.
GRACIAS…..

Más contenido relacionado

Destacado

Presentación gabo
Presentación gaboPresentación gabo
Presentación gaboelhuesped89
 
Manufacturing Violence. The Rise of the American Mass Market Press and the D...
Manufacturing Violence.  The Rise of the American Mass Market Press and the D...Manufacturing Violence.  The Rise of the American Mass Market Press and the D...
Manufacturing Violence. The Rise of the American Mass Market Press and the D...Craig Smartis
 
Examen parcial de_excel-desarrollado
Examen parcial de_excel-desarrolladoExamen parcial de_excel-desarrollado
Examen parcial de_excel-desarrollado9526
 
Go sv 2 - H-M - Sp - Kol
Go sv 2 - H-M - Sp - KolGo sv 2 - H-M - Sp - Kol
Go sv 2 - H-M - Sp - KolStripovi Klub
 
EJERCICIO DE TRASLADO DE PARES DE LINEAS PASO A PASO
EJERCICIO DE TRASLADO DE PARES DE LINEAS PASO A PASOEJERCICIO DE TRASLADO DE PARES DE LINEAS PASO A PASO
EJERCICIO DE TRASLADO DE PARES DE LINEAS PASO A PASOMarcelaHH
 
137665355 laporan-kegiatan-bakti-sosial
137665355 laporan-kegiatan-bakti-sosial137665355 laporan-kegiatan-bakti-sosial
137665355 laporan-kegiatan-bakti-sosialAbine Saidah
 
Proyecto de acuerdo contra las invasiones
Proyecto de acuerdo contra las invasionesProyecto de acuerdo contra las invasiones
Proyecto de acuerdo contra las invasionesEduardo Battistini
 
Projectbrief 150619091044-lva1-app6892
Projectbrief 150619091044-lva1-app6892Projectbrief 150619091044-lva1-app6892
Projectbrief 150619091044-lva1-app6892Trace96
 
Jak zamontować żaluzje w domu?
Jak zamontować żaluzje w domu?Jak zamontować żaluzje w domu?
Jak zamontować żaluzje w domu?Wolny Ptak
 
Canon xf200 mxf to i movie and fce workflow
Canon xf200 mxf to i movie and fce workflow Canon xf200 mxf to i movie and fce workflow
Canon xf200 mxf to i movie and fce workflow ujinwang3
 
Certificate of attendance (1)
Certificate of attendance (1)Certificate of attendance (1)
Certificate of attendance (1)Alexis Carter
 

Destacado (20)

Snooze For Mobility
Snooze For MobilitySnooze For Mobility
Snooze For Mobility
 
Presentación gabo
Presentación gaboPresentación gabo
Presentación gabo
 
Manufacturing Violence. The Rise of the American Mass Market Press and the D...
Manufacturing Violence.  The Rise of the American Mass Market Press and the D...Manufacturing Violence.  The Rise of the American Mass Market Press and the D...
Manufacturing Violence. The Rise of the American Mass Market Press and the D...
 
Exposicion de algoritmo
Exposicion de algoritmoExposicion de algoritmo
Exposicion de algoritmo
 
Examen parcial de_excel-desarrollado
Examen parcial de_excel-desarrolladoExamen parcial de_excel-desarrollado
Examen parcial de_excel-desarrollado
 
Go sv 2 - H-M - Sp - Kol
Go sv 2 - H-M - Sp - KolGo sv 2 - H-M - Sp - Kol
Go sv 2 - H-M - Sp - Kol
 
EJERCICIO DE TRASLADO DE PARES DE LINEAS PASO A PASO
EJERCICIO DE TRASLADO DE PARES DE LINEAS PASO A PASOEJERCICIO DE TRASLADO DE PARES DE LINEAS PASO A PASO
EJERCICIO DE TRASLADO DE PARES DE LINEAS PASO A PASO
 
137665355 laporan-kegiatan-bakti-sosial
137665355 laporan-kegiatan-bakti-sosial137665355 laporan-kegiatan-bakti-sosial
137665355 laporan-kegiatan-bakti-sosial
 
Proyecto de acuerdo contra las invasiones
Proyecto de acuerdo contra las invasionesProyecto de acuerdo contra las invasiones
Proyecto de acuerdo contra las invasiones
 
Final copy don allen.ppt
Final copy don allen.pptFinal copy don allen.ppt
Final copy don allen.ppt
 
Khris filosofia
Khris filosofiaKhris filosofia
Khris filosofia
 
Projectbrief 150619091044-lva1-app6892
Projectbrief 150619091044-lva1-app6892Projectbrief 150619091044-lva1-app6892
Projectbrief 150619091044-lva1-app6892
 
Input output
Input outputInput output
Input output
 
Guía de trabajo
Guía de trabajoGuía de trabajo
Guía de trabajo
 
Jak zamontować żaluzje w domu?
Jak zamontować żaluzje w domu?Jak zamontować żaluzje w domu?
Jak zamontować żaluzje w domu?
 
03 hukum-newton-new
03 hukum-newton-new03 hukum-newton-new
03 hukum-newton-new
 
Canon xf200 mxf to i movie and fce workflow
Canon xf200 mxf to i movie and fce workflow Canon xf200 mxf to i movie and fce workflow
Canon xf200 mxf to i movie and fce workflow
 
Paner1
Paner1Paner1
Paner1
 
Certificate of attendance (1)
Certificate of attendance (1)Certificate of attendance (1)
Certificate of attendance (1)
 
Encuesta
EncuestaEncuesta
Encuesta
 

Similar a Torre de Hanói: juego lógico de discos apilados

Similar a Torre de Hanói: juego lógico de discos apilados (20)

Torres de Hanói. Nathaly Quijada.
Torres de Hanói. Nathaly Quijada.Torres de Hanói. Nathaly Quijada.
Torres de Hanói. Nathaly Quijada.
 
La terrible leyenda de las torres de Hanoi.pptx
La terrible leyenda de las torres de Hanoi.pptxLa terrible leyenda de las torres de Hanoi.pptx
La terrible leyenda de las torres de Hanoi.pptx
 
Torres de Hanoi
Torres de HanoiTorres de Hanoi
Torres de Hanoi
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Torresdehanoi javierguzman
Torresdehanoi javierguzmanTorresdehanoi javierguzman
Torresdehanoi javierguzman
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Presentación1 torre de hanoi lukeniamarcano
Presentación1 torre de hanoi lukeniamarcanoPresentación1 torre de hanoi lukeniamarcano
Presentación1 torre de hanoi lukeniamarcano
 
Las torres de hanói
Las torres de hanóiLas torres de hanói
Las torres de hanói
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Las Torres de Hanói
Las Torres de HanóiLas Torres de Hanói
Las Torres de Hanói
 
Torre de hanói
Torre de hanóiTorre de hanói
Torre de hanói
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Torrres de hanói
Torrres de hanóiTorrres de hanói
Torrres de hanói
 
Las torres de hanoí
Las torres de hanoíLas torres de hanoí
Las torres de hanoí
 
Torres de Hanoi
Torres de HanoiTorres de Hanoi
Torres de Hanoi
 
Las torres de hanoi
Las torres de hanoiLas torres de hanoi
Las torres de hanoi
 
Torres de Hanoi
Torres de HanoiTorres de Hanoi
Torres de Hanoi
 
Las torres de hanói
Las torres de hanóiLas torres de hanói
Las torres de hanói
 
LAS TORRES DE HANOI
LAS TORRES DE HANOI LAS TORRES DE HANOI
LAS TORRES DE HANOI
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 

Torre de Hanói: juego lógico de discos apilados

  • 1. República Bolivariana deVenezuela Ministerio Popular para la educación superior Instituto Universitario politécnico “Santiago Mariño” Maturín- Edo- Monagas Realizado por: Adriana EspinelCI: 15.903.487
  • 2.  Introducción  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 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. El juego consiste en pasar todos los discos de la varilla ocupada a una de las otras varillas vacantes, y con el método divide y vencerás. El cual consiste en resolver un problema difícil, dividiéndolo en partes más simples tantas veces como sea necesario, hasta obtener el resultado deseado.
  • 3.  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. 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. Los cuales pueden ser de diversos colores, y consiste en insertar los discos en una estaca de forma creciente, y crear una nueva fila en otra estaca. En la actualidad hay de diversos materiales, no solo de madera. Y también los hay en páginas de internet para disfrutarlos digitalmente.
  • 4.  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 que existían tres agujas de diamante. En una mañana lluviosa, un rey mandó a poner 64 discos de oro ordenados por tamaño: el mayor, en la base de la bandeja, y el menor, arriba de todos los discos. Tras su colocación, los sacerdotes del templo intentaron mover los discos entre las 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 situar ningún disco encima de otro de menor diámetro». Hoy no existe tal templo, pero el juego aún perdura en el tiempo. Otra leyenda cuenta que Dios, al crear el mundo, colocó tres varillas de diamante con 64 discos en la primera. También creó unmonasterio 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. No obstante, 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. No obstante, la falacia resultó ser tan efectista y tan bonita que ha perdurado hasta nuestros días.
  • 5.  El juego consiste en pasar la fila creciente de los discos de una de las estacas, y crear en otra estaca una nueva fila creciente, pero siguiendo estas reglas: 1. que al pasar los discos jamás uno pequeño deba quedar debajo de uno grande. 2. Solo debe moverse un disco a la vez. 3. Y solamente se puede pasar el disco que esta arriba hacia la varilla auxiliar.
  • 6.  El método divide y vencerás consiste en resolver un problema muy difícil dividiéndolo en partes mas simple todas las veces que sean requeridas para así obtener el resultado deseado.
  • 7.  Enlace del sitio web donde se puede interactuar con el juego digitalmente.  http://youtu.be/sa4-_fFEoJA
  • 8.  Las torres de Hanói es un excelente juego muy entretenido, además de que es un buen ejercicio mental, ya que debemos usar la lógica, y la estrategia, además pueden jugarlo las personas de todas las edades ya que es muy fácil de usar.