Título: Torres de hanoi con netbeans
Publicado por: kch_l en 9 Noviembre 2009, 01:49 am
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.
Título: Re: Torres de hanoi con netbeans
Publicado por: :ohk<any> en 9 Noviembre 2009, 21:49 pm
Te puedo hechar una mano con las torres de hanoi, pero no es por un método recursivo. Esta en java, que dices...
saludos
Título: Re: Torres de hanoi con netbeans
Publicado por: kch_l en 9 Noviembre 2009, 21:57 pm
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.
Título: Re: Torres de hanoi con netbeans
Publicado por: :ohk<any> en 9 Noviembre 2009, 23:15 pm
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.*; //******************************************************************** { 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 boolean hilo_iniciado = false; 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. 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 (); 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; } //---------------------------------------------------------------- { 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.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 { } { } ; resultado.setText (" Mover disco superior de la torre " + inicial + " a la torre " + finalizar); try { } { } ; //Segundo subproblema: mover n-1 discos de libre a final resuelve_hanoi (n - 1, libre, finalizar); } } }
Espero te sirva. Saludos
Título: Re: Torres de hanoi con netbeans
Publicado por: kch_l en 9 Noviembre 2009, 23:41 pm
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 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: ;-).
Título: Re: Torres de hanoi con netbeans
Publicado por: NYU en 10 Noviembre 2009, 09:27 am
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:"); if(n<1) { printf("\n Tu disco duro explota!!"); } else hanoi(t1,t2,t3,n); } 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
Título: Re: Torres de hanoi con netbeans
Publicado por: :ohk<any> en 10 Noviembre 2009, 16:20 pm
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 { int x; int y; int w; int d; //---------------------------------------------------------------- { this.g = g; } //---------------------------------------------------------------- public void agregar (int 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) { 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); } } //---------------------------------------------------------------- { 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.drawString (" Torre 1 ", 120, 395); g.drawString (" Torre 2 ", 325, 395); g.drawString (" Torre 3 ", 530, 395); } //---------------------------------------------------------------- void demora () { try { } { } } //---------------------------------------------------------------- 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) { 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.gifSaludetes ;D
Título: Re: Torres de hanoi con netbeans
Publicado por: kch_l en 10 Noviembre 2009, 22:27 pm
:o
Lo voy a checar.
Solo es para resolver automaticamente o tambien para jugar.
Gracias por la ayuda
Título: Re: Torres de hanoi con netbeans
Publicado por: Tlacoyo49 en 20 Octubre 2010, 19:26 pm
necesito ayuda ... por favor no c como compilarlo.. soy nuevo.. no c si un main y mandar llamar las clases.. por favor es urgente
Título: Re: Torres de hanoi con netbeans
Publicado por: Tlacoyo49 en 20 Octubre 2010, 19:32 pm
necesito ayuda como correrlo soy nuevo en esto.. es urgente... si pudieras poner los pasos.. por favor.. no puedo compilarlo...
Título: Re: Torres de hanoi con netbeans
Publicado por: george_2828 en 8 Diciembre 2010, 01:57 am
alguien sabe en dond pongo la imagen...????
Título: Re: Torres de hanoi con netbeans
Publicado por: isylar21 en 15 Marzo 2016, 01:51 am
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
|