SIMULATION TOUR DE HANNOI

import javax.swing.*;
import java.awt.*;
import java.util.*;
import java.awt.event.*;

class Hannoîe
	{
	public static void CommencerAlgorithme(int n,Vectore A,Vectore C,Vectore B,panneauTour panneau,Vector resultat)
	     {
	      panneau.repaint();
		  if(n>0){
		         CommencerAlgorithme((n-1),A,B,C,panneau,resultat);
				 resultat.addElement((A.getString()));
				 resultat.addElement((C.getString()));
				 CommencerAlgorithme((n-1),B,C,A,panneau,resultat);
				 }
	     }
	}


class Deplacement extends Thread
    { 
    private panneauTour p;
    private Vectore a,b;
    
    public Deplacement(panneauTour pa,Vectore aa,Vectore ba)
       {
         a=aa;
         b=ba;
         p=pa;
        }
     
	
	public  void run()
	     {
	
			int nom1=a.getLabel();
			int nom2=b.getLabel();
	    
			int elementA=(a.size());
			int elementB=(b.size());
		
			int ancienX=((Anneau)(a.elementAt((elementA-1)))).org1;
			int ancienY=((Anneau)(a.elementAt((elementA-1)))).org2;
		
			int nouveauOrg1=0;
			if(nom1<nom2)
			nouveauOrg1=((((Anneau)(a.elementAt((elementA-1)))).org1)+(220*(nom2-nom1)));
	    	else nouveauOrg1=((((Anneau)(a.elementAt((elementA-1)))).org1)-(220*(nom1-nom2)));
		
			int nouveauOrg2=(275-(elementB*30));
			int nouveauOrg3=((Anneau)(a.elementAt((elementA-1)))).org3;
		
		try{ for(int i=ancienY;i>=5;i--){
					((Anneau)(a.lastElement())).setBounds(ancienX,i,nouveauOrg3,20);
			    	p.repaint();
                    sleep(1);			    
				   	}}catch(InterruptedException e) {}
			
	   		ancienY=5;
	   
	    	if((nouveauOrg1>ancienX)&&(nouveauOrg2>=ancienY))
	        {
		         	try{
		         		 for(int i=ancienX;i<=nouveauOrg1;i++){
		                   ((Anneau)(a.lastElement())).setBounds(i,ancienY,nouveauOrg3,20);
			    	       p.repaint();
                          sleep(1);			    
				   }}catch(InterruptedException e) {}
						 
			
			        try{ 
			        for(int j=ancienY;j<=nouveauOrg2;j++) {
			          ((Anneau)(a.lastElement())).setBounds(nouveauOrg1,j,nouveauOrg3,20);
			    	  p.repaint();
				     sleep(1);
				     }}catch(InterruptedException e) {}}
				 
		     	
		    if((nouveauOrg1<ancienX)&&(nouveauOrg2>=ancienY)) {
		    
		       try{	
		           for(int i=ancienX;i>=nouveauOrg1;i--) {
			          ((Anneau)(a.lastElement())).setBounds(i,ancienY,nouveauOrg3,20);
			    	   p.repaint();
				       sleep(1);     
				   }}catch(InterruptedException e) {}
				
			
				
			    try{for(int j=ancienY;j<=nouveauOrg2;j++)
			         {
			           ((Anneau)(a.lastElement())).setBounds(nouveauOrg1,j,nouveauOrg3,20);
			    	   p.repaint();
				       sleep(1);   
				      }}catch(InterruptedException e) {}}
			   	
		    
		
		 ((Anneau)(a.lastElement())).changerOrg(nouveauOrg1,nouveauOrg2,nouveauOrg3);
	 	 b.addElement((Anneau)(a.lastElement()));
		  a.remove((elementA-1));
  }
  }  	

		
class Fenetre extends JFrame  {
	
	private Container contenaire;
	private JLabel nmbAnneauLabel;
	private JTextField nmbAnneauField;
	private JButton simulationBouton,confirmerBouton;
	private int nombreAnneau;
	private panneauTour panneau;
	
	Fenetre(){
		
		setTitle("Tour de Hannoïe");
		setBounds(50,50,700,400);
		
		contenaire =getContentPane();
		contenaire.setBackground(Color.cyan);
		contenaire.setLayout(null);
		
	    nmbAnneauLabel=new JLabel("Le nombre d'anneau:");
	    nmbAnneauLabel.setBounds(10,20,120,10);
	    nmbAnneauLabel.setForeground(Color.red);
	    contenaire.add(nmbAnneauLabel);
		
		nmbAnneauField=new JTextField("0");
		nmbAnneauField.setBounds(140,15,50,25);
		contenaire.add(nmbAnneauField);
		
		simulationBouton=new JButton("commencer la simulation");
		simulationBouton.setBounds(450,15,200,25);
		simulationBouton.setBackground(Color.white);
		simulationBouton.setForeground(Color.red);
		contenaire.add(simulationBouton);
		
		confirmerBouton=new JButton("confirmer");
		confirmerBouton.setBounds(250,15,100,25);
		confirmerBouton.setBackground(Color.white);
		confirmerBouton.setForeground(Color.red);
		contenaire.add(confirmerBouton);
	
				
		panneau=new panneauTour();
		contenaire.add(panneau);
		contenaire.repaint();
		
		EcouteurConfirmer ecout1=new EcouteurConfirmer(nmbAnneauField,panneau);
		EcouteurCommencer ecout2=new EcouteurCommencer(panneau,ecout1);
		
		confirmerBouton.addActionListener(ecout1);
		simulationBouton.addActionListener(ecout2);	}}
		
		
