SlideShare una empresa de Scribd logo
1 de 5
Torre de Hanói
      
Las torres de Hanói son un rompecabezas o juego matemático inventado en
1883 por el matemático francés Édourad Lucas
Este solitario se trata de un juego de ocho discos de radio creciente que se
amplían insertándose en unas de las tres estacas de un tablero. El objetivo del
juego es crear la pila en otro de las estacas siguiendo una 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
Reglas:
1.Solo se puede mover un disco cada
                
                vez
2.Un disco de mayor tamaño no
puede descansar sobre uno más
              
    pequeño que el mismo
3.Solo puedes desplazar el disco que
 se encuentra arriba en cada varilla.
                

Más contenido relacionado

Similar a Torre de han_i

Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoiestfermin
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoiestfermin
 
Diapositiva torre hanoi german carluccio
Diapositiva torre hanoi german carluccioDiapositiva torre hanoi german carluccio
Diapositiva torre hanoi german carluccioGerman A Carluccio M
 
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.pptxJuanMenuelMedina
 
Las torres de hanói
Las torres de hanóiLas torres de hanói
Las torres de hanóialeb11
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoiAlex Pin
 
Presentación1 torre de hanoi lukeniamarcano
Presentación1 torre de hanoi lukeniamarcanoPresentación1 torre de hanoi lukeniamarcano
Presentación1 torre de hanoi lukeniamarcanolukenia marcano
 
Las Torres de Hanoi
Las Torres de HanoiLas Torres de Hanoi
Las Torres de HanoiElio Ariza
 
Torre hanoi Programación No numérica II
Torre hanoi  Programación No numérica IITorre hanoi  Programación No numérica II
Torre hanoi Programación No numérica IIMaria230189
 
Torre hanoi jose campos
Torre hanoi jose camposTorre hanoi jose campos
Torre hanoi jose camposcampos394
 
LAS TORRES DE HANOI
LAS TORRES DE HANOI LAS TORRES DE HANOI
LAS TORRES DE HANOI ROMERGOMEZ
 
Alvaro herlin
Alvaro herlinAlvaro herlin
Alvaro herlinjes645
 
Torresdehanoi javierguzman
Torresdehanoi javierguzmanTorresdehanoi javierguzman
Torresdehanoi javierguzmanjavier guzman
 

Similar a Torre de han_i (20)

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
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Diapositiva torre hanoi german carluccio
Diapositiva torre hanoi german carluccioDiapositiva torre hanoi german carluccio
Diapositiva torre hanoi german carluccio
 
Torrres de hanói
Torrres de hanóiTorrres de hanói
Torrres de hanói
 
Las Torres de Hanoi
Las Torres de HanoiLas Torres de Hanoi
Las Torres de Hanoi
 
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
 
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
 
Torres de hanoi upsm
Torres de hanoi upsmTorres de hanoi upsm
Torres de hanoi upsm
 
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 Hanoi
Las Torres de HanoiLas Torres de Hanoi
Las Torres de Hanoi
 
Torre hanoi Programación No numérica II
Torre hanoi  Programación No numérica IITorre hanoi  Programación No numérica II
Torre hanoi Programación No numérica II
 
Torre hanoi jose campos
Torre hanoi jose camposTorre hanoi jose campos
Torre hanoi jose campos
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
LAS TORRES DE HANOI
LAS TORRES DE HANOI LAS TORRES DE HANOI
LAS TORRES DE HANOI
 
Alvaro herlin
Alvaro herlinAlvaro herlin
Alvaro herlin
 
Torresdehanoi javierguzman
Torresdehanoi javierguzmanTorresdehanoi javierguzman
Torresdehanoi javierguzman
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 

Torre de han_i

  • 2. Las torres de Hanói son un rompecabezas o juego matemático inventado en 1883 por el matemático francés Édourad Lucas Este solitario se trata de un juego de ocho discos de radio creciente que se amplían insertándose en unas de las tres estacas de un tablero. El objetivo del juego es crear la pila en otro de las estacas siguiendo una 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
  • 3. Reglas: 1.Solo se puede mover un disco cada  vez
  • 4. 2.Un disco de mayor tamaño no puede descansar sobre uno más  pequeño que el mismo
  • 5. 3.Solo puedes desplazar el disco que se encuentra arriba en cada varilla. 