Torres de hanoi

Solo disponible en BuenasTareas
  • Páginas : 3 (556 palabras )
  • Descarga(s) : 0
  • Publicado : 28 de octubre de 2010
Leer documento completo
Vista previa del texto
El origen de las torres de Hanói:

las torres de Hanói es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Eduard Lucas.[ Este solitario se trata de un juego de ochodiscos de radio creciente que se apilan insertándose en una de las tres estacas de un tablero. El objetivo del juego es crear la pila en otra de las estacas siguiendo unas ciertas reglas. El problemaes 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.

Formula de las torres de Hanói:

La fórmula para encontrar elnúmero de movimientos necesarios para transferir los discos del poste A al poste C es: 2^n - 1.

Introducción:

En esta parte daré el procedimiento de las torres de Hanói o como me lo dijo el maestrola receta para hacer el juego me costó mucho para llegar a ella pero di al final:

1 AL B, 2 AL C, 1 AL C, 3 AL B, 1 AL A, 2 AL B, 1 AL B, 4 AL C, 1 AL C, 2 AL A, 1 AL A, 3 AL C, 1 AL B, 2 AL C, 1AL C, 5 AL B, 1 AL A, 2 AL B, 1 AL B, 3 AL A, 1 AL C, 2 AL A, 1 AL A, 4 AL B, 1 AL B, 2 AL C, 1 AL C, 3 AL B, 1 AL A, 2 AL B, 1 AL A, 6 AL C, 1 AL C, 2 AL A, 1 AL A ,3 AL C, 1 AL B, 2 AL C, 1 AL C, 4AL A, 1 AL A, 2 AL B, 1 AL B, 3 AL A, 1 AL C, 2 AL A, 1 AL A, 5 AL C, 1 AL B, 2 AL C, 1 AL C, 3 AL B, 1 AL A, 2 AL B, 1 AL B, 4 AL C, 1 AL C, 2 AL A, 1 AL A, 3 AL C, 1 AL B, 2 AL C, 1 AL C, 7 AL B, 1AL A, 2 AL B, 1 AL B, 3 AL A, 1 AL C, 2 AL A, 1 AL A, 4 AL B, 1 AL B, 2 AL C, 1 AL C, 3 AL B, 1 AL A, 2 AL B, 1 AL A, 5 AL A, 1 AL C, 2 AL A, 1 AL A, 3 AL C, 1 AL B, 2 AL C, 1 AL C, 4 AL A, 1 AL A, 2AL B, 1 AL B, 3 AL A, 1 AL C, 2 AL A, 1 AL A, 6 AL B, 1 AL B, 2 AL C, 1 AL C, 3 AL B, 1 AL A, 2 AL B, 1 AL B, 4 AL C, 1 AL C, 2 AL B, 1 AL A, 3 AL C, 1 AL B, 2 AL C, 1 AL C, 5 AL B, 1 AL A, 2 AL B, 1AL B, 3 AL A, 1 AL C, 2 AL A, 1 AL A, 4 AL B, 1 AL B, 2 AL C, 1 AL C, 3 AL B, 1 AL A, 2 AL B, 1AL B

Si sigues estos pasos llegaras al resultado de las torres y la cantidad de movimientos...
tracking img