tour de hanoi(algorithme recursif)

tour de hanoi(algorithme recursif) - C++ - Programmation

Marsh Posté le 30-08-2008 à 17:19:48    

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. }

Reply

Marsh Posté le 30-08-2008 à 17:19:48   

Reply

Marsh Posté le 01-09-2008 à 10:58:20    

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"

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed