torres de hanoi java recursiva

Question

hola a todos !!! muchas gracias por tomarse la delicadesa de leer mi solicitud .... antes que nada soy un estudiante de informtica y estoy en proceso de aprender java ... me gustaria que me ayudaran ... la siguiente proposicion consiste en hacer un programa en java que haga el juego de las tores de hanoi  (con tres "discos")con una funcion recursiva  pero no es necesario un despliegue grafico conplicado sino que puede ser con un: import javax.swing.JOptionPane; que muestre nada mas una comparacion simbolica de lo que serian los discos disco ( ejemplo  ....

si disco uno es movido a torre 2 entonces desplegaria algo asi el cuadrito

1>2

)

espero que me entiendan.... y gracias por el apóyo.

Answer 1

Buenas, google nuestro querido amigo te ayudará siempre:

http://www.cut-the-knot.org/recurrence/hanoi.shtml

Un saludo

Answer 2

package HANOI RECURSIVA; // muchas gracias amigos !!!

import javax.swing.JOptionPane;

public class torreshanoi {

    public static void main(String args[])

        {

            int D;

        String numero;

                numero = JOptionPane.showInputDialog("Por favor Ingrese un Numero de Discos: ");

        D =Integer.parseInt(numero);

        mov(D,"Torre 1","Torre 2","Torre 3");

    }

public static void mov(int D, String inicio, String auxiliar, String fin)

   {

    if (D == 0) return;

        else;

        String salida;

        mov(D-1, inicio, fin, auxiliar);

        salida = ("Mover Disco #" + D + " de " + inicio + " a " + fin);

        JOptionPane.showMessageDialog(null,salida,"Torres de Hanoi",JOptionPane.INFORMATION_MESSAGE);

        mov(D-1, auxiliar, inicio, fin);

// me gustaia agregarle un contador que lleve el conteo para cada movimiento.

    }

// en este quieo despejar una showmessagedialog que me diga que se movieron todos los discos de una torre a otra .!! y el numero de moviminetos.

}

 // fin de programa,GRACIAS POR LA AYUDA

Answer 3

@syaoran-caw-clow,

Gracias a ti por compartir tu solución. :-)

Answer 4

xD bueno .... considero que es una solucion parcial pero un tanto adecuada ... gracias a ustedes por haberme ayudado me sirvio de mucho y solo para que me etiendan un poquito la logia ;

D es igual a el numero de discos con los que quieren jugar en las torres

mov es la parte donde simula el movimiento de los discos entre las torres !!!

solo me falto eso que les puse al final  de agregarle un contador que lleve el conteo para cada movimiento.

y quiero una showmessagedialog que me diga que se movieron todos los discos de una torre a otra .!! y el numero de moviminetos.

Answer 5

hola a todos. me podrian ayudar con el codigo  para resolver el juego de torres de hanoi con 5 discos, que sea recursivo y que implemente varios JPanel y que muestre los movimientos que los JPanel hacen hacia las torres.. les agradesco su ayuda

[email protected]