Solución Animada De Las Torres de Hanói En Java

Animación que muestra la solución de las torres de Hanói de 1 ficha hasta 8 fichas, programa escrito en Java haciendo uso de la librería Java 2D para dibujar las imágenes y para efectos de animación la clase Timer del paquete javax.swing. El objetivo como todos sabemos es trasladar todos los elementos de la torre 1 a la torre 3 moviendo una ficha a la vez y ponerla solo en el vacío o en otra ficha mayor.

El programa realiza la cantidad mínima de movimientos para la resolución de las torres de Hanói, esto es, si n es el numero de fichas la cantidad mínima de movimientos es 2ⁿ-1, por ejemplo si tenemos 8 fichas llegaremos a la solución en 255 movimientos.

Para la solución de las torres de Hanói para su posterior animación  se utilizo la solución recursiva que se muestra a continuación.

public static void algoritmoHanoi(int n, int origen, int temporal, int destino) {
    if (n == 0) {
        return;
    }
    algoritmoHanoi(n - 1, origen, destino, temporal);
    System.out.println("Mover " + n + " de la torre " + origen + " a la torre " + destino + ".");
    algoritmoHanoi(n - 1, temporal, origen, destino);
}

Para la animación el reto esta en colocar correctamente las posiciones y con ayuda de un hilo (en este caso el mas sencillo de utilizar un Timer) que se encargue de cambiar las posiciones según los movimientos que debemos realizar.

Descargar desde el nuevo sitio

Cualquier duda puedes dejarla en los comentarios, gracias por tu visita y contarte que en nuestra nueva página publicamos videos de desarrollo de aplicaciones Java, Android, usar el SDK de Facebook y el curso de Firebase, además de en nuestro canal en YouTube, suscríbete para recibir novedades.