Simulation tour de hannoi
Contenu du snippet
interface graphique
saisie le nombre d'anneau de la tour de Hannoi
commence la simulation
le travail est recursif
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
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.