//********************************************************************
// 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);
	}
    }
}
 

#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);
}