SlideShare una empresa de Scribd logo
1 de 7
Instituto Universitario Politécnico
“Santiago Mariño”
Extensión Porlamar
Escuela de Ingeniería de Sistemas
Realizado Por:
Br. Ester Fermín C.I: 23.867.431
Programación no numérica II
Porlamar mayo de 2015
TORRES DE HANOI
El juego en su forma tradicional consta de tres torres, donde
consiste en pasar cada uno de los discos de la torre ocupada a
una de las torres vacías, el juego se resuelve de forma muy fácil
utilizando la recursividad y el método de divide y vencerás.
Frase célebre de Julio César que significa "divide y vencerás",
conduce a una buena estrategia recursiva para resolver
problemas que se puedan dividir en subproblemas más sencillos.
El objetivo de este juego es
mover todos los discos desde
la torre de la izquierda, hasta
la de la derecha teniendo en
cuenta sus restricciones:
Solo se puede mover un disco
cada vez y este solo puede ser
colocado encima de un disco de
mayor tamaño o en una torre
vacía
Las Torres de Hanói es un rompecabezas o juego
matemático inventado en 1883 por el matemático francés
Édouard Lucas. 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
Originalmente, el juego llevaba el nombre de La
torre de Hanoi del profesor Claus del Colegio de Li-
Sou-Stian
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.
Para realizar este objetivo, es necesario seguir tres
simples reglas:
1. Sólo se puede mover un disco cada vez.
2. Un disco de mayor tamaño no puede
descansar sobre uno más pequeño que él
mismo.
3. Sólo puedes desplazar el disco que se
encuentre arriba en cada varilla.
Un juego como este puede dar más de sí, desde
el punto de vista matemático, es un juego muy
entretenido que ayuda a ejercitar la mente, es
un juego tanto para niños como adultos
http://www.disfrutalasmatematicas.com/juegos/torre-de-hanoi-2.html

Más contenido relacionado

La actualidad más candente (20)

Torrres de hanói
Torrres de hanóiTorrres de hanói
Torrres de hanói
 
Diapositiva torres hanoi
Diapositiva torres hanoiDiapositiva torres hanoi
Diapositiva torres hanoi
 
Las Torres de Hanoi
Las Torres de HanoiLas Torres de Hanoi
Las Torres de Hanoi
 
Torres de Hanoi - Metodo Divide y Venceras - Presentacion - Yolfred Uzcategui
Torres de Hanoi - Metodo Divide y Venceras - Presentacion - Yolfred UzcateguiTorres de Hanoi - Metodo Divide y Venceras - Presentacion - Yolfred Uzcategui
Torres de Hanoi - Metodo Divide y Venceras - Presentacion - Yolfred Uzcategui
 
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
 
Torres de hanoi upsm
Torres de hanoi upsmTorres de hanoi upsm
Torres de hanoi upsm
 
torre de hanoi
torre de hanoitorre de hanoi
torre de hanoi
 
Torres de hanói
Torres de hanóiTorres de hanói
Torres de hanói
 
Fidel
FidelFidel
Fidel
 
TORRES DE HANOI. IUPSM CCS. GABRIELA GODOY
TORRES DE HANOI. IUPSM CCS. GABRIELA GODOYTORRES DE HANOI. IUPSM CCS. GABRIELA GODOY
TORRES DE HANOI. IUPSM CCS. GABRIELA GODOY
 
Torre de hanoi
Torre de hanoiTorre de hanoi
Torre de hanoi
 
Torres de hanoi prog. no numerica 2 / Cesar Diaz
Torres de hanoi   prog. no numerica 2 / Cesar DiazTorres de hanoi   prog. no numerica 2 / Cesar Diaz
Torres de hanoi prog. no numerica 2 / Cesar Diaz
 
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
 
Torre de hanói
Torre de hanóiTorre de hanói
Torre de hanói
 
Diapositiva torre hanoi german carluccio
Diapositiva torre hanoi german carluccioDiapositiva torre hanoi german carluccio
Diapositiva torre hanoi german carluccio
 
Manual Torres De Hanoi
Manual Torres De HanoiManual Torres De Hanoi
Manual Torres De Hanoi
 

Destacado

Presentacion montesierra
Presentacion montesierraPresentacion montesierra
Presentacion montesierraines caro blas
 
Perifericos entrada
Perifericos entradaPerifericos entrada
Perifericos entradadabuss
 
CONTRIBUIÇÃO DE IMAGENS CBERS/WFI E MODIS NA IDENTIFICAÇÃO DOS LIMITES DAS SU...
CONTRIBUIÇÃO DE IMAGENS CBERS/WFI E MODIS NA IDENTIFICAÇÃO DOS LIMITES DAS SU...CONTRIBUIÇÃO DE IMAGENS CBERS/WFI E MODIS NA IDENTIFICAÇÃO DOS LIMITES DAS SU...
CONTRIBUIÇÃO DE IMAGENS CBERS/WFI E MODIS NA IDENTIFICAÇÃO DOS LIMITES DAS SU...1sested
 
