MyCity » C / C++ » Problem sa slagalicom?

Problem sa slagalicom?

Napisano na dan: 10.8.2008

Problem sa slagalicom?
Sledeća strana Pagination

Idi na vrh

Poslao: 10 Avg 2008 13:42
Idi na vrh
offline
  • Pridružio: 29 Jun 2007
  • Poruke: 51
  • Gde živiš: Nis

Pozdrav svima Smile

Evo koda koji uspesno resava slagalicu 3x3 koju korisnik unese, e, ali je njegovo tzv. goal (finalno) stanje ovakvo:

0 1 2
3 4 5
6 7 8

a meni treba ovakvo:

1 2 3
8 0 4
7 6 5

0 - je pokretni blok

  1. #include <iostream.h>
  2. #include <process.h>
  3. #include <conio.h>
  4.  
  5. struct PoljeSlagalice
  6. {
  7.     PoljeSlagalice *levo;
  8.     PoljeSlagalice *desno;
  9.     PoljeSlagalice *ispod;
  10.     PoljeSlagalice *iznad;
  11.  
  12.     int vrednost;
  13.     int pozicija;
  14.  
  15.     PoljeSlagalice()
  16.     {
  17.         levo = NULL;
  18.         desno = NULL;
  19.         ispod = NULL;
  20.         iznad = NULL;
  21.     }
  22.  
  23.    
  24.     void copy(PoljeSlagalice *temp)
  25.     {
  26.         PoljeSlagalice *temp2 = this;
  27.         temp2->vrednost=temp->vrednost;
  28.         temp2->pozicija=temp->pozicija;
  29.        
  30.        
  31.         if(temp->levo!=NULL)
  32.         {
  33.             temp2->levo->vrednost=temp->levo->vrednost;
  34.             temp2->levo->pozicija=temp->levo->pozicija;
  35.         }
  36.  
  37.        
  38.         if(temp->desno!=NULL)
  39.         {
  40.             temp2->desno->vrednost=temp->desno->vrednost;
  41.             temp2->desno->pozicija=temp->desno->pozicija;
  42.         }
  43.  
  44.        
  45.         if(temp->ispod!=NULL)
  46.         {       
  47.             temp2->ispod->vrednost=temp->ispod->vrednost;
  48.             temp2->ispod->pozicija=temp->ispod->pozicija;
  49.         }
  50.  
  51.        
  52.         if(temp->iznad!=NULL)
  53.         {
  54.             temp2->iznad->vrednost=temp->iznad->vrednost;
  55.             temp2->iznad->pozicija=temp->iznad->pozicija;
  56.         }
  57.  
  58.     }
  59.  
  60. };
  61.  
  62. struct Leaves
  63. {
  64.     class Formacija *ptr;
  65.     Leaves *next;
  66.     int Index;
  67.  
  68.     Leaves(int k)
  69.     {
  70.         next=NULL;
  71.         Index = k;
  72.     }
  73.  
  74.     Leaves()
  75.     {
  76.         ptr=NULL;   
  77.     }
  78. };
  79.  
  80. int static brojac=0;
  81.  
  82.  
  83. class LinkedList
  84. {
  85.     Leaves *head;
  86.  
  87. public:
  88.     LinkedList(int j,Formacija *F)
  89.     {
  90.         head = new Leaves(j);
  91.         head->ptr=F;
  92.     }
  93.  
  94.     inline void add(int k, Formacija *F)
  95.     {
  96.         Leaves *temp = head;
  97.         Leaves *temp2;
  98.  
  99.         while(temp->next!=NULL)
  100.         {
  101.             temp = temp->next;
  102.         }
  103.  
  104.         temp2=new Leaves(k);
  105.         temp->next=temp2;
  106.         temp2->ptr=F;
  107.     }
  108.  
  109.     inline void del(int d)
  110.     {
  111.         Leaves *temp = head;
  112.         Leaves *prev = head;
  113.  
  114.         if(temp==head && temp->Index==d)
  115.         {
  116.             head=temp->next;
  117.             delete temp;
  118.             return;
  119.         }
  120.        
  121.         else
  122.         {
  123.             while(temp->Index != d )
  124.             {   
  125.                 prev = temp;
  126.                 temp = temp->next;
  127.             }
  128.  
  129.        
  130.             prev->next= temp->next;
  131.             delete temp;
  132.             return;
  133.         }
  134.        
  135.  
  136.  
  137.     }
  138.  
  139.     Formacija *Searchcc();
  140. };
  141.  
  142. LinkedList *Linked;
  143.  
  144. int  brojac2=0;
  145. struct Leaves *X=new Leaves[8000];
  146.  
  147. class Formacija
  148. {
  149.     PoljeSlagalice *SlobodanBlok,*Broj1,*Broj2,*Broj3,*Broj4,*Broj5,*Broj6,*Broj7,*Broj8;
  150.     Formacija *GORE,*DOLE,*desno,*levo;
  151.     Formacija *testGORE,*testDOLE,*testdesno,*testlevo;
  152.    
  153.  
  154.     int C;
  155.     int NOM;
  156.    
  157.    
  158. public:
  159.    
  160.     int Function;
  161.     Formacija *Parent;
  162.     int heuristic;
  163.     int ZadnjiPotez;
  164.  
  165.     Formacija()
  166.     {
  167.         Formacija *temp = this;
  168.           Linked = new LinkedList(brojac,temp);
  169.         SlobodanBlok= new PoljeSlagalice();
  170.         Broj1 = new PoljeSlagalice();
  171.         Broj2 = new PoljeSlagalice();
  172.         Broj3= new PoljeSlagalice();
  173.         Broj4= new PoljeSlagalice();
  174.         Broj5= new PoljeSlagalice();
  175.         Broj6= new PoljeSlagalice();
  176.         Broj7= new PoljeSlagalice();
  177.         Broj8= new PoljeSlagalice();
  178.  
  179.        
  180.         GORE=NULL;
  181.         DOLE=NULL;
  182.         desno=NULL;
  183.         levo=NULL;
  184.  
  185.         testGORE=NULL;
  186.         testDOLE=NULL;
  187.         testdesno=NULL;
  188.         testlevo=NULL;
  189.         NOM=0;
  190.         C=::brojac++;
  191.         Linked->add(C,temp);
  192.         temp->Parent=NULL;
  193.         temp->NOM=0;
  194.        
  195.     }
  196.  
  197.    
  198.    
  199.     Formacija(int x)
  200.     {
  201.         GORE=NULL;
  202.         DOLE=NULL;
  203.         desno=NULL;
  204.         levo=NULL;
  205.  
  206.         SlobodanBlok= new PoljeSlagalice();
  207.         Broj1 = new PoljeSlagalice();
  208.         Broj2 = new PoljeSlagalice();
  209.         Broj3= new PoljeSlagalice();
  210.         Broj4= new PoljeSlagalice();
  211.         Broj5= new PoljeSlagalice();
  212.         Broj6= new PoljeSlagalice();
  213.         Broj7= new PoljeSlagalice();
  214.         Broj8= new PoljeSlagalice();
  215.        
  216.         SlobodanBlok->levo=NULL;
  217.         SlobodanBlok->desno=Broj1;
  218.         SlobodanBlok->iznad=NULL;
  219.         SlobodanBlok->ispod=Broj3;
  220.            
  221.         Broj1->levo=SlobodanBlok;
  222.         Broj1->desno=Broj2;
  223.         Broj1->iznad=NULL;
  224.         Broj1->ispod=Broj4;
  225.        
  226.         Broj2->levo=Broj1;
  227.         Broj2->desno=NULL;
  228.         Broj2->iznad=NULL;
  229.         Broj2->ispod=Broj5;
  230.        
  231.         Broj3->levo=NULL;
  232.         Broj3->desno=Broj4;
  233.         Broj3->iznad=SlobodanBlok;
  234.         Broj3->ispod=Broj6;
  235.                
  236.         Broj4->levo=Broj3;
  237.         Broj4->desno=Broj5;
  238.         Broj4->iznad=Broj1;
  239.         Broj4->ispod=Broj7;
  240.    
  241.         Broj5->levo=Broj4;
  242.         Broj5->desno=NULL;
  243.         Broj5->iznad=Broj2;
  244.         Broj5->ispod=Broj8;
  245.        
  246.         Broj6->levo=NULL;
  247.         Broj6->desno=Broj7;
  248.         Broj6->iznad=Broj3;
  249.         Broj6->ispod=NULL;
  250.    
  251.         Broj7->levo=Broj6;
  252.         Broj7->desno=Broj8;
  253.         Broj7->iznad=Broj4;
  254.         Broj7->ispod=NULL;
  255.         Broj7->pozicija=7;
  256.         Broj7->vrednost=7;
  257.        
  258.         Broj8->levo=Broj7;
  259.         Broj8->desno=NULL;
  260.         Broj8->iznad=Broj5;
  261.         Broj8->ispod=NULL;
  262.    
  263.     }
  264.  
  265.  
  266.    
  267.     inline void doExpansion()
  268.     {
  269.         Formacija *temp;
  270.         temp= this;
  271.         temp->getHeuristic();
  272.  
  273.         if(temp->MogucPotezGore())
  274.         {
  275.             temp->GORE=temp->PomeriGore();
  276.             temp->GORE->Parent=temp;
  277.             temp->GORE->getHeuristic();
  278.             temp->GORE->ZadnjiPotez=1;
  279.             temp->GORE->C=::brojac;
  280.             brojac++;
  281.             Linked->add(temp->GORE->C,temp->GORE);
  282.         }
  283.        
  284.  
  285.         if(temp->MogucPotezDole())
  286.         {
  287.    
  288.             temp->DOLE=temp->PomeriDole();
  289.             temp->DOLE->Parent=temp;
  290.             temp->DOLE->getHeuristic();
  291.             temp->DOLE->ZadnjiPotez=2;
  292.             temp->DOLE->C=::brojac;
  293.             brojac++;
  294.             Linked->add(temp->DOLE->C,temp->DOLE);
  295.         }
  296.        
  297.        
  298.  
  299.         if(temp->MogucPotezLevo())
  300.         {
  301.             temp->levo=temp->PomeriLevo();
  302.             temp->levo->Parent=temp;
  303.             temp->levo->getHeuristic();
  304.             temp->levo->ZadnjiPotez=4;
  305.             temp->levo->C=::brojac;
  306.             brojac++;
  307.             Linked->add(temp->levo->C,temp->levo);
  308.         }
  309.  
  310.         if(temp->MogucPotezDesno())
  311.         {
  312.    
  313.             temp->desno=temp->PomeriDesno();
  314.             temp->desno->Parent=temp;
  315.             temp->desno->getHeuristic();
  316.             temp->desno->ZadnjiPotez=3;
  317.             temp->desno->C=::brojac;
  318.             brojac++;
  319.             Linked->add(temp->desno->C,temp->desno);
  320.            
  321.         }
  322.  
  323.         Linked->del(temp->C);       
  324.     }
  325.  
  326.     void Init(int *a)
  327.     {
  328.         SlobodanBlok->levo=NULL;
  329.         SlobodanBlok->desno=Broj1;
  330.         SlobodanBlok->iznad=NULL;
  331.         SlobodanBlok->ispod=Broj3;
  332.         SlobodanBlok->pozicija=0;
  333.         SlobodanBlok->vrednost=a[0];
  334.        
  335.         Broj1->levo=SlobodanBlok;
  336.         Broj1->desno=Broj2;
  337.         Broj1->iznad=NULL;
  338.         Broj1->ispod=Broj4;
  339.         Broj1->pozicija=1;
  340.         Broj1->vrednost=a[1];
  341.        
  342.         Broj2->levo=Broj1;
  343.         Broj2->desno=NULL;
  344.         Broj2->iznad=NULL;
  345.         Broj2->ispod=Broj5;
  346.         Broj2->pozicija=2;
  347.         Broj2->vrednost=a[2];
  348.        
  349.         Broj3->levo=NULL;
  350.         Broj3->desno=Broj4;
  351.         Broj3->iznad=SlobodanBlok;
  352.         Broj3->ispod=Broj6;
  353.         Broj3->pozicija=3;
  354.         Broj3->vrednost=a[3];
  355.        
  356.         Broj4->levo=Broj3;
  357.         Broj4->desno=Broj5;
  358.         Broj4->iznad=Broj1;
  359.         Broj4->ispod=Broj7;
  360.         Broj4->pozicija=4;
  361.         Broj4->vrednost=a[4];
  362.        
  363.         Broj5->levo=Broj4;
  364.         Broj5->desno=NULL;
  365.         Broj5->iznad=Broj2;
  366.         Broj5->ispod=Broj8;
  367.         Broj5->pozicija=5;
  368.         Broj5->vrednost=a[5];
  369.        
  370.         Broj6->levo=NULL;
  371.         Broj6->desno=Broj7;
  372.         Broj6->iznad=Broj3;
  373.         Broj6->ispod=NULL;
  374.         Broj6->pozicija=6;
  375.         Broj6->vrednost=a[6];
  376.        
  377.         Broj7->levo=Broj6;
  378.         Broj7->desno=Broj8;
  379.         Broj7->iznad=Broj4;
  380.         Broj7->ispod=NULL;
  381.         Broj7->pozicija=7;
  382.         Broj7->vrednost=a[7];
  383.        
  384.         Broj8->levo=Broj7;
  385.         Broj8->desno=NULL;
  386.         Broj8->iznad=Broj5;
  387.         Broj8->ispod=NULL;
  388.         Broj8->pozicija=8;
  389.         Broj8->vrednost=a[8];
  390.        
  391.         }
  392.  
  393.  
  394.     bool goalState()
  395.     {
  396.         Formacija *temp = this;
  397.            
  398.         if(heuristic==0)
  399.             return true;
  400.  
  401.         else
  402.             return false;
  403.         return false;
  404.  
  405.     }
  406.  
  407.     inline void getHeuristic()
  408.     {
  409.         Formacija *temp=this;
  410.        
  411.         int h=0;
  412.        
  413.         switch(temp->nadjiPrvo()->pozicija)
  414.         {
  415.         case 0:
  416.         case 2:
  417.         case 4: h+=1; break;
  418.         case 3:
  419.         case 5:
  420.         case 7: h+=2; break;
  421.         case 6:
  422.         case 8: h+=3; break;
  423.         default:break;
  424.         }
  425.         switch(temp->nadjiDrugo()->pozicija)
  426.         {
  427.         case 1:
  428.         case 5: h+=1; break;
  429.         case 0:
  430.         case 4:
  431.         case 8: h+=2; break;
  432.         case 3:
  433.         case 7: h+=3; break;
  434.         case 6: h+=4; break;
  435.         default:break;
  436.         }
  437.         switch(temp->nadjiTrece()->pozicija)
  438.         {
  439.         case 0:
  440.         case 4:
  441.         case 6: h+=1; break;
  442.         case 1:
  443.         case 7:
  444.         case 5: h+=2; break;
  445.         case 2:
  446.         case 8: h+=3; break;
  447.         default:break;
  448.         }
  449.  
  450.         switch(temp->nadjiCetvrto()->pozicija)
  451.         {
  452.         case 1:
  453.         case 3:
  454.         case 5:
  455.         case 7: h+=1; break;
  456.         case 2:
  457.         case 0:
  458.         case 6:
  459.         case 8: h+=2; break;
  460.         default:break;
  461.         }
  462.  
  463.         switch(temp->nadjiPeto()->pozicija)
  464.         {
  465.         case 2:
  466.         case 4:
  467.         case 8: h+=1; break;
  468.         case 7:
  469.         case 1:
  470.         case 3: h+=2; break;
  471.         case 6:
  472.         case 0: h+=3; break;
  473.         default:break;
  474.         }
  475.  
  476.         switch(temp->nadjiSesto()->pozicija)
  477.         {
  478.         case 7:
  479.         case 3: h+=1; break;
  480.         case 0:
  481.         case 4:
  482.         case 8:h+=2; break;
  483.         case 5:
  484.         case 1: h+=3; break;
  485.         case 2: h+=4; break;
  486.         default:break;
  487.         }
  488.  
  489.        
  490.         switch(temp->nadjiSedmo()->pozicija)
  491.         {
  492.         case 4:
  493.         case 6:
  494.         case 8: h+=1; break;
  495.         case 1:
  496.         case 3:
  497.         case 5: h+=2; break;
  498.         case 0:
  499.         case 2: h+=3; break;
  500.         default:break;
  501.         }
  502.  
  503.         switch(temp->nadjiOsmo()->pozicija)
  504.         {
  505.         case 5:
  506.         case 7: h+=1; break;
  507.         case 2:
  508.         case 4:
  509.         case 6: h+=2; break;
  510.         case 1:
  511.         case 3: h+=3; break;
  512.         case 0: h+=4; break;
  513.         default:break;
  514.         }
  515.  
  516.         heuristic =  h;
  517.         if(temp->Parent!=NULL)
  518.         {
  519.             NOM=temp->Parent->NOM+1;
  520.             Function = heuristic + NOM;
  521.         }
  522.        
  523.     }
  524.  
  525.    
  526.     bool Provera(int *h, int *t)
  527.     {
  528.         for(int i=0;i<9;i++)
  529.             if(t[i]!=h[i])
  530.             {
  531.                 delete []h;
  532.                 delete []t;
  533.                 return false;
  534.             }
  535.             delete []h;
  536.             delete []t;
  537.         return true;
  538.     }
  539.  
  540.    
  541.  
  542.     Formacija* getMinHeuristic()
  543.     {
  544.         Formacija *temp=Linked->Searchcc();
  545.         return temp;
  546.     }
  547.  
  548.     PoljeSlagalice* Search(int val)
  549.     {
  550.        
  551.         if(SlobodanBlok->vrednost==val)
  552.             return SlobodanBlok;
  553.         else if (Broj1->vrednost==val)
  554.             return Broj1;
  555.         else if(Broj2->vrednost==val)
  556.                 return Broj2;
  557.         else if(Broj3->vrednost==val)
  558.             return Broj3;
  559.         else if(Broj4->vrednost==val)
  560.             return Broj4;
  561.         else if(Broj5->vrednost==val)
  562.             return Broj5;
  563.         else if(Broj6->vrednost==val)
  564.             return Broj6;
  565.         else if(Broj7->vrednost==val)
  566.             return Broj7;
  567.         else if(Broj8->vrednost==val)
  568.             return Broj8;
  569.  
  570.  
  571.             return NULL;
  572.  
  573.     }
  574.  
  575.     PoljeSlagalice* getSlobodanBlok()
  576.     {
  577.         return Search(0);
  578.     }
  579.  
  580.     PoljeSlagalice* nadjiPrvo()
  581.     {
  582.         return Search(1);   
  583.     }
  584.  
  585.     PoljeSlagalice* nadjiDrugo()
  586.     {
  587.         return Search(2);
  588.     }
  589.  
  590.     PoljeSlagalice* nadjiTrece()
  591.     {
  592.         return Search(3);
  593.     }
  594.  
  595.     PoljeSlagalice* nadjiCetvrto()
  596.     {
  597.         return Search(4);
  598.     }
  599.  
  600.     PoljeSlagalice* nadjiPeto()
  601.     {
  602.         return Search(5);
  603.     }
  604.  
  605.     PoljeSlagalice* nadjiSesto()
  606.     {
  607.         return Search(6);
  608.     }
  609.  
  610.     PoljeSlagalice* nadjiSedmo()
  611.     {
  612.         return Search(7);
  613.     }
  614.  
  615.     PoljeSlagalice* nadjiOsmo()
  616.     {
  617.         return Search(8);
  618.     }
  619.  
  620.  
  621.     Formacija* PomeriGore(int flag=0)
  622.     {
  623.         Formacija *temp=this;
  624.        
  625.         testGORE=new Formacija(1);
  626.  
  627.         testGORE->SlobodanBlok->copy(temp->SlobodanBlok);
  628.         testGORE->Broj1->copy(temp->Broj1);
  629.         testGORE->Broj2->copy(temp->Broj2);
  630.         testGORE->Broj3->copy(temp->Broj3);
  631.         testGORE->Broj4->copy(temp->Broj4);
  632.         testGORE->Broj5->copy(temp->Broj5);
  633.         testGORE->Broj6->copy(temp->Broj6);
  634.         testGORE->Broj7->copy(temp->Broj7);
  635.         testGORE->Broj8->copy(temp->Broj8);
  636.  
  637.        
  638.         int h= testGORE->getSlobodanBlok()->iznad->vrednost;
  639.         PoljeSlagalice *temp2=testGORE->getSlobodanBlok();
  640.  
  641.         temp2->iznad->vrednost=0;
  642.         temp2->vrednost=h;
  643.  
  644.     return testGORE;
  645.    
  646.     }
  647.  
  648.     Formacija* PomeriDole(int flag=0)
  649.     {
  650.    
  651.         Formacija *temp=this;
  652.  
  653.         testDOLE=new Formacija(1);
  654.            
  655.         testDOLE->SlobodanBlok->copy(temp->SlobodanBlok);
  656.         testDOLE->Broj1->copy(temp->Broj1);
  657.         testDOLE->Broj2->copy(temp->Broj2);
  658.         testDOLE->Broj3->copy(temp->Broj3);
  659.         testDOLE->Broj4->copy(temp->Broj4);
  660.         testDOLE->Broj5->copy(temp->Broj5);
  661.         testDOLE->Broj6->copy(temp->Broj6);
  662.         testDOLE->Broj7->copy(temp->Broj7);
  663.         testDOLE->Broj8->copy(temp->Broj8);
  664.  
  665.        
  666.         int h= testDOLE->getSlobodanBlok()->ispod->vrednost;
  667.        
  668.         PoljeSlagalice *temp2=testDOLE->getSlobodanBlok();
  669.  
  670.         temp2->ispod->vrednost=0;
  671.         temp2->vrednost=h;
  672.  
  673.        
  674.     return testDOLE;
  675.        
  676.  
  677.     }
  678.  
  679.     Formacija* PomeriLevo(int flag =0)
  680.     {
  681.            
  682.             Formacija *temp=this;
  683.             testlevo=new Formacija(1);
  684.    
  685.         testlevo->SlobodanBlok->copy(temp->SlobodanBlok);
  686.         testlevo->Broj1->copy(temp->Broj1);
  687.         testlevo->Broj2->copy(temp->Broj2);
  688.         testlevo->Broj3->copy(temp->Broj3);
  689.         testlevo->Broj4->copy(temp->Broj4);
  690.         testlevo->Broj5->copy(temp->Broj5);
  691.         testlevo->Broj6->copy(temp->Broj6);
  692.         testlevo->Broj7->copy(temp->Broj7);
  693.         testlevo->Broj8->copy(temp->Broj8);
  694.  
  695.        
  696.         int h= testlevo->getSlobodanBlok()->levo->vrednost;
  697.         PoljeSlagalice *temp2=testlevo->getSlobodanBlok();
  698.  
  699.                
  700.         temp2->levo->vrednost=0;
  701.         temp2->vrednost=h;
  702.  
  703.        
  704.    
  705.         return testlevo;
  706.         }
  707.  
  708.    
  709.     Formacija* PomeriDesno(int flag =0)
  710.     {
  711.         if (flag ==0)
  712.         {
  713.         Formacija *temp=this;
  714.         testdesno=new Formacija(1);
  715.  
  716.         testdesno->SlobodanBlok->copy(temp->SlobodanBlok);
  717.         testdesno->Broj1->copy(temp->Broj1);
  718.         testdesno->Broj2->copy(temp->Broj2);
  719.         testdesno->Broj3->copy(temp->Broj3);
  720.         testdesno->Broj4->copy(temp->Broj4);
  721.         testdesno->Broj5->copy(temp->Broj5);
  722.         testdesno->Broj6->copy(temp->Broj6);
  723.         testdesno->Broj7->copy(temp->Broj7);
  724.         testdesno->Broj8->copy(temp->Broj8);
  725.  
  726.  
  727.         int h= testdesno->getSlobodanBlok()->desno->vrednost;
  728.        
  729.         PoljeSlagalice *temp2=testdesno->getSlobodanBlok();
  730.    
  731.        
  732.         temp2->desno->vrednost=0;
  733.         temp2->vrednost=h;
  734.  
  735.                
  736.         return testdesno;
  737.         }
  738.  
  739.         else
  740.         {
  741.             Formacija *temp=this;
  742.         int h= temp->getSlobodanBlok()->desno->vrednost;
  743.        
  744.         PoljeSlagalice *temp2=temp->getSlobodanBlok();
  745.    
  746.        
  747.         temp2->desno->vrednost=0;
  748.         temp2->vrednost=h;
  749.  
  750.         return temp;
  751.  
  752.         }
  753.  
  754.     }
  755.  
  756. bool MogucPotezGore()
  757.     {
  758.         if(getSlobodanBlok()->iznad == NULL)
  759.             return false;
  760.         else
  761.         {
  762.             if(NRGORE())
  763.                 return true;
  764.             else
  765.                 return false;
  766.         }
  767.  
  768.     }
  769.  
  770.     bool MogucPotezDole()
  771.     {
  772.             if(getSlobodanBlok()->ispod == NULL)
  773.             return false;
  774.         else
  775.         {
  776.             if(NRDOLE())
  777.                 return true;
  778.             else
  779.                 return false;
  780.         }
  781.  
  782.     }
  783.  
  784.     bool MogucPotezDesno()
  785.     {
  786.         if(getSlobodanBlok()->desno == NULL)
  787.             return false;
  788.         else
  789.         {
  790.             if(NRdesno())
  791.                 return true;
  792.             else
  793.                 return false;
  794.         }
  795.  
  796.     }
  797.  
  798.     bool MogucPotezLevo()
  799.     {
  800.             if(getSlobodanBlok()->levo == NULL)
  801.             return false;
  802.         else
  803.         {
  804.             if(NRlevo())
  805.                 return true;
  806.             else
  807.                 return false;
  808.         }
  809.  
  810.     }
  811.     bool NRdesno()
  812.     {
  813.         Formacija *hello=this;
  814.         hello = hello->PomeriDesno();
  815.         for (int i=0;i<brojac2;i++)
  816.             if(Provera(X[i].ptr->getPlace(),hello->getPlace()))
  817.                 return false;
  818.  
  819.         return true;
  820.     }
  821.  
  822.     bool NRlevo()
  823.     {
  824.         Formacija *hello=this;
  825.         hello = hello->PomeriLevo();
  826.         for (int i=0;i<brojac2;i++)
  827.             if(Provera(X[i].ptr->getPlace(),hello->getPlace()))
  828.                 return false;
  829.  
  830.         return true;
  831.     }
  832.  
  833.     bool NRGORE()
  834.     {
  835.         Formacija *hello=this;
  836.         hello = hello->PomeriGore();
  837.         for (int i=0;i<brojac2;i++)
  838.             if(Provera(X[i].ptr->getPlace(),hello->getPlace()))
  839.                 return false;
  840.  
  841.         return true;
  842.     }
  843.  
  844.     bool NRDOLE()
  845.     {
  846.         Formacija *hello=this;
  847.         hello = hello->PomeriDole();
  848.         for (int i=0;i<brojac2;i++)
  849.             if(Provera(X[i].ptr->getPlace(),hello->getPlace()))
  850.                 return false;
  851.    
  852.         return true;
  853.     }
  854.  
  855.     int *print_Init()
  856.     {
  857.         int *j=new int[9];
  858.         int k;
  859.         cout<<"Ovaj program sluzi za resavajne slagalice 3x3.\nUz pomoc AI pristupa problemu.\n";
  860.         cout<<"Koriscen je tzv. prvi najbolji algoritam.\nUkljucena je "<<" \"prevencija ponavljanja stanja\""<<" da bi program radio brze.\nA samim tim program daje i najoptimalnije resenje!\n\n";
  861.         cout<<"Programmed in C++\n\n";
  862.        
  863.        
  864.         cout<<"Rasporedite elemente slagalice!\n";
  865.         cout<<"Na primer, ako unesete vrednosti:\n\n1\n2\n5\n\n3\n4\n8\n\n6\n7\n0\n";
  866.         cout<<"\nonda cete imati ovaj raspored za slagalicu:";
  867.         cout<<"\n\n1  2  5\n3  4  8\n6  7  0\n";
  868.         cout<<"\nNAPOMENA!\n Broj '0' je zamena za prazno polje.\n\n";
  869.         cout<<"Pritisnite bilo koji taster da bi napravili pocetnu slagalicu...";
  870.         cout<<endl;
  871.         getch();
  872.         system("cls");
  873.         cout<<"Pocnite sa unosom...\n\n";
  874.  
  875.  
  876.        
  877.    
  878.         for(int i(0);i<9;i++)
  879.         {
  880.             k=i;
  881.        
  882.             cout<<i+1<<"-";
  883.             cin>>j[i];
  884.             for(int l=0;l<i;l++)
  885.                 if(j[l]==j[i])
  886.                 {    cout<<"Nije prihvacen broj, mozda ste ga vec uneli. Unesite opet... \n";
  887.                     i--;
  888.                     break;
  889.                 }
  890.             while(j[i]<0||j[i]>8)
  891.             {
  892.                 cout<<"Nije prihvacen broj! Morate uneti broj koji je veci ili jednak 0 i manji od 10 \n";
  893.                 cout<<i+1<<"-";
  894.                 cin>>j[i];
  895.             }
  896.  
  897.  
  898.             if(--k%3==1)
  899.                 cout<<endl;
  900.         }
  901.         system("cls");
  902.         cout<<"Program se izvrsava...\n\nMolim sacekajte!\n";
  903.         cout<<endl;       
  904.         return j;
  905.    
  906.  
  907.     }
  908.  
  909.     int *getPlace()
  910.     {
  911.         Formacija *temp = this;
  912.         int static *a;
  913.         a=new int[9];
  914.         a[0]=temp->SlobodanBlok->vrednost;
  915.         a[1]=temp->Broj1->vrednost;
  916.         a[2]=temp->Broj2->vrednost;
  917.         a[3]=temp->Broj3->vrednost;
  918.         a[4]=temp->Broj4->vrednost;
  919.         a[5]=temp->Broj5->vrednost;
  920.         a[6]=temp->Broj6->vrednost;
  921.         a[7]=temp->Broj7->vrednost;
  922.         a[8]=temp->Broj8->vrednost;
  923.         return a;
  924.     }
  925.  
  926. };
  927.  
  928. Formacija *LinkedList::Searchcc()
  929. {
  930.     Leaves *temp=head;
  931.     Formacija *best;
  932.     int x=head->next->ptr->Function;
  933.     best=head->ptr;
  934.  
  935.     while(temp!=NULL)
  936.     {
  937.         if(temp->ptr->Function<x)
  938.         {
  939.             x=temp->ptr->Function;
  940.             best=temp->ptr;
  941.         }
  942.         temp=temp->next;
  943.     }
  944.     X[brojac2].ptr=best;
  945.     brojac2++;
  946.     return best;
  947. }
  948.  
  949.  
  950. class GoalSearch
  951. {
  952.     Formacija *obj;
  953.     int *a ;
  954.     int i;
  955.     char choice;
  956.    
  957.  
  958. public:
  959.     int BrojPotezaResavanja;
  960.    
  961.    
  962.     GoalSearch()
  963.     {
  964.         choice ='y';
  965.        
  966.        
  967.            
  968.         while(choice=='y')
  969.         {
  970.             obj = new Formacija();
  971.             BrojPotezaResavanja=0;
  972.             obj->Init(obj->print_Init());
  973.             obj->getHeuristic();
  974.             a = obj->getPlace();
  975.             pocni_pretragu(obj);
  976.             trazi_opet();   
  977.         }
  978.        
  979.     }
  980.  
  981.     void pocni_pretragu(Formacija *temp)
  982.     {
  983.         if(temp==NULL)
  984.             return;
  985.     if(temp->goalState())
  986.     {
  987.         printF(temp);
  988.         cout<<endl;
  989.         getch();
  990.         return;
  991.     }
  992.    
  993.         else
  994.         {
  995.             temp->doExpansion();               
  996.             temp=temp->getMinHeuristic();
  997.             pocni_pretragu(temp);
  998.         }   
  999.     }
  1000.  
  1001.    
  1002.     void printF(Formacija *t)
  1003.     {
  1004.         BrojPotezaResavanja=0;
  1005.         cout<<"RESENJE JE PRONADJENO: \n\n";
  1006.        
  1007.         recPrint(t);
  1008.                
  1009.         cout<<endl<<"Broj poteza za resavanje slagalice je:"<<BrojPotezaResavanja-2<<endl<<endl;
  1010.     }
  1011.  
  1012.     void recPrint(Formacija *k)
  1013.     {
  1014.         ++BrojPotezaResavanja;
  1015.         if(k==NULL)
  1016.             return;
  1017.  
  1018.             else
  1019.         {
  1020.             recPrint(k->Parent);
  1021.             switch(k->ZadnjiPotez)
  1022.             {
  1023.                 case 1: cout<<"\n\n"<<"Prazno polje ('0') treba premestiti => GORE\n"; break;
  1024.                 case 2: cout<<"\n\n"<<"Prazno polje ('0') treba premestiti => DOLE\n"; break;
  1025.                 case 3: cout<<"\n\n"<<"Prazno polje ('0') treba premestiti => DESNO\n"; break;
  1026.                 case 4: cout<<"\n\n"<<"Prazno polje ('0') treba premestiti => LEVO\n"; break;
  1027.                
  1028.                 default: cout<<"Pocetno stanje:\n"; break;
  1029.             }
  1030.             a=k->getPlace();
  1031.             for(int j=1;j<10;j+=1)
  1032.             {
  1033.                 cout<<a[j-1]<<"  ";
  1034.                 if(j%3==0)
  1035.                 cout<<endl;
  1036.             }
  1037.             delete []a;
  1038.         }
  1039.     }
  1040.  
  1041.     void trazi_opet()
  1042.     {
  1043.         cout<<"\nNova slagalica?(y/n)  ";
  1044.         cin>>choice;
  1045.         switch(choice)
  1046.         {
  1047.             case 'y':
  1048.             case 'Y': system("cls"); choice = 'y'; break;
  1049.  
  1050.             case 'n':
  1051.             case 'N': choice = 'n'; break;
  1052.  
  1053.             default: cout<<"\nAko zelite da probate opet izaberite (y) na vasoj tastaturi, ako ne zelite onda (n) za izlaz\n"; trazi_opet(); break;
  1054.  
  1055.         }
  1056.         for (int i=0;i<8000;i++)
  1057.             X[i].ptr=NULL;
  1058.         brojac2=0;
  1059.         delete Linked;
  1060.        
  1061.     }
  1062.    
  1063. };
  1064.  
  1065. void main()
  1066. {
  1067.     GoalSearch obj;
  1068. }



