Foro de elhacker.net

En mi universidad me dejaron como proyecto las torres de hanoi, tenemos que hacerlo para poder jugar y que se autoresuelva con un algoritmo recursivo, el profesor nos dijo que podiamos usar varios lenguajes de los cuales yo escogi java y apenas empece el diseño en un jFrame con netbeans.

Lo unico en lo que les pido ayuda es que me guiaran, como por ejemplo cuales metodos son necesarios para hacer cada cosa.

No les estoy pidiendo que em lo hagan solo que me echen una mano por que la verdad no tengo ni la mas minima idea de por donde empezar.

Se los agradeceria mucho  ;D.

Te puedo hechar una mano con las torres de hanoi, pero no es por un método recursivo.
Esta en java, que dices...

saludos

Ejemmmm me parece bien jejeje.

Tengo una duda, en netbeans como se puede encimar un jLabel sobre ya quie asi planeo hacerlo, tres label para las torres y diferentes labels para los discos solo que no he podido hacer que se queden uno encima de otro.

Mira, siendo sincero hace mucho que no veo java ni programo usando lógica  :xD :xD :xD :xD

Asi que te paso el ejercicio, mas una imagen que se requiere para que corra mas guapo  ;D

La imagen:

(http://i36.tinypic.com/2z8vlt4.gif)

El codigo en java:

//********************************************************************
// hanoi.java
// aporte de @ohk
// para elhacker.net
//********************************************************************
 
import java.applet.*;
import java.awt.event.*;
import java.awt.*;
 
//********************************************************************
 
public class hanoi extends Applet implements Runnable
{
    Graphics g;
 
    static public Image fondo;
 
    static public int ancho;
    static public int alto;
 
    static public int demora = 200;
 
    private boolean imagen_cargada = false;
 
    private int total_discos = 3;
 
    private Thread mi_hilo;
 
    private boolean hilo_iniciado = false;
 
    private Label label;
 
    private TextField resultado;
 
    String salida = "";
    int contador = 0;
 
    torre t [];
 
    int torre_origen = 0;
    int torre_destino = 2;
 
    //----------------------------------------------------------------
 
    public void init ()
    {
 
	label = new Label ("Comportamiento de las Torres de Hanoi");
	label.setFont (new java.awt.Font ("Georgia Ref", java.awt.Font.BOLD, 20));
 
	resultado = new TextField (40);
	resultado.setFont (new java.awt.Font ("Georgia Ref", java.awt.Font.BOLD, 15));
	//Container contString = getContentPane ();
	//contString.setLayout (new FlowLayout ());
	resultado.setEnabled (false);
	//contString.add (new ScrollPane (resultado));
 
	g = getGraphics ();
 
	String parametro;
 
	parametro = getParameter ("TOTAL");
	if (parametro != null)
	    total_discos = Integer.parseInt (parametro);
 
	parametro = getParameter ("DEMORA");
	if (parametro != null)
	    demora = Integer.parseInt (parametro);
 
	ancho = size ().width;
	alto = size ().height;
 
	fondo = getImage (getCodeBase (), "egipto.gif");
 
	Image imagenFueraPant = createImage (ancho, alto);
	Graphics CGFueraPant = imagenFueraPant.getGraphics ();
	CGFueraPant.drawImage (fondo, 0, 0, this);
 
	t = new torre [3];
 
	t [0] = new torre (g);
	t [1] = new torre (g);
	t [2] = new torre (g);
 
	for (int i = 0 ; i < total_discos ; i++)
	{
	    t [0].agregar (i);
	}
	add (label);
	add (resultado);
 
    }
 
 
    //----------------------------------------------------------------
 
    public boolean imageUpdate (Image img, int infoflags, int x, int y,
	    int ancho, int alto)
    {
	if (infoflags == ALLBITS)
	{
	    imagen_cargada = true;
	    repaint ();
	    return false;
	}
	else
	    return true;
    }
 
 
    //----------------------------------------------------------------
 
    public void paint (Graphics g)
    {
	if (!imagen_cargada)
	    showStatus ("Torre de Hanoi:  cargando imagen");
 
	else
	{
	    if (hilo_iniciado)
		if (mi_hilo.isAlive ())
		    showStatus ("Torres de Hanoi:  Corriendo");
		else
		    showStatus ("Torres de Hanoi:  Haga clic otra vez para reiniciar");
	    else
		showStatus ("Torres de Hanoi:  Haga clic para iniciar");
 
	    ancho = size ().width;
	    alto = size ().height;
 
	    g.drawImage (fondo, 0, 0, ancho, alto, this);
 
	    int x_inc = ancho / 10;
 
	    t [0].paint (x_inc * 1, x_inc * 2, alto);
	    t [1].paint (x_inc * 4, x_inc * 2, alto);
	    t [2].paint (x_inc * 7, x_inc * 2, alto);
	}
    }
 
 
    //----------------------------------------------------------------
 
    public boolean mouseDown (Event evt, int x, int y)
    {
	if (!hilo_iniciado || !mi_hilo.isAlive ())
	{
	    mi_hilo = new Thread (this);
	    mi_hilo.start ();
	    showStatus ("Torre de Hanoi:  Corriendo");
	    hilo_iniciado = true;
	    resuelve_hanoi (total_discos, torre_origen + 1, torre_destino + 1);
 
 
	}
 
	return true;
    }
 
 
    //----------------------------------------------------------------
 
    public void run ()
    {
	mover_torre (total_discos, torre_origen, torre_destino, 1);
 
	int temp = torre_destino;
	torre_destino = torre_origen;
	torre_origen = temp;
 
	showStatus ("Torre de Hanoi:  Haga clic otra vez para reiniciar");
    }
 
 
    //----------------------------------------------------------------
 
    private void mover_torre (int discos, int origen, int destino, int temporal)
    {
	if (discos > 0)
	{
	    mover_torre (discos - 1, origen, temporal, destino);
	    mover_disco (origen, destino);
	    mover_torre (discos - 1, temporal, destino, origen);
	}
    }
 
 
    //----------------------------------------------------------------
 
    private void mover_disco (int origen, int destino)
    {
	int disco = t [origen].pop ();
	t [destino].push (disco);
    }
 
    public void resuelve_hanoi (int n, int inicial, int finalizar)
    {
	int libre = 0;
	if (n == 1)
	{
	    resultado.setText (" Mover disco superior de la torre " + inicial + " a la torre " + finalizar);
	}
	else
	{
 
	    //Determinar cual es la aguja libre
	    if (inicial != 1 && finalizar != 1)
		libre = 1;
	    else if (inicial != 2 && finalizar != 2)
	    {
		libre = 2;
	    }
	    else
		libre = 3;
 
	    //Primer subproblema:mover n-1 discos de inicial a libre
	    resuelve_hanoi (n - 1, inicial, libre);
	    //Transferir el disco grande a su posicion final
	    try
	    {
		Thread.sleep (3200);
	    }
	    catch (InterruptedException e)
	    {
 
	    }
	    ;
	    resultado.setText (" Mover disco superior de la torre " + inicial + " a la torre " + finalizar);
	    try
	    {
		Thread.sleep (3200);
	    }
	    catch (InterruptedException e)
	    {
 
	    }
	    ;
	    //Segundo subproblema: mover n-1 discos de libre a final
	    resuelve_hanoi (n - 1, libre, finalizar);
	}
    }
}
 

Espero te sirva.
Saludos

Gracias, nada mas que me marca error en todas la partes del codigo donde esta el objeto torre.

Como ejemplo:

t = new torre [3];

   t

• = new torre (g);

   t [1] = new torre (g);
   t [2] = new torre (g);

En todas esas linea me marca error, algo así como que no encuentra la clase torre.

La imagen con que nombre la tengo que bajar, va en la misma carpeta que el archivo .class o me equivoco?

Gracias por el aporte  :laugh:  ;-).

