有關(guān)a算法實(shí)現(xiàn)的8數(shù)碼問題(人工智能)-資料下載頁
2025-03-25 03:53本頁面
【正文】 { p2=name。 p1=p2next。 while(p1) { if(Test_A_B(p1,p)amp。amp。p1f==pf) //找到指定節(jié)點(diǎn) { p2next=p1next。 return。 } else { p2=p1。 //p2始終指向p1指向的前一個(gè)元素 p1=p1next。 } } return。 }}/******************************************//* 計(jì)算某個(gè)節(jié)點(diǎn)狀態(tài)的代價(jià)值 *//******************************************/void Calculate_f(int deepth,struct node *p){ int i,j,temp。 temp=0。 for(i=0。i=2。i++) //計(jì)算所有“不在位”數(shù)碼的距離和 { for(j=0。j=2。j++) { switch(ps[i][j]) { case 0: temp+=abs(i1)+abs(j1)。 break。 case 1: temp+=abs(i0)+abs(j0)。 break。 case 2: temp+=abs(i0)+abs(j1)。 break。 case 3: temp+=abs(i0)+abs(j2)。 break。 case 4: temp+=abs(i1)+abs(j2)。 break。 case 5: temp+=abs(i2)+abs(j2)。 break。 case 6: temp+=abs(i2)+abs(j1)。 break。 case 7: temp+=abs(i2)+abs(j0)。 break。 case 8: temp+=abs(i1)+abs(j0)。 break。 } } } ph=temp。 pf=deepth+ph。}/********************************************//* 將p1指向的節(jié)點(diǎn)狀態(tài)拷貝到p2指向的節(jié)點(diǎn)中 *//********************************************/void Copy_node(struct node *p1,struct node *p2){ int i,j。 for(i=0。i=2。i++) { for(j=0。j=2。j++) { p2s[i][j]=p1s[i][j]。 } } p2i_0=p1i_0。 p2j_0=p1j_0。 p2f=p1f。 p2d=p1d。 p2h=p1h。 p2next=p1next。 p2father=p1father。}/********************************************//* 輸出解路徑 *//********************************************/void Print_result(struct node *p){ struct node *path[100]。 struct node *temp,*temp_father。 int i,j,k。 for(i=0。i=99。i++) //初始化路徑指針數(shù)組 path[i]=0。 temp=p。 printf(總共擴(kuò)展 %d 個(gè)節(jié)點(diǎn)\n,sum_node)。 printf(總共擴(kuò)展 %d 層\n,tempd)。 printf(*************************************************\n)。 printf(解路徑如下：\n)。 for(i=pd。i=0。i) //存儲(chǔ)解路徑上各節(jié)點(diǎn)的地址 { path[i]=temp。 temp=tempfather。 } for(k=0。k=pd。k++) //輸出解路徑 { temp=path[k]。 //建立節(jié)點(diǎn)指點(diǎn)指針 printf(第%d步 ,tempd)。 if(k1=0) //輸出移動(dòng)策略 { temp_father=path[k1]。 if(tempi_0temp_fatheri_0) printf(—上移\n)。 if(tempi_0temp_fatheri_0) printf(—下移\n)。 if(tempj_0temp_fatherj_0) printf(—左移\n)。 if(tempj_0temp_fatherj_0) printf(—右移\n)。 } else printf(\n)。 printf(當(dāng)前：f=%d，d=%d，h=%d\n,tempf,tempd,temph)。 printf(當(dāng)前節(jié)點(diǎn)狀態(tài)為：\n)。 for(i=0。i=2。i++) { for(j=0。j=2。j++) { printf(%d ,temps[i][j])。 } printf(\n)。 } printf(\n)。 }} 運(yùn)行結(jié)果 實(shí)驗(yàn)心得 這次實(shí)驗(yàn)讓我的編程能力有了很大的提高，查閱資料等能力也有很大的提升。讓我對(duì)人工智能技術(shù)有了進(jìn)一步的認(rèn)識(shí)。在解決問題和算法設(shè)計(jì)上的能力也極大地提高。這次作業(yè)我花了好多天的時(shí)間收集相關(guān)材料閱讀并消化，并寫出雙向?qū)挾缺闅v，深度遍歷以及啟發(fā)式搜索算法。本來想用C進(jìn)行界面化，由于其他編程作業(yè)的需要所以我想在以后的學(xué)習(xí)之余將其完善，期望老師能夠給我一個(gè)高分。 20
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1