Simulation tour de hannoi

Soyez le premier à donner votre avis sur cette source.

Snippet vu 6 977 fois - Téléchargée 26 fois

Contenu du snippet

interface graphique
saisie le nombre d'anneau de la tour de Hannoi
commence la simulation

Source / Exemple :


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

Conclusion :


le travail est recursif

A voir également

Ajouter un commentaire Commentaires
Messages postés
2
Date d'inscription
samedi 7 octobre 2006
Statut
Membre
Dernière intervention
20 août 2014

Excellent travail.
Fichier.jar facile à créer.
J'apprécie l'Applet et le jeu.
Janmary
Messages postés
1
Date d'inscription
jeudi 30 août 2007
Statut
Membre
Dernière intervention
1 septembre 2007

j'ai eu quelques des problemes avec ce code
enfin c marche c bien
j'ai voulu juste s'avoir comment faire la simulation graphique de tour de hanoi en toix dimensions je pense c plus beau de travailler en triox dimensions j'espere que je trouve une reponse executable en java
Messages postés
2835
Date d'inscription
lundi 11 août 2003
Statut
Modérateur
Dernière intervention
16 décembre 2006
10
Agree with GodConan ...

++
Messages postés
2113
Date d'inscription
samedi 8 novembre 2003
Statut
Contributeur
Dernière intervention
6 octobre 2012
11
ben ;o) y en a ades critic a faire ... ;o)
En gros tous est a refaire ;-(
-deja prend l habitude de faire 1 fichier par class
- les nom de class commence tojour par des MAJUSCULES

- que vient faire cette methode static "CommencerAlgorithme" rien ne le justifie ...
de plus pkoi implementer une nouvelle class pour cette methode

- c est ridicule de devoir apuier 300 foi sur commencer de plus cela genere des probleme de synghro ..
l instance d 1 seul thread suffi et tu doit gere ta boucle dedans ....

-les actionlistener ne sont pas fait pour recevoir autant de code ... ;o)
contente toi de les utiliser pour positionner des valeurs et demander au class utiliser de ce rafraichir ....

- et les bouton sont qd meme plus jolie en relief ... ;o)
les swing sont asser jolie faut pas les massacrer .... ;o) avec des setcolor trop flachie....


++

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.