Por ahi tenia guardado este codigo en C :P

#include <conio.h>
#include <stdio.h>
 
void main()
{
    void hanoi(char,char,char,int);
    char t1='A',t2='B',t3='C';
    int n;
    clrscr();
    printf("\n Hola!!!!! mucho gusto en conocerte, me ayudas a escoger la cantidad de discos de la torre A, Por favor:");
    scanf("%d",&n);
    if(n<1)
    {
        printf("\n Tu disco duro explota!!");
    }
    else
    hanoi(t1,t2,t3,n);
    getch();
}
 
void hanoi(char t1,char t2,char t3,int n)
{
    static int gatito=0;
    gatito++;
    printf("\n %c %c %c %d",t1,t2,t3,n);
    if(n==1)
    {
        printf("\n Muevete disco que estas arriba en la torre!!! PLZ!!! %c ----> %c",t1,t2);
        return;
    }
    hanoi(t1,t3,t2,n-1);
    printf("\n %c %c %c %d",t1,t2,t3,n);
    printf("\n Muevete disco que estas arriba en la torre!!! PLZ!!! %c ----> %c",t1,t2);
    printf("\n %c %c %c %d",t1,t2,t3,n);
    hanoi(t3,t2,t1,n-1);
    printf("\n %c %c %c %d gatitos caminando=%d",t1,t2,t3,n,gatito);
}

Segun yo funciona o al menos lo hacia la ultima vez xD solo tendrias que portarlo a java pero vamos que muy dificil no esta xD :P

A perdón, la clase torre es esta:

//********************************************************************
// torre.java
// by @ohk
// para elhacker.net
//********************************************************************
 
