Torre de hanoi

Solo disponible en BuenasTareas
  • Páginas : 3 (637 palabras )
  • Descarga(s) : 0
  • Publicado : 5 de enero de 2012
Leer documento completo
Vista previa del texto
Torre de Hanoi.
 
Con 3 elementos: Este ha sido el ejercicio mas fácil ha realizar, para hacerlo coloqué el mas pequeño de los elementos en la columna 3 el mediano en la 2.  A continuación pasé elelemento mas pequeño de la columna tres a la 2 y el elemento mas grande de la columna 1 a la columna 3.Al poner el elemento mas grande en la base de la columna 3 el ejercicio estaría ya casi resueltoen cualquiera de los niveles, es por ello que en cualquier nivel he tenido como principal objetivo esta colocar el disco de mayor dimensión en el palo 3, para hacer mas fácil la tarea. Para terminarel ejercicio puse el disco mas pequeño colocado en el segundo palo sobre el mediano en la columna 1, y traslade el mediano en la columna 3 sobre el mas grande, a continuación solo me quedaba mover eldisco mas pequeño a la columna 3 y el ejercicio estaría resuelto en 7 movimientos.
Con 4 elementos: Este ejercicio ha sido un poco más complicado que el anterior ya que se va subiendo el nivelgradualmente a medida que seleccionamos una mayor cantidad de discos. Para realizarlo fui formando pequeñas torres en la columna dos hasta que quedará el disco de mayor dimensión libre y lo pudiese colocaren la columna 3.Al colocar este disco en la columna 3 el ejercicio se hace mas fácil y es el ``truco´´ que he ido aplicando en la actividad entera.
Con 5 elementos: Este ejercicio ha sido muy parecidoal anterior, pero con una mayor complejidad, pues como ya dije anteriormente la dificultad de3 la actividad va aumentando a medida que seleccionamos una mayor cantidad de discos. Para realizarlohice algo parecido a lo que el ejercicio con 4 elementos, que es que fui formando pequeñas torres en la columna 2 que iban aumentando de tamaño a medida que le ponía los aros, mi objetivo al realizaresto es que quede libre el palo 3 y el aro mas grande para pode colocarlo en la columna 3 con lo que el ejercicio estaría ya en casi su totalidad realizado. Solo faltaría realizar los pertinentes...
tracking img