Simulador Rompecabezas Torres de Hanoi

Lunes 12 de marzo de 2012   //   por truebaj   //   Desarrollo  //  9 Comentarios

Hace un par de meses nos mandaron realizar una práctica bastante curiosa sobre las Torres de Hanoi en Algorítmica. Conocía el juego desde pequeño pero siempre me había parecido un coñazo jugarlo ya que, comparado con otros, es bastante aburrido. Resumidamente nos pedían modelar el juego mediante la especificación de estructuras de datos y funciones.

Analizar el recorrido que realizaba el algoritmo recursivo mas simple que se te puede ocurrir (el código se encuentra lineas mas abajo) sobre el árbol de soluciones (in-orden en este caso) y realizar una transformación de dicho algoritmo a una versión iterativa (mediante técnicas profesionales: inmersiones, plegados…). Tras realizar todos los puntos me quede con las ganas de ver si verdaderamente funcionaban bien los algoritmos por lo que desarrollé un pequeño simulador gráfico Leer más >>