class EcouteurConfirmer implements ActionListener{

	private JTextField nombreField;
    private panneauTour panneau;
 	private int leNombre;
 	private Vectore tourA,tourB,tourC;
 	
	EcouteurConfirmer(JTextField txtfield,panneauTour pan){

		panneau=pan;
		nombreField=txtfield;	}
	
	public void actionPerformed(ActionEvent e){
		
	    leNombre=Integer.parseInt(nombreField.getText());
				
	     tourA =new Vectore('A');
	     tourB =new Vectore('B');
		 tourC =new Vectore('C');
		 		
		for(int i=0;i<leNombre;i++)
			tourA.add(new Anneau(i));
		
		panneau.dessiner(tourA);}	
		
		Vectore getTourA(){return tourA;}
		
		Vectore getTourB(){return tourB;}
		
		Vectore getTourC(){return tourC;}}
		
		
class EcouteurCommencer implements ActionListener{
	
	private Vectore tourA,tourB,tourC;
	private EcouteurConfirmer ecou;
	private panneauTour panneau;
    private int compteur=0;
	private Vector resultat;
	 
	 EcouteurCommencer(panneauTour p,EcouteurConfirmer e){
		
		ecou=e;
		panneau=p;
		resultat=new Vector();}
		
		
	
	public void actionPerformed(ActionEvent e){
	    
		tourA=ecou.getTourA();
		tourB=ecou.getTourB();
		tourC=ecou.getTourC();
	    
	    Hannoîe.CommencerAlgorithme(tourA.size(),tourA,tourC,tourB,panneau,resultat);		
	if(compteur==0)System.out.println("le nombre de deplacement est : "+(resultat.size())/2);
	if(compteur<(resultat.size()-2)){
		
			
			if((((String)(resultat.elementAt(compteur))).equals("AAA"))&&(((String)(resultat.elementAt(compteur+1))).equals("BBB"))){
				new Deplacement(panneau,tourA,tourB).start();}
				
			if((((String)(resultat.elementAt(compteur))).equals("BBB"))&&(((String)(resultat.elementAt(compteur+1))).equals("AAA"))){
				new Deplacement(panneau,tourB,tourA).start();}
			
			if((((String)(resultat.elementAt(compteur))).equals("AAA"))&&(((String)(resultat.elementAt(compteur+1))).equals("CCC"))){
				new Deplacement(panneau,tourA,tourC).start();}
				
			if((((String)(resultat.elementAt(compteur))).equals("CCC"))&&(((String)(resultat.elementAt(compteur+1))).equals("AAA"))){
				new Deplacement(panneau,tourC,tourA).start();}
				
			if((((String)(resultat.elementAt(compteur))).equals("BBB"))&&(((String)(resultat.elementAt(compteur+1))).equals("CCC"))){
				new Deplacement(panneau,tourB,tourC).start();}
				
			if((((String)(resultat.elementAt(compteur))).equals("CCC"))&&(((String)(resultat.elementAt(compteur+1))).equals("BBB"))){
				new Deplacement(panneau,tourC,tourB).start();}
		}		
				compteur+=2;					
	 
	 	}}
	 	

class panneauTour extends JPanel{
	    
	    private monLabel label1,label2,label3;
	    
		panneauTour(){
			super(null);
			setBounds(20,50,660,300);
	    	setBackground(Color.white);
	        
	        label1=new monLabel("Tour A: tour de départ",30,this);
	        label2=new monLabel("Tour B: tour intermédiaire",230,this);
	        label3=new monLabel("Tour C: tour d'arrivée",430,this);}
	       
	    void dessiner(Vectore p){
		
			for(int i=0;i<(p.size());i++){
				this.add((Anneau)(p.elementAt(i)));
				this.repaint();}}}		    
	 
	 	
class Anneau extends JPanel{
	
	public int org1,org2,org3;
	
	Anneau(int i){
		org1=5+(10*i);
		org2=275-(i*30);
		org3=200-(20*i);
		setBounds(org1,org2,org3,20);
		setBackground(Color.blue);}
	
	void changerOrg(int n1,int n2,int n3){
		org1=n1;org2=n2;org3=n3;}}
		
	     
class monLabel extends JLabel{
	
	monLabel(String s,int abs,panneauTour panneau){
		setText(s);
		setHorizontalAlignment(2);
		setBounds(abs,0,200,20);
		setForeground(Color.red);
		panneau.add(this);
			}}
		     

class Vectore extends Vector{
	
	private char label;
	 
		Vectore(char c){label=c;}
	
	int  getLabel(){int indice=0;
	     switch(label){
	     	case 'A':indice=1;break;
	     	case 'B':indice=2;break;
	     	case 'C':indice=3;break;}
	     return indice;}
	
	String getString(){
		String chaine="";
		switch(label){
	     	case 'A':chaine+="AAA";break;
	     	case 'B':chaine+="BBB";break;
	     	case 'C':chaine+="CCC";break;}
	     	return chaine;}     }


		     		
class Virgin3{
	public static void main(String args[]){
		Fenetre f=new Fenetre();
		f.setVisible(true);}}