Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1380 connectés 

  FORUM HardWare.fr
  Programmation
  C++

  tour de hanoi(algorithme recursif)

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

tour de hanoi(algorithme recursif)

n°1780353
houcem001
Posté le 30-08-2008 à 17:19:48  profilanswer
 

salut
je suis entrain de programmer le tour de hanoi mais j'ai un probleme au deplacement automatique des disques. je souhaite que les disques se deplace un apres l'autre et non un bloc de disques.
voila les fichiers que je vous ai envoyer "main.cpp" , "MaFenetre.h" et "MaFenetre.cpp".
s'il vous plait compilez ce code et aidez moi à trouver le truc qui cloche.
merci beaucoup
 
main.cpp:

Code :
  1. #include<QApplication>
  2. #include <QTranslator>
  3. #include <QLocale>
  4. #include <QLibraryInfo>
  5. #include"MaFenetre.h"
  6. int main(int argc,char *argv[])
  7. {
  8.     QApplication app(argc,argv);
  9.     MaFenetre fenetre;
  10.     fenetre.show();
  12.     fenetre.afficherDisques();
  13.     return app.exec();
  14. }


MaFenetre.h :

Code :
  1. #ifndef DEF_MAFENETRE
  2. #define DEF_MAFENETRE
  3. #include <QApplication>
  4. #include <QWidget>
  5. #include <QpaintDevice>
  6. #include <QPushButton>
  7. #include <QInputDialog>
  8. #include <QMessageBox>
  9. #include <QPainter>
  10. #include <QRectF>
  11. #include <QGraphicsRectItem>
  12. #include <QpaintEngine>
  13. #include <QPaintEvent>
  14. #include <QVector>
  15. #include <QDialog>
  16. #include <QPointF>
  17. #include <QRegion>
  18. #include <QColor>
  19. #include <QMessageBox>
  20. #include <QTimer>
  21. #include <math.h>
  22. #include <QLCDNumber>
  23. #include <QLabel>
  26. class MaFenetre : public QWidget
  27. {
  28.     Q_OBJECT
  30.     public:
  31.     MaFenetre();
  32.     void afficherDisques();
  33.     void deplacer(int,int);
  34.     void hanoi(int,int,int,int);
  35.     void solution();
  36.     void han();
  37.     void hann();
  41.     public slots:
  42.     void ouvrirDialogue();
  43.     void deplacer111();
  44.     void deplacerAB();
  45.     void deplacerAC();
  46.     void deplacerBA();
  47.     void deplacerBC();
  48.     void deplacerCA();
  49.     void deplacerCB();
  50.     void sol();
  51.     void paintEvent(QPaintEvent*);
  53.     private:
  54.     QPushButton *m_boutonDialogue;
  55.     QPushButton *m_solution;
  56.     QPushButton *m_suivant;
  57.     QPushButton *m_AB;
  58.     QPushButton *m_AC;
  59.     QPushButton *m_BA;
  60.     QPushButton *m_BC;
  61.     QPushButton *m_CA;
  62.     QPushButton *m_CB;
  63. QPushButton *bouton;
  64.     int         m_nbdisques;
  65.     int         m_A;
  66.     int         m_B;
  67.     int         m_C;
  68.     int         m_axA[10];
  69.     int         m_axB[10];
  70.     int         m_axC[10];
  71.     QRectF      disque[10];
  72.     int axe1;
  73.     int axe2;
  74.     int axe3;
  75.      int   *tableau;
  76.      QTimer *timer;
  77.     int comp;
  78.     int cmp;
  79.     int n;
  81. };
  82. #endif


MaFenetre.cpp :