import java.awt.*;
import java.util.Vector;
 
//********************************************************************
 
public class torre
{
    Graphics g;
 
    Vector v;
 
    int x;
    int y;
    int w;
    int d;
 
    //----------------------------------------------------------------
 
    torre (Graphics g)
    {
	this.g = g;
 
	v = new Vector ();
    }
 
 
    //----------------------------------------------------------------
 
    public void agregar (int i)
    {
	Integer I = new Integer (i);
 
	v.addElement (I);
    }
 
 
    //----------------------------------------------------------------
 
    public int pop ()
    {
	int disco = ((Integer) (v.lastElement ())).intValue ();
	int tamano = v.size ();
 
	subir_disco (tamano, disco);
	v.removeElementAt (tamano - 1);
 
	return (disco);
    }
 
 
    //----------------------------------------------------------------
 
    public void push (int i)
    {
	Integer I = new Integer (i);
 
	v.addElement (I);
 
	int tamano = v.size ();
 
	bajar_disco (tamano, i);
    }
 
 
    //----------------------------------------------------------------
 
    public void paint (int _x, int _w, int h)
    {
	x = _x;
	w = _w;
	y = h / 20;
	d = w / 20;
 
	dibujar_sujetadores (g);
 
	int numero_de_discos = v.size ();
 
	for (int i = 0 ; i < numero_de_discos ; i++)
	{
	    int j = ((Integer) (v.elementAt (i))).intValue ();
	    dibujar_disco (x + j * d, y * (18 - i), w - 2 * j * d, y);
	}
    }
 
 
    //----------------------------------------------------------------
 
    void dibujar_sujetadores (Graphics g)
    {
	g.setColor (Color.green);
	g.fillRect (x, y * 19, w, y / 5);
	g.fillRect (x + w / 2 - w / 20, y * 15, w / 10, y * 4);
	g.fillOval (x + w / 2 - w / 20, y * 11, w / 10, y * 8);
	//g.setColor (Color.black);
	g.setColor (Color.red);
	g.drawString (" Torre 1 ", 120, 395);
	g.drawString (" Torre 2 ", 325, 395);
	g.drawString (" Torre 3 ", 530, 395);
    }
 
 
    //----------------------------------------------------------------
 
    void demora ()
    {
	try
	{
	    Thread.sleep (hanoi.demora);
	}
	catch (InterruptedException e)
	{
	}
    }
 
 
    //----------------------------------------------------------------
 
    void subir_disco (int tamano, int disco)
    {
	borrar_disco (x + disco * d, y * (19 - tamano), w - 2 * disco * d, y);
 
	for (int i = y * (18 - tamano) ; i >= y + 180 ; i -= y)
	{
	    dibujar_disco (x + disco * d, i, w - 2 * disco * d, y);
	    demora ();
	    borrar_disco (x + disco * d, i, w - 2 * disco * d, y);
	}
    }
 
 
    //----------------------------------------------------------------
 
    void bajar_disco (int tamano, int disco)
    {
	for (int i = y + 180 ; i < y * (19 - tamano) ; i += y)
	{
	    dibujar_disco (x + disco * d, i, w - 2 * disco * d, y);
	    demora ();
	    borrar_disco (x + disco * d, i, w - 2 * disco * d, y);
	}
 
	dibujar_disco (x + disco * d, y * (19 - tamano), w - 2 * disco * d, y);
    }
 
 
    //----------------------------------------------------------------
 
    void dibujar_disco (int x, int y, int w, int h)
    {
	g.setColor (Color.black);
	g.fillOval (x, y, w - 1, h - 1);
 
	g.setColor (Color.white);
	g.drawOval (x, y, w - 1, h - 1);
 
	g.setColor (Color.black);
    }
 
 
    //----------------------------------------------------------------
 
    void borrar_disco (int x, int y, int w, int h)
    {
	Graphics g2;
	g2 = g.create ();
 
	g2.clipRect (x, y, w, h);
 
	g2.drawImage (hanoi.fondo, 0, 0, hanoi.ancho, hanoi.alto, null);
 
	dibujar_sujetadores (g2);
    }
}
 

La imagen la debes bajar con este nombre: egipto.gif
Saludetes ;D

 :o

Lo voy a checar.

Solo es para resolver automaticamente o tambien para jugar.

Gracias por la ayuda

necesito ayuda ... por favor no c como compilarlo.. soy nuevo.. no c si un main y mandar llamar las clases.. por favor es urgente

necesito ayuda como correrlo soy nuevo en esto.. es urgente... si pudieras poner los pasos.. por favor.. no puedo compilarlo...

alguien sabe en dond pongo la imagen...????

Hola que ta, casi 7 años despues quisiera ver si alguien podria ayudarme con este tema, ya que no me permite compilar el codigo.

Saludos