SlideShare a Scribd company logo
1 of 10
Download to read offline
Las torres de Hanoi
Jose Javier Martinez Carvajal
CI: 19.746.186


Historia
En 1883 empezó a venderse en Francia un antiguo rompecabezas oriental, rescatado
para Occidente por el profesor N. Claus (de Siam) y cuyas primeras referencias eran
los escritos del ilustre mandarín Fer-Fer-Tam-Tam. Según una leyenda india, en el
Templo de Benarés, bajo el domo que marca el centro del mundo, hay una placa de
latón con tres agujas de diamante. Durante la creación, Dios puso sesenta y cuatro
discos de oro puro de distinto tamaño en una de las agujas, formando una torre. Los
bramanes llevan generaciones cambiando de lugar, uno a uno, los discos de la torre
entre las tres agujas de forma que en ningún momento un disco mayor descanse
sobre otro más pequeño. Cuando hayan conseguido trasladar todos los discos a otra
aguja su trabajo estará terminado, y la torre y el templo se derrumbarán, y con un
gran trueno, el mundo se desvanecerá. La versión simplificada que se vendía en
Francia se componía de ocho discos de madera.
Juego de las torres de hanoi
El objeto es mover todos los discos hasta otro poste. Pero no se puede poner un disco mas
grande sobre uno mas pequeño. Mueve los discos (con el mouse) al poste donde quieres
ponerlos. .

http://www.disfrutalasmatematicas.com/juegos/torre-de-hanoi-2.html
…
Y es que como la imaginación humana no tiene límites, este juego se transformó en leyenda,
una de cuyas versiones es la que dice que cuando Brahma terminó su obra, construyó un
enorme monasterio en Benarés, en uno de los patios interiores instaló tres agujas de oro
alineadas colocando en una de las agujas extremas 64 discos de distintos diámetros tal y
como se ha indicado anteriormente.
Pues bien, la leyenda continúa diciendo que Brahma reunió a sus monjes y les dijo que a
partir de ese momento deberían trabajar incesantemente para llevar los discos situados en
una aguja extrema a la aguja del otro extremo. Pero no podrían hacerlo de cualquier forma
sino que tendrían que respetar las siguientes normas:
• En cada movimiento solo podrán llevar un disco.
• El trabajo hay que hacerlo en el menor número de movimientos posibles.
• No se puede colocar nunca un disco mayor sobre otro menor.
“Cuando paséis el último disco, vendré con todo mi poder para
llevaros al Nirvana eterno donde no existirá ni el dolor ni la
ignorancia. Después, la tierra desaparecerá”

Brahma
ALGORITMO PARA CUMPLIR MEJOR EL MANDATO DE BRAHMA
Los grafos construidos con todos los movimientos posibles, van a permitir encontrar un sencillo algoritmo para
saber la secuencia de los movimientos mínimos, es decir, los movimientos de la “ruta de los monjes” para
cumplir por tanto el mandato de Brahma en el menor tiempo posible.
En el grafo correspondiente a los dos discos de la figura 5 se ve que el disco 2 pasa al pivote tercero en el
segundo movimiento, que es el que ocupa el lugar central de los tres que hay que hacer. En consecuencia la
secuencia de movimientos es:

Si fijamos la atención en el grafo de la figura 6 (tres discos), en la “ruta de los monjes el mayor disco, que
es el 3, se mueve una sola vez en el movimiento cuarto, mientras que el disco 2 se mueve en el segundo y
sexto. En los demás solo se mueve el disco 1. Por lo tanto, la secuencia de movimientos queda fijada en el
siguiente cuadro:
Atendiendo a lo deducido, se puede construir el algoritmo correspondiente a la secuencia de
la “ruta de los monjes” para cuatro discos. Es esta:
Divide y Vencerás
Método general La técnica divide y vencerás consiste en descomponer el problema en
un conjunto de sub problemas más pequeños.
Después se resuelven estos sub problemas y se combinan las soluciones para obtener
la solución para el problema original.
Esquema general:

divide vencerás (p: problema)
dividir (p, p 1 , p 2 , ..., p k ) para i = 1, 2, ..., k s i = resolver (p i ) solución = combinar (s
1 , s 2 , ..., s k )
Puede ser recursivo siendo “resolver” una nueva llamada a “divide_venceras” Si el
problema es “pequeño”, entonces se puede resolver de forma directa.
¿dónde Jugar?
http://www.disfrutalasmatematicas.com/juegos/torre-de-hanoi-2.html
El juego de la Torre de Hanoi o también llamado rompecabezas es un juego que
ayuda a desarrollar los conocimientos matemáticos, para pasar el tiempo y para
conseguir estrategias para resolver problemas. Creado desde hace bastante
tiempo es un buen apoyo para las matemáticas, informáticas y otras estrategias
ciencias que las necesite. Utilizando diferentes métodos se puede llegar a una
solución eficaz, bien sea con la metodología Divide y Vencerás o con cualquier
otro método.
Me parece muy interesante como este juego ayuda a los programadores a pensar
antes de actuar, soy desarrollador web y este juego te ayuda a saber que es en si
la programación pensar, Actuar (consumiendo la menor cantidad de recursos
posibles) y Lograr el objetivo. Este juego se debería incluir en las escuelas desde
muy temprana edad y enseñar su valor significativo mas que matemático.

More Related Content

What's hot (20)

TORRE DE HANOI
TORRE DE HANOITORRE DE HANOI
TORRE DE HANOI
 
Torre de hanói
Torre de hanóiTorre de hanói
Torre 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
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 Hanoi
Torres de HanoiTorres de Hanoi
Torres de Hanoi
 
Torres de hanói
Torres de hanóiTorres de hanói
Torres de hanói
 
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
 
Torres de hanoi
Torres de hanoiTorres de hanoi
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 hanoí
Las torres de hanoíLas torres de hanoí
Las torres de hanoí
 
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
 
Torres de Hanói. Nathaly Quijada.
Torres de Hanói. Nathaly Quijada.Torres de Hanói. Nathaly Quijada.
Torres de Hanói. Nathaly Quijada.
 
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
 
Torres de Hanoi.
Torres de Hanoi.Torres de Hanoi.
Torres de Hanoi.
 

Similar to Torres de Hanoi

Similar to Torres de Hanoi (20)

Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
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 HANÓI.docx
LAS TORRES DE HANÓI.docxLAS TORRES DE HANÓI.docx
LAS TORRES DE HANÓI.docx
 
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
 
Diapositiva torre hanoi german carluccio
Diapositiva torre hanoi german carluccioDiapositiva torre hanoi german carluccio
Diapositiva torre hanoi german carluccio
 
Las torres de hanói
Las torres de hanóiLas torres de hanói
Las torres de hanói
 
Torre de hanoi
Torre de hanoiTorre de hanoi
Torre de hanoi
 
Gutierrez beatriz torres de hanoi
Gutierrez beatriz torres de hanoiGutierrez beatriz torres de hanoi
Gutierrez beatriz torres de hanoi
 
Torresdehanoi javierguzman
Torresdehanoi javierguzmanTorresdehanoi javierguzman
Torresdehanoi javierguzman
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Matemática recreativa
Matemática recreativaMatemática recreativa
Matemática recreativa
 
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
 
Torre de hanoi
Torre de hanoiTorre de hanoi
Torre de hanoi
 
Presentacion no numerica 2
Presentacion no numerica 2Presentacion no numerica 2
Presentacion no numerica 2
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Fidel
FidelFidel
Fidel
 

Recently uploaded

U2_EA2_descargable TICS PRESENCIAL 2.pdf
U2_EA2_descargable TICS PRESENCIAL 2.pdfU2_EA2_descargable TICS PRESENCIAL 2.pdf
U2_EA2_descargable TICS PRESENCIAL 2.pdfJavier Correa
 
Anna Llenas Serra. El monstruo de colores. Doctor de emociones.pdf
Anna Llenas Serra. El monstruo de colores. Doctor de emociones.pdfAnna Llenas Serra. El monstruo de colores. Doctor de emociones.pdf
Anna Llenas Serra. El monstruo de colores. Doctor de emociones.pdfSaraGabrielaPrezPonc
 