Code :
  1. #include "MaFenetre.h"
  3. MaFenetre::MaFenetre() : QWidget() {
  4.     m_nbdisques=0;
  5.     setFixedSize(1000, 600);
  6.     m_boutonDialogue = new QPushButton("DEBUT", this);
  7.     m_AB = new QPushButton("vers B", this);
  8.     m_AC = new QPushButton("vers C", this);
  9.     m_BA = new QPushButton("vers A", this);
  10.     m_BC = new QPushButton("vers C", this);
  11.     m_CA = new QPushButton("vers A", this);
  12.     m_CB = new QPushButton("vers B", this);
  13.     m_solution= new QPushButton("solution",this);
  14.     m_solution->move(150,50);
  15.     m_AB->move(165,500);
  16.     m_AC->move(165,530);
  17.     m_BA->move(465,500);
  18.     m_BC->move(465,530);
  19.     m_CA->move(765,500);
  20.     m_CB->move(765,530);
  21.     m_boutonDialogue->move(40, 50);
  22.         for(int i=0;i<10;i++)
  23.         {m_axA[i]=i;
  24.         m_axB[i]=10;
  25.         m_axC[i]=10;
  26.         }
  29.     QObject::connect(m_boutonDialogue, SIGNAL(clicked()), this, SLOT(ouvrirDialogue()));
  30.     QObject::connect(m_AB, SIGNAL(clicked()), this, SLOT(deplacerAB()));
  31.     QObject::connect(m_AC, SIGNAL(clicked()), this, SLOT(deplacerAC()));
  32.     QObject::connect(m_BA, SIGNAL(clicked()), this, SLOT(deplacerBA()));
  33.     QObject::connect(m_BC, SIGNAL(clicked()), this, SLOT(deplacerBC()));
  34.     QObject::connect(m_CA, SIGNAL(clicked()), this, SLOT(deplacerCA()));
  35.     QObject::connect(m_CB, SIGNAL(clicked()), this, SLOT(deplacerCB()));
  36.     QObject::connect(m_solution, SIGNAL(clicked()), this, SLOT(deplacer111()));
  39.     comp=0;
  40.     cmp=0;
  41.     axe1=0;
  42.     axe2=0;
  43.     axe3=0;
  45.      tableau = new int[2046];
  47.     for(int j=0;j<2046;j++)
  48.     tableau[j]=0;
  51.    QLabel *label = new QLabel("Salut", this);
  52.     label->move(30, 20);
  54. }
  60. void MaFenetre::ouvrirDialogue() {
  62.     m_nbdisques = QInputDialog::getInteger(this, "Nombres de disques", "Entrez le nombre de disques",5,1,10);
  64.     m_A = m_nbdisques;
  65.     m_B=0;
  66.     m_C=0;
  67. }
  69. void MaFenetre::afficherDisques()
  70. {
  71.     for(int j=0;j<10;j++)
  72.       disque[j] =QRectF(50+10*j,480-20*j,300-20*j,20);
  73.     update();
  75. }
  77. void MaFenetre::deplacerAB()
  78. {
  79.    if(m_A!=0)
  80.    {
  81.        if(m_B==0)
  82.        {    m_axB[0]=m_axA[m_A-1];
  83.             QPointF po(500,490);
  84.             disque[m_axA[m_A-1]].moveCenter(po);
  85.             m_A--;
  86.             m_B++;
  87.        }
  88.        else if(m_axB[m_B-1]<m_axA[m_A-1])
  89.       { m_axB[m_B]=m_axA[m_A-1];
  90.         QPointF pt(500,490-m_B*20);
  91.         disque[m_axB[m_B]].moveCenter(pt);
  92.         m_A--;
  93.         m_B++;
  94.        }
  95. else  QMessageBox::critical(this,"tour de hanoii","deplacement non autorise" );
  96.    }
  99.        update();
  100.     }
  101. void MaFenetre::deplacerAC()
  102. {
  103.    if(m_A!=0)
  104.    {
  105.        if(m_C==0)
  106.        {    m_axC[0]=m_axA[m_A-1];
  107.             QPointF po(800,490);
  108.             disque[m_axA[m_A-1]].moveCenter(po);
  109.             m_A--;
  110.             m_C++;
  111.        }
  112.        else if(m_axC[m_C-1]<m_axA[m_A-1])
  113.       {
  114.           m_axC[m_C]=m_axA[m_A-1];
  115.         QPointF pt(800,490-m_C*20);
  116.         disque[m_axC[m_C]].moveCenter(pt);
  117.         m_A--;
  118.         m_C++;
  119.       }
  120.        else  QMessageBox::critical(this,"tour de hanoii","deplacement non autorise" );
  121.    }
  124.        update();
  125.     }
  126. void MaFenetre::deplacerBA()
  127. {
  128.    if(m_B!=0)
  129.    {
  130.        if(m_A==0)
  131.        {    m_axA[0]=m_axB[m_B-1];
  132.             QPointF po(200,490);
  133.             disque[m_axB[m_B-1]].moveCenter(po);
  134.             m_B--;
  135.             m_A++;
  136.        }
  137.        else if(m_axA[m_A-1]<m_axB[m_B-1])
  138.       { m_axA[m_A]=m_axB[m_B-1];
  139.         QPointF pt(200,490-m_A*20);
  140.         disque[m_axA[m_A]].moveCenter(pt);
  141.         m_B--;
  142.         m_A++;
  143.        }
  145.       else  QMessageBox::critical(this,"tour de hanoii","deplacement non autorise" );
  146.    }
  149.        update();
  150.     }
  151. void MaFenetre::deplacerBC()
  152. {
  153.    if(m_B!=0)
  154.    {
  155.        if(m_C==0)
  156.        {    m_axC[0]=m_axB[m_B-1];
  157.             QPointF po(800,490);
  158.             disque[m_axB[m_B-1]].moveCenter(po);
  159.             m_B--;
  160.             m_C++;
  161.        }
  162.        else if(m_axC[m_C-1]<m_axB[m_B-1])
  163.       { m_axC[m_C]=m_axB[m_B-1];
  164.         QPointF pt(800,490-m_C*20);
  165.         disque[m_axC[m_C]].moveCenter(pt);
  166.         m_B--;
  167.         m_C++;
  168.        }
  169. else  QMessageBox::critical(this,"tour de hanoii","deplacement non autorise" );
  170.    }
  173.        update();
  174.     }
  175. void MaFenetre::deplacerCA()
  176. {
  177.    if(m_C!=0)
  178.    {
  179.        if(m_A==0)
  180.        {    m_axA[0]=m_axC[m_C-1];
  181.             QPointF po(200,490);
  182.             disque[m_axC[m_C-1]].moveCenter(po);
  183.             m_C--;
  184.             m_A++;
  185.        }
  186.        else if(m_axA[m_A-1]<m_axC[m_C-1])
  187.       { m_axA[m_A]=m_axC[m_C-1];
  188.         QPointF pt(200,490-m_A*20);
  189.         disque[m_axA[m_A]].moveCenter(pt);
  190.         m_C--;
  191.         m_A++;
  192.        }
  193. else  QMessageBox::critical(this,"tour de hanoii","deplacement non autorise" );
  194.    }
  197.        update();
  198.     }
  199. void MaFenetre::deplacerCB()
  200. {
  201.    if(m_C!=0)
  202.    {
  203.        if(m_B==0)
  204.        {    m_axB[0]=m_axC[m_C-1];
  205.             QPointF po(500,490);
  206.             disque[m_axC[m_C-1]].moveCenter(po);
  207.             m_C--;
  208.             m_B++;
  209.        }
  210.        else if(m_axB[m_B-1]<m_axC[m_C-1])
  211.       { m_axB[m_B]=m_axC[m_C-1];
  212.         QPointF pt(500,490-m_B*20);
  213.         disque[m_axB[m_B]].moveCenter(pt);
  214.         m_C--;
  215.         m_B++;
  216.        }
  217. else  QMessageBox::critical(this,"tour de hanoii","deplacement non autorise" );
  218.    }
  221.        update();
  222.     }
  223. void MaFenetre::deplacer111()
  224. {
  226. hanoi(m_nbdisques,1,3,2);
  228.     for(int j=0;j<10;j++)
  229.     {QPointF po(200,490-20*j);
  230.     disque[j].moveCenter(po);
  231.     update();
  232.     }
  233.     m_A=m_nbdisques;
  234.     m_B=0;
  235.     m_C=0;
  236.     for(int i=0;i<10;i++)
  237.         {m_axA[i]=i;
  238.         m_axB[i]=10;
  239.         m_axC[i]=10;
  240.         }
  242. solution();
  244. }
  245. void MaFenetre::hanoi(int n,int axe1,int axe2,int axe3)
  246. {
  247. if(n==1)
  248. deplacer(axe1,axe2);
  249. else
  250. {
  251. hanoi(n-1,axe1,axe3,axe2);
  252. deplacer(axe1,axe2);
  253. hanoi(n-1,axe3,axe2,axe1);
  254. }
  255. }
  258. void MaFenetre::solution()
  259. {
  261.     if((tableau[cmp]==1)&&(tableau[cmp+1]==2))
  262.     deplacerAB();
  263.     if((tableau[cmp]==1)&&(tableau[cmp+1]==3))
  264.     deplacerAC();
  265.     if((tableau[cmp]==2)&&(tableau[cmp+1]==1))
  266.     deplacerBA();
  267.     if((tableau[cmp]==2)&&(tableau[cmp+1]==3))
  268.     deplacerBC();
  269.     if((tableau[cmp]==3)&&(tableau[cmp+1]==1))
  270.     deplacerCA();
  271.     if((tableau[cmp]==3)&&(tableau[cmp+1]==2))
  272.     deplacerCB();
  274.      QTimer *timer = new QTimer(this);
  275.      connect(timer, SIGNAL(timeout()), this, SLOT(sol()));
  276.     timer->stop();
  277.      timer->start(1000);
  278. cmp=cmp+2;
  280. }
  281. void MaFenetre::sol()
  282. {if(cmp<pow(2,m_nbdisques)*2)
  283.    { solution();
  285.    }
  286. }
  288. void MaFenetre::deplacer(int x,int y)
  289. {
  290. tableau[comp]=x;
  291. tableau[comp+1]=y;
  292. comp=comp+2;
  293.     if((x==1)&&(y==2))
  294.     deplacerAB();
  295.     if((x==1)&&(y==3))
  296.     deplacerAC();
  297.     if((x==2)&&(y==1))
  298.     deplacerBA();
  299.     if((x==2)&&(y==3))
  300.     deplacerBC();
  301.     if((x==3)&&(y==1))
  302.     deplacerCA();
  303.     if((x==3)&&(y==2))
  304.     deplacerCB();
  306. }
  309. void MaFenetre::paintEvent(QPaintEvent*)
  310. {
  312.       QPainter paintEvent(this);
  315.     for(int i=0;i<m_nbdisques;i++)
  316.     {
  317.         QBrush brush;
  318.         brush.setColor(Qt::blue);
  319.  if(i==0)
  320.         brush.setStyle(Qt::SolidPattern);
  321.  if(i==1)
  322.   brush.setStyle(Qt::Dense1Pattern);
  323.  if(i==2)
  324.   brush.setStyle(Qt::Dense2Pattern);
  325.  if(i==3)
  326.  brush.setStyle(Qt::Dense3Pattern);
  327.  if(i==4)
  328.   brush.setStyle(Qt::Dense4Pattern);
  329.  if(i==5)
  330.   brush.setStyle(Qt::Dense5Pattern);
  331.  if(i==6)
  332.   brush.setStyle(Qt::Dense6Pattern);
  333.  if(i==7)
  334.   brush.setStyle(Qt::Dense7Pattern);
  335.  if(i==8)
  336.   brush.setStyle(Qt::VerPattern);
  337.  if(i==9)
  338.   brush.setStyle(Qt::HorPattern);
  340.  paintEvent.setBrush(brush);
  341.     paintEvent.drawRect(disque[i]);
  342.     }
  343.     QRectF ax1(190,300,20,200);
  344.     QRectF ax2(490,300,20,200);
  345.     QRectF ax3(790,300,20,200);
  346.     QVector<QRectF> axes;
  347.     axes << ax1 << ax2 << ax3 ;
  348.     QPainter myPainter(this);
  349.     myPainter.setBrush(Qt::gray);
  351.     myPainter.drawRects(axes);
  352. }

mood
Publicité
Posté le 30-08-2008 à 17:19:48  profilanswer
 

n°1780864
Malkav
Posté le 01-09-2008 à 10:58:20  profilanswer
 

bon j'ai lu super vite en diagonale j'avoue mais dans solution() tu fait bien plusieurs déplacement à la fois, d'où tes déplacements en "bloc", je me trompe ?
(là de suite je n'ai pas le temps de creuse désolé, mais soit c'est normal de faire plusieurs déplacements à la fois et il faut peut être ajouter une tempo entre deux tests si l'un est positif, soit ce sont des "else if" et pas des "if"


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C++

  tour de hanoi(algorithme recursif)

 

Sujets relatifs
Algorithmeaidez moi pour resoudre cet algorithme
algorithme de gravitationAlgorithme de graphe, help, prise de tête!!
Erreur dans mon algorithmealgorithme de permutation et rotation cyclik
Algorithme permutationAlgorithme pour regrouper plein de petites images en une grosse
Tri à bulle (forme recursif)!!!!!!!Aide algorithme Ladder (situation industrielle)
Plus de sujets relatifs à : tour de hanoi(algorithme recursif)

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.165 secondes

Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR