LAS TORRES DE HANOIAsesor: Ing, Maria Aguilera                              Autor:                              Dominic Fl...
LAS TORRES DE HANOIEl clásico problema de las torres de Hanoifue dado a conocer en 1883 por elmatemático francés Édouard L...
"En el gran templo de Benares, bajo la cúpula que marca elcentro del universo, hay un plato de bronce con tres agujasde di...
El problema de las torres de Hanoi es como latorre de Bramah, con menos discos, normalmenteocho.El problema consiste por t...
EJEMPLO: Con 5 discos harán falta 25-1=31 movimientos.     Pulsa el ratón y compruébalo.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
Total: 31 movimientos31
Upcoming SlideShare
Loading in …5
×

Las torres de hanoi

455 views

Published on

presentacion de las torres de hanoi

Published in: Education
  • Be the first to comment

  • Be the first to like this

Las torres de hanoi

  1. 1. LAS TORRES DE HANOIAsesor: Ing, Maria Aguilera Autor: Dominic Flores
  2. 2. LAS TORRES DE HANOIEl clásico problema de las torres de Hanoifue dado a conocer en 1883 por elmatemático francés Édouard Lucas.Una versión poética de este problema dadapor M. De Parville en "La Nature" en 1884es la siguiente:
  3. 3. "En el gran templo de Benares, bajo la cúpula que marca elcentro del universo, hay un plato de bronce con tres agujasde diamante, tan finas como el cuerpo de una abeja. En unade esas agujas, la de la creación, Dios colocó sesenta ycuatro discos de oro puro, el mayor de ellos descansaba enel plato de bronce y los demás haciéndose cada vez menoreshasta llegar al más pequeño encima de todos. Esta es latorre de Bramah. Día y noche sin parar, los monjes muevenlos discos de una aguja de diamante a otra, de acuerdo conlas sagrada leyes de Bramah, las cuales requieren que elmonje tenga que mover un solo disco cada vez de una de laagujas a otra aguja de forma que no lo deposite sobre undisco menor. Cuando los sesenta y cuatro discos seantrasladados de la aguja en la que Dios los deposito en elmomento de la creación a otra, la torre, el templo y losmonjes de Bramah se convertirán en polvo, y con un truenoel mundo desaparecerá".
  4. 4. El problema de las torres de Hanoi es como latorre de Bramah, con menos discos, normalmenteocho.El problema consiste por tanto en trasladar la torrea otra varilla, moviendo un disco cada vez, demanera que en ningún momento un discodescanse sobre otro de menor tamaño.Inicialmente sólo es posible mover el disco demenor tamaño. El segundo movimiento tambiénestá forzado. A partir del tercer movimiento, laelección ya no es única.Comprueba que para mover n discos sonnecesarios 2n-1 movimientos.
  5. 5. EJEMPLO: Con 5 discos harán falta 25-1=31 movimientos. Pulsa el ratón y compruébalo.
  6. 6. 1
  7. 7. 2
  8. 8. 3
  9. 9. 4
  10. 10. 5
  11. 11. 6
  12. 12. 7
  13. 13. 8
  14. 14. 9
  15. 15. 10
  16. 16. 11
  17. 17. 12
  18. 18. 13
  19. 19. 14
  20. 20. 15
  21. 21. 16
  22. 22. 17
  23. 23. 18
  24. 24. 19
  25. 25. 20
  26. 26. 21
  27. 27. 22
  28. 28. 23
  29. 29. 24
  30. 30. 25
  31. 31. 26
  32. 32. 27
  33. 33. 28
  34. 34. 29
  35. 35. 30
  36. 36. Total: 31 movimientos31

×