Tema 4 Rocas sedimentarias, características y clasificación
Tema 4 Rocas sedimentarias, características y clasificaciónTema 4 Rocas sedimentarias, características y clasificación
Tema 4 Rocas sedimentarias, características y clasificaciónIES Vicent Andres Estelles
 
Recursos Tecnológicos, página AIP-CRT 2 0 2 4.pdf
Recursos Tecnológicos, página  AIP-CRT 2 0 2 4.pdfRecursos Tecnológicos, página  AIP-CRT 2 0 2 4.pdf
Recursos Tecnológicos, página AIP-CRT 2 0 2 4.pdfNELLYKATTY
 
la forma de los objetos expresión gráfica preescolar
la forma de los objetos expresión gráfica preescolarla forma de los objetos expresión gráfica preescolar
la forma de los objetos expresión gráfica preescolarCa Ut
 
TECNOLOGÍA EDUCATIVA, USO DE LAS TIC.pptx
TECNOLOGÍA EDUCATIVA, USO DE LAS TIC.pptxTECNOLOGÍA EDUCATIVA, USO DE LAS TIC.pptx
TECNOLOGÍA EDUCATIVA, USO DE LAS TIC.pptxFranciscoCruz296518
 
plan espacios inspiradores para nivel primaria
plan espacios inspiradores para nivel primariaplan espacios inspiradores para nivel primaria
plan espacios inspiradores para nivel primariaElizabeth252489
 
Concurso de Innovación Pedagógica T2 FONDEP 2024 Ccesa007.pdf
Concurso de Innovación Pedagógica  T2  FONDEP 2024 Ccesa007.pdfConcurso de Innovación Pedagógica  T2  FONDEP 2024 Ccesa007.pdf
Concurso de Innovación Pedagógica T2 FONDEP 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
UNIDAD DE APRENDIZAJE MARZO 2024.docx para educacion
UNIDAD DE APRENDIZAJE MARZO 2024.docx para educacionUNIDAD DE APRENDIZAJE MARZO 2024.docx para educacion
UNIDAD DE APRENDIZAJE MARZO 2024.docx para educacionCarolVigo1
 
explicacionsobrelasemanasanta-190411100653.ppt
explicacionsobrelasemanasanta-190411100653.pptexplicacionsobrelasemanasanta-190411100653.ppt
explicacionsobrelasemanasanta-190411100653.pptjosemanuelcremades
 
SECUENCIA DIDÁCTICA Matemática 1er grado
SECUENCIA  DIDÁCTICA Matemática 1er gradoSECUENCIA  DIDÁCTICA Matemática 1er grado
SECUENCIA DIDÁCTICA Matemática 1er gradoAnaMara883998
 
1ro Programación Anual D.P.C.C ACTUALIZADO
1ro Programación Anual D.P.C.C ACTUALIZADO1ro Programación Anual D.P.C.C ACTUALIZADO
1ro Programación Anual D.P.C.C ACTUALIZADODJElvitt
 
GUÍA SIANET - Agenda - Tareas - Archivos - Participaciones - Notas.pdf
GUÍA SIANET - Agenda - Tareas - Archivos - Participaciones - Notas.pdfGUÍA SIANET - Agenda - Tareas - Archivos - Participaciones - Notas.pdf
GUÍA SIANET - Agenda - Tareas - Archivos - Participaciones - Notas.pdfNELLYKATTY
 
Presentación: Actividad de Diálogos adolescentes.pptx
Presentación: Actividad de  Diálogos adolescentes.pptxPresentación: Actividad de  Diálogos adolescentes.pptx
Presentación: Actividad de Diálogos adolescentes.pptxNabel Paulino Guerra Huaranca
 
