10. torres-de-hanoi
Descargar como PPT, PDF0 recomendaciones353 vistas
El documento describe el problema clásico de las torres de Hanoi. Según una versión poética del problema, en un templo hindú había 64 discos de oro en una de tres agujas que monjes movían siguiendo reglas donde solo podían mover un disco a la vez a otra aguja sin poner uno encima de otro más pequeño. El problema consiste en mover todos los discos de una aguja a otra en el menor número de movimientos posible siguiendo las reglas. Se necesitan 2^n - 1 movimientos para mover n discos. Por ej
10. torres-de-hanoi
- 1. LAS TORRES DE HANOI PRONAFCAP – 2010 - 2011 Recopilado por: Mgt. ELIAS MELENDREZ VELASCO
- 2. LAS TORRES DE HANOI El clásico problema de las torres de Hanoi fue dado a conocer en 1883 por el matemático francés Édouard Lucas. Una versión poética de este problema dada por M. De Parville en " La Nature " en 1884 es la siguiente:
- 3. "En el gran templo de Benares , bajo la cúpula que marca el centro del universo, hay un plato de bronce con tres agujas de diamante, tan finas como el cuerpo de una abeja. En una de esas agujas, la de la creación, Dios colocó sesenta y cuatro discos de oro puro, el mayor de ellos descansaba en el plato de bronce y los demás haciéndose cada vez menores hasta llegar al más pequeño encima de todos. Esta es la torre de Bramah. Día y noche sin parar, los monjes mueven los discos de una aguja de diamante a otra, de acuerdo con las sagrada leyes de Bramah, las cuales requieren que el monje tenga que mover un solo disco cada vez de una de la agujas a otra aguja de forma que no lo deposite sobre un disco menor. Cuando los sesenta y cuatro discos sean trasladados de la aguja en la que Dios los deposito en el momento de la creación a otra, la torre, el templo y los monjes de Bramah se convertirán en polvo, y con un trueno el mundo desaparecerá".
- 4. El problema de las torres de Hanoi es como la torre de Bramah, con menos discos, normalmente ocho. El problema consiste por tanto en trasladar la torre a otra varilla, moviendo un disco cada vez, de manera que en ningún momento un disco descanse sobre otro de menor tamaño. Inicialmente sólo es posible mover el disco de menor tamaño. El segundo movimiento también está forzado. A partir del tercer movimiento, la elección ya no es única. Comprueba que para mover n discos son necesarios 2 n -1 movimientos.
- 5. EJEMPLO : Con 5 discos harán falta 2 5 -1=31 movimientos. Pulsa el ratón y compruébalo.
- 6. 1
- 7. 2
- 8. 3
- 9. 4
- 10. 5
- 11. 6
- 12. 7
- 13. 8
- 14. 9
- 15. 10
- 16. 11
- 17. 12
- 18. 13
- 19. 14
- 20. 15
- 21. 16
- 22. 17
- 23. 18
- 24. 19
- 25. 20
- 26. 21
- 27. 22
- 28. 23
- 29. 24
- 30. 25
- 31. 26
- 32. 27
- 33. 28
- 34. 29
- 35. 30
- 36. 31 Total: 31 movimientos