Pokusao sam da promenim onaj deo za formaciju, ali nista, nisam uspeo da promenim "finalno" stanje slagalice koje treba program da slaze

Moze li neko pomoci?



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.

MyCity » C / C++ » Problem sa slagalicom?

Ko je trenutno na forumu
 

Ukupno su 1002 korisnika na forumu :: 64 registrovanih, 1 sakriven i 937 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 3466 - dana 01 Jun 2021 17:07

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: 015, 9191vs, _Sale, Agape, Aristotle2002, Asteker, babaroga, Bacac, baltazar01, Black Luster Soldier, bojan_t, bukefal, cikadeda, Ciri1994, coaaco, darkangel, Dejan_vw, delboy, ElGenius, Fabius, Georgius, Igorkg77, istina, jarovitt, joca83, jodzula, Koja79, korin911, Kubovac, kybonacci, ladro, ljuba, MakiMaki02, Manjane, Mechanik, mercedesamg, Miki281, monomah, N95, niksa517, Oscar, precan, PrincipL, proka89, rajkoplje, Raso75, raso76, sasa87, Smajser, starlights, stegonosa, Tas011, troki1971, Trpe Grozni, tubular, vathra, vensla, voja64, Vzor50, wizzardone, Zmaj001, Zoran1959, Živković, 79693