PROGRAMACIÓN CURRICULAR ANUAL DE CIENCIA Y TECNOLOGÍA
PROGRAMACIÓN CURRICULAR ANUAL DE CIENCIA Y TECNOLOGÍAPROGRAMACIÓN CURRICULAR ANUAL DE CIENCIA Y TECNOLOGÍA
PROGRAMACIÓN CURRICULAR ANUAL DE CIENCIA Y TECNOLOGÍAJoaqunSolrzano
 
Programación Anual 2024 - CIENCIAS SOCIALES.docx
Programación Anual 2024  - CIENCIAS SOCIALES.docxProgramación Anual 2024  - CIENCIAS SOCIALES.docx
Programación Anual 2024 - CIENCIAS SOCIALES.docxJhordanBenitesSanche1
 
Xardín de San Carlos (A Coruña) IES Monelos
Xardín de San Carlos (A Coruña) IES MonelosXardín de San Carlos (A Coruña) IES Monelos
Xardín de San Carlos (A Coruña) IES MonelosAgrela Elvixeo
 
U2_EA1_descargable TIC 2 SEM VIR PRE.pdf
U2_EA1_descargable TIC 2 SEM VIR PRE.pdfU2_EA1_descargable TIC 2 SEM VIR PRE.pdf
U2_EA1_descargable TIC 2 SEM VIR PRE.pdfJavier Correa
 

Recently uploaded (20)

U2_EA2_descargable TICS PRESENCIAL 2.pdf
U2_EA2_descargable TICS PRESENCIAL 2.pdfU2_EA2_descargable TICS PRESENCIAL 2.pdf
U2_EA2_descargable TICS PRESENCIAL 2.pdf
 
Actividad de bienestar docente 2016 Pereira
Actividad de bienestar docente 2016 PereiraActividad de bienestar docente 2016 Pereira
Actividad de bienestar docente 2016 Pereira
 
Anna Llenas Serra. El monstruo de colores. Doctor de emociones.pdf
Anna Llenas Serra. El monstruo de colores. Doctor de emociones.pdfAnna Llenas Serra. El monstruo de colores. Doctor de emociones.pdf
Anna Llenas Serra. El monstruo de colores. Doctor de emociones.pdf
 
Tema 4 Rocas sedimentarias, características y clasificación
Tema 4 Rocas sedimentarias, características y clasificaciónTema 4 Rocas sedimentarias, características y clasificación
Tema 4 Rocas sedimentarias, características y clasificación
 
Recursos Tecnológicos, página AIP-CRT 2 0 2 4.pdf
Recursos Tecnológicos, página  AIP-CRT 2 0 2 4.pdfRecursos Tecnológicos, página  AIP-CRT 2 0 2 4.pdf
Recursos Tecnológicos, página AIP-CRT 2 0 2 4.pdf
 
la forma de los objetos expresión gráfica preescolar
la forma de los objetos expresión gráfica preescolarla forma de los objetos expresión gráfica preescolar
la forma de los objetos expresión gráfica preescolar
 
TECNOLOGÍA EDUCATIVA, USO DE LAS TIC.pptx
TECNOLOGÍA EDUCATIVA, USO DE LAS TIC.pptxTECNOLOGÍA EDUCATIVA, USO DE LAS TIC.pptx
TECNOLOGÍA EDUCATIVA, USO DE LAS TIC.pptx
 
plan espacios inspiradores para nivel primaria
plan espacios inspiradores para nivel primariaplan espacios inspiradores para nivel primaria
plan espacios inspiradores para nivel primaria
 
Concurso de Innovación Pedagógica T2 FONDEP 2024 Ccesa007.pdf
Concurso de Innovación Pedagógica  T2  FONDEP 2024 Ccesa007.pdfConcurso de Innovación Pedagógica  T2  FONDEP 2024 Ccesa007.pdf
Concurso de Innovación Pedagógica T2 FONDEP 2024 Ccesa007.pdf
 
UNIDAD DE APRENDIZAJE MARZO 2024.docx para educacion
UNIDAD DE APRENDIZAJE MARZO 2024.docx para educacionUNIDAD DE APRENDIZAJE MARZO 2024.docx para educacion
UNIDAD DE APRENDIZAJE MARZO 2024.docx para educacion
 