Divulgadores científicos: quem são, de onde vem e o que comem
Divulgadores científicos: quem são, de onde vem e o que comemDivulgadores científicos: quem são, de onde vem e o que comem
Divulgadores científicos: quem são, de onde vem e o que comemLuiz Bento
 
Apresentação Setur Agenda Bahia
Apresentação Setur Agenda BahiaApresentação Setur Agenda Bahia
Apresentação Setur Agenda BahiaDaniel Meira
 
Decifrando os vírus
Decifrando os vírusDecifrando os vírus
Decifrando os vírusSilvia Freire
 
6 minhas aulas auditoria aos investimentos financeiro_uan
6 minhas aulas auditoria aos investimentos financeiro_uan6 minhas aulas auditoria aos investimentos financeiro_uan
6 minhas aulas auditoria aos investimentos financeiro_uanConduril Sucursal Angola
 
Primavera das amebas
Primavera das amebasPrimavera das amebas
Primavera das amebasAmebasnaTPM
 
Apresentação de resultados do 2 t11
Apresentação de resultados do 2 t11Apresentação de resultados do 2 t11
Apresentação de resultados do 2 t11BancoABCRI
 
HAWK - Prospecção Comercial B2B
HAWK - Prospecção Comercial B2BHAWK - Prospecção Comercial B2B
HAWK - Prospecção Comercial B2BRodrigo Nunes
 

Destacado (20)

5s
5s5s
5s
 
Práticas em curso na Pastoral do Turismo de Bragança-Miranda
Práticas em curso na Pastoral do Turismo de Bragança-MirandaPráticas em curso na Pastoral do Turismo de Bragança-Miranda
Práticas em curso na Pastoral do Turismo de Bragança-Miranda
 
Apresentação oficial Ciclo Nota 10
Apresentação oficial Ciclo Nota 10 Apresentação oficial Ciclo Nota 10
Apresentação oficial Ciclo Nota 10
 
Issac newton 2º plano
Issac newton 2º planoIssac newton 2º plano
Issac newton 2º plano
 
Presentacion montesierra
Presentacion montesierraPresentacion montesierra
Presentacion montesierra
 
Acredita evalargentina.doc
Acredita evalargentina.docAcredita evalargentina.doc
Acredita evalargentina.doc
 
conflicto arabe israeli
conflicto arabe israeliconflicto arabe israeli
conflicto arabe israeli
 
netiqueta
netiquetanetiqueta
netiqueta
 
Projeto de rede
Projeto de rede Projeto de rede
Projeto de rede
 
Perifericos entrada
Perifericos entradaPerifericos entrada
Perifericos entrada
 
Clase 6 arbol 2
Clase 6 arbol 2Clase 6 arbol 2
Clase 6 arbol 2
 
CONTRIBUIÇÃO DE IMAGENS CBERS/WFI E MODIS NA IDENTIFICAÇÃO DOS LIMITES DAS SU...
CONTRIBUIÇÃO DE IMAGENS CBERS/WFI E MODIS NA IDENTIFICAÇÃO DOS LIMITES DAS SU...CONTRIBUIÇÃO DE IMAGENS CBERS/WFI E MODIS NA IDENTIFICAÇÃO DOS LIMITES DAS SU...
CONTRIBUIÇÃO DE IMAGENS CBERS/WFI E MODIS NA IDENTIFICAÇÃO DOS LIMITES DAS SU...
 
Divulgadores científicos: quem são, de onde vem e o que comem
Divulgadores científicos: quem são, de onde vem e o que comemDivulgadores científicos: quem são, de onde vem e o que comem
Divulgadores científicos: quem são, de onde vem e o que comem
 
Apresentação Setur Agenda Bahia
Apresentação Setur Agenda BahiaApresentação Setur Agenda Bahia
Apresentação Setur Agenda Bahia
 
Decifrando os vírus
Decifrando os vírusDecifrando os vírus
Decifrando os vírus
 
6 minhas aulas auditoria aos investimentos financeiro_uan
6 minhas aulas auditoria aos investimentos financeiro_uan6 minhas aulas auditoria aos investimentos financeiro_uan
6 minhas aulas auditoria aos investimentos financeiro_uan
 
Primavera das amebas
Primavera das amebasPrimavera das amebas
Primavera das amebas
 
Apresentação de resultados do 2 t11
Apresentação de resultados do 2 t11Apresentação de resultados do 2 t11
Apresentação de resultados do 2 t11
 
Multimídia
MultimídiaMultimídia
Multimídia
 
HAWK - Prospecção Comercial B2B
HAWK - Prospecção Comercial B2BHAWK - Prospecção Comercial B2B
HAWK - Prospecção Comercial B2B
 

Similar a Torres de hanoi

Las Torres de Hanoi
Las Torres de HanoiLas Torres de Hanoi
Las Torres de HanoiLuis Reyes
 
Las torres de hanoi
Las torres de hanoiLas torres de hanoi
Las torres de hanoijulio zapata
 
Las torres de Hanoi
Las torres de HanoiLas torres de Hanoi
Las torres de HanoiMiguel Gil
 
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
 
Presentacion no numerica 2
Presentacion no numerica 2Presentacion no numerica 2
Presentacion no numerica 2brayan ascanio
 
Torre hanoi jose campos
Torre hanoi jose camposTorre hanoi jose campos
Torre hanoi jose camposcampos394
 
Torres de Hanói. Nathaly Quijada.
Torres de Hanói. Nathaly Quijada.Torres de Hanói. Nathaly Quijada.
Torres de Hanói. Nathaly Quijada.Nathaly Quijada
 
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
 
Torres de Hanoi
Torres de HanoiTorres de Hanoi
Torres de Hanoimilagrosm1
 
Torres hanoi jairo_roca
Torres hanoi jairo_rocaTorres hanoi jairo_roca
Torres hanoi jairo_rocaJairo Roca
 

Similar a Torres de hanoi (19)

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
 
Las torres de hanoi
Las torres de hanoiLas torres de hanoi
Las torres de hanoi
 
Torres de hanói
Torres de hanóiTorres de hanói
Torres de hanói
 
Las Torres de Hanoi
Las Torres de HanoiLas Torres de Hanoi
Las Torres de Hanoi
 
Las torres de hanoi
Las torres de hanoiLas torres de hanoi
Las torres de hanoi
 
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 de han_i
Torre de han_iTorre de han_i
Torre de han_i
 
Presentacion no numerica 2
Presentacion no numerica 2Presentacion no numerica 2
Presentacion no numerica 2
 
Torre hanoi jose campos
Torre hanoi jose camposTorre hanoi jose campos
Torre hanoi jose campos
 
Torres de Hanói. Nathaly Quijada.
Torres de Hanói. Nathaly Quijada.Torres de Hanói. Nathaly Quijada.
Torres de Hanói. Nathaly Quijada.
 
Torresdehanoi
TorresdehanoiTorresdehanoi
Torresdehanoi
 
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
Torres de HanoiTorres de Hanoi
Torres de Hanoi
 
Torre de hanoi
Torre de hanoiTorre de hanoi
Torre de hanoi
 
Torres hanoi jairo_roca
Torres hanoi jairo_rocaTorres hanoi jairo_roca
Torres hanoi jairo_roca
 
Torres hanoi bonilla
Torres hanoi bonillaTorres hanoi bonilla
Torres hanoi bonilla
 

Más de estfermin

Auditoria catalano
Auditoria catalanoAuditoria catalano
Auditoria catalanoestfermin
 
Control interno ester fermin
Control interno ester ferminControl interno ester fermin
Control interno ester ferminestfermin
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoiestfermin
 
Distribuciones Muestrales
Distribuciones MuestralesDistribuciones Muestrales
Distribuciones Muestralesestfermin
 

Más de estfermin (6)

Auditoria catalano
Auditoria catalanoAuditoria catalano
Auditoria catalano
 
Control interno ester fermin
Control interno ester ferminControl interno ester fermin
Control interno ester fermin
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Distribuciones Muestrales
Distribuciones MuestralesDistribuciones Muestrales
Distribuciones Muestrales
 
Listas
ListasListas
Listas
 
Retículos
RetículosRetículos
Retículos
 

Torres de hanoi

  • 1. Instituto Universitario Politécnico “Santiago Mariño” Extensión Porlamar Escuela de Ingeniería de Sistemas Realizado Por: Br. Ester Fermín C.I: 23.867.431 Programación no numérica II Porlamar mayo de 2015 TORRES DE HANOI
  • 2. El juego en su forma tradicional consta de tres torres, donde consiste en pasar cada uno de los discos de la torre ocupada a una de las torres vacías, el juego se resuelve de forma muy fácil utilizando la recursividad y el método de divide y vencerás. Frase célebre de Julio César que significa "divide y vencerás", conduce a una buena estrategia recursiva para resolver problemas que se puedan dividir en subproblemas más sencillos.
  • 3. El objetivo de este juego es mover todos los discos desde la torre de la izquierda, hasta la de la derecha teniendo en cuenta sus restricciones: Solo se puede mover un disco cada vez y este solo puede ser colocado encima de un disco de mayor tamaño o en una torre vacía
  • 4. Las Torres de Hanói es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Édouard Lucas. 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 Originalmente, el juego llevaba el nombre de La torre de Hanoi del profesor Claus del Colegio de Li- Sou-Stian
  • 5. 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. Para realizar este objetivo, es necesario seguir tres simples reglas: 1. Sólo se puede mover un disco cada vez. 2. Un disco de mayor tamaño no puede descansar sobre uno más pequeño que él mismo. 3. Sólo puedes desplazar el disco que se encuentre arriba en cada varilla.
  • 6.
  • 7. Un juego como este puede dar más de sí, desde el punto de vista matemático, es un juego muy entretenido que ayuda a ejercitar la mente, es un juego tanto para niños como adultos http://www.disfrutalasmatematicas.com/juegos/torre-de-hanoi-2.html