explicacionsobrelasemanasanta-190411100653.ppt
explicacionsobrelasemanasanta-190411100653.pptexplicacionsobrelasemanasanta-190411100653.ppt
explicacionsobrelasemanasanta-190411100653.ppt
 
SECUENCIA DIDÁCTICA Matemática 1er grado
SECUENCIA  DIDÁCTICA Matemática 1er gradoSECUENCIA  DIDÁCTICA Matemática 1er grado
SECUENCIA DIDÁCTICA Matemática 1er grado
 
1ro Programación Anual D.P.C.C ACTUALIZADO
1ro Programación Anual D.P.C.C ACTUALIZADO1ro Programación Anual D.P.C.C ACTUALIZADO
1ro Programación Anual D.P.C.C ACTUALIZADO
 
VISITA DE ESTUDO À CRUZ VERMELHA _
VISITA DE ESTUDO À CRUZ VERMELHA                   _VISITA DE ESTUDO À CRUZ VERMELHA                   _
VISITA DE ESTUDO À CRUZ VERMELHA _
 
GUÍA SIANET - Agenda - Tareas - Archivos - Participaciones - Notas.pdf
GUÍA SIANET - Agenda - Tareas - Archivos - Participaciones - Notas.pdfGUÍA SIANET - Agenda - Tareas - Archivos - Participaciones - Notas.pdf
GUÍA SIANET - Agenda - Tareas - Archivos - Participaciones - Notas.pdf
 
Presentación: Actividad de Diálogos adolescentes.pptx
Presentación: Actividad de  Diálogos adolescentes.pptxPresentación: Actividad de  Diálogos adolescentes.pptx
Presentación: Actividad de Diálogos adolescentes.pptx
 
PROGRAMACIÓN CURRICULAR ANUAL DE CIENCIA Y TECNOLOGÍA
PROGRAMACIÓN CURRICULAR ANUAL DE CIENCIA Y TECNOLOGÍAPROGRAMACIÓN CURRICULAR ANUAL DE CIENCIA Y TECNOLOGÍA
PROGRAMACIÓN CURRICULAR ANUAL DE CIENCIA Y TECNOLOGÍA
 
Programación Anual 2024 - CIENCIAS SOCIALES.docx
Programación Anual 2024  - CIENCIAS SOCIALES.docxProgramación Anual 2024  - CIENCIAS SOCIALES.docx
Programación Anual 2024 - CIENCIAS SOCIALES.docx
 
Xardín de San Carlos (A Coruña) IES Monelos
Xardín de San Carlos (A Coruña) IES MonelosXardín de San Carlos (A Coruña) IES Monelos
Xardín de San Carlos (A Coruña) IES Monelos
 
U2_EA1_descargable TIC 2 SEM VIR PRE.pdf
U2_EA1_descargable TIC 2 SEM VIR PRE.pdfU2_EA1_descargable TIC 2 SEM VIR PRE.pdf
U2_EA1_descargable TIC 2 SEM VIR PRE.pdf
 

Torres de Hanoi

  • 1. Las torres de Hanoi Jose Javier Martinez Carvajal CI: 19.746.186 
  • 2. Historia En 1883 empezó a venderse en Francia un antiguo rompecabezas oriental, rescatado para Occidente por el profesor N. Claus (de Siam) y cuyas primeras referencias eran los escritos del ilustre mandarín Fer-Fer-Tam-Tam. Según una leyenda india, en el Templo de Benarés, bajo el domo que marca el centro del mundo, hay una placa de latón con tres agujas de diamante. Durante la creación, Dios puso sesenta y cuatro discos de oro puro de distinto tamaño en una de las agujas, formando una torre. Los bramanes llevan generaciones cambiando de lugar, uno a uno, los discos de la torre entre las tres agujas de forma que en ningún momento un disco mayor descanse sobre otro más pequeño. Cuando hayan conseguido trasladar todos los discos a otra aguja su trabajo estará terminado, y la torre y el templo se derrumbarán, y con un gran trueno, el mundo se desvanecerá. La versión simplificada que se vendía en Francia se componía de ocho discos de madera.
  • 3. Juego de las torres de hanoi El objeto es mover todos los discos hasta otro poste. Pero no se puede poner un disco mas grande sobre uno mas pequeño. Mueve los discos (con el mouse) al poste donde quieres ponerlos. . http://www.disfrutalasmatematicas.com/juegos/torre-de-hanoi-2.html
  • 4. … Y es que como la imaginación humana no tiene límites, este juego se transformó en leyenda, una de cuyas versiones es la que dice que cuando Brahma terminó su obra, construyó un enorme monasterio en Benarés, en uno de los patios interiores instaló tres agujas de oro alineadas colocando en una de las agujas extremas 64 discos de distintos diámetros tal y como se ha indicado anteriormente. Pues bien, la leyenda continúa diciendo que Brahma reunió a sus monjes y les dijo que a partir de ese momento deberían trabajar incesantemente para llevar los discos situados en una aguja extrema a la aguja del otro extremo. Pero no podrían hacerlo de cualquier forma sino que tendrían que respetar las siguientes normas: • En cada movimiento solo podrán llevar un disco. • El trabajo hay que hacerlo en el menor número de movimientos posibles. • No se puede colocar nunca un disco mayor sobre otro menor.
  • 5. “Cuando paséis el último disco, vendré con todo mi poder para llevaros al Nirvana eterno donde no existirá ni el dolor ni la ignorancia. Después, la tierra desaparecerá” Brahma
  • 6. ALGORITMO PARA CUMPLIR MEJOR EL MANDATO DE BRAHMA Los grafos construidos con todos los movimientos posibles, van a permitir encontrar un sencillo algoritmo para saber la secuencia de los movimientos mínimos, es decir, los movimientos de la “ruta de los monjes” para cumplir por tanto el mandato de Brahma en el menor tiempo posible. En el grafo correspondiente a los dos discos de la figura 5 se ve que el disco 2 pasa al pivote tercero en el segundo movimiento, que es el que ocupa el lugar central de los tres que hay que hacer. En consecuencia la secuencia de movimientos es: Si fijamos la atención en el grafo de la figura 6 (tres discos), en la “ruta de los monjes el mayor disco, que es el 3, se mueve una sola vez en el movimiento cuarto, mientras que el disco 2 se mueve en el segundo y sexto. En los demás solo se mueve el disco 1. Por lo tanto, la secuencia de movimientos queda fijada en el siguiente cuadro:
  • 7. Atendiendo a lo deducido, se puede construir el algoritmo correspondiente a la secuencia de la “ruta de los monjes” para cuatro discos. Es esta:
  • 8. Divide y Vencerás Método general La técnica divide y vencerás consiste en descomponer el problema en un conjunto de sub problemas más pequeños. Después se resuelven estos sub problemas y se combinan las soluciones para obtener la solución para el problema original. Esquema general: divide vencerás (p: problema) dividir (p, p 1 , p 2 , ..., p k ) para i = 1, 2, ..., k s i = resolver (p i ) solución = combinar (s 1 , s 2 , ..., s k ) Puede ser recursivo siendo “resolver” una nueva llamada a “divide_venceras” Si el problema es “pequeño”, entonces se puede resolver de forma directa.
  • 10. El juego de la Torre de Hanoi o también llamado rompecabezas es un juego que ayuda a desarrollar los conocimientos matemáticos, para pasar el tiempo y para conseguir estrategias para resolver problemas. Creado desde hace bastante tiempo es un buen apoyo para las matemáticas, informáticas y otras estrategias ciencias que las necesite. Utilizando diferentes métodos se puede llegar a una solución eficaz, bien sea con la metodología Divide y Vencerás o con cualquier otro método. Me parece muy interesante como este juego ayuda a los programadores a pensar antes de actuar, soy desarrollador web y este juego te ayuda a saber que es en si la programación pensar, Actuar (consumiendo la menor cantidad de recursos posibles) y Lograr el objetivo. Este juego se debería incluir en las escuelas desde muy temprana edad y enseñar su valor significativo mas que matemático.