有關(guān)a算法實(shí)現(xiàn)的8數(shù)碼問(wèn)題(人工智能)(編輯修改稿)
2025-04-21 03:53 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 同的節(jié)點(diǎn) Add_to_open(temp)。 sum_node++。 } else 。 } else //新節(jié)點(diǎn)為完全不同的新節(jié)點(diǎn)，加入open表 { Add_to_open(temp)。 sum_node++。 } } }//end左移 if(pj_0=1) //空格所在列號(hào)不大于1,可右移 { temp=pfather。 if(temp!=NULLamp。amp。tempi_0==pi_0amp。amp。tempj_0+1==pj_0) //新節(jié)點(diǎn)與其祖父節(jié)點(diǎn)相同 。 else //新節(jié)點(diǎn)與其祖父節(jié)點(diǎn)不同，或其父節(jié)點(diǎn)為起始節(jié)點(diǎn) { temp=(struct node *)malloc(sizeof(struct node))。 //給新節(jié)點(diǎn)分配空間 Copy_node(p,temp)。 //拷貝p指向的節(jié)點(diǎn)狀態(tài) temps[tempi_0][tempj_0]=temps[tempi_0][tempj_0+1]。 //空格右移 temps[tempi_0][tempj_0+1]=0。 tempj_0++。 tempd++。 Calculate_f(tempd,temp)。 //修改新節(jié)點(diǎn)的代價(jià)值 tempfather=p。 //新節(jié)點(diǎn)指向其父節(jié)點(diǎn) if(same=Search_A(closed,temp)) //在closed表中找到與新節(jié)點(diǎn)狀態(tài)相同的節(jié)點(diǎn) { if(tempfsamef) //temp指向的節(jié)點(diǎn),其代價(jià)比closed表中相同狀態(tài)節(jié)點(diǎn)代價(jià)小，加入open表 { Remove_p(closed,same)。 //從closed表中刪除與temp指向節(jié)點(diǎn)狀態(tài)相同的節(jié)點(diǎn) Add_to_open(temp)。 sum_node++。 } else。 } else if(same=Search_A(open,temp)) //在open表中找到與新節(jié)點(diǎn)狀態(tài)相同的節(jié)點(diǎn) { if(tempfsamef) //temp指向的節(jié)點(diǎn),其代價(jià)比open表中相同狀態(tài)節(jié)點(diǎn)代價(jià)小，加入open表 { Remove_p(open,same)。 //從open表中刪除與temp指向節(jié)點(diǎn)狀態(tài)相同的節(jié)點(diǎn) Add_to_open(temp)。 sum_node++。 } else 。 } else //新節(jié)點(diǎn)為完全不同的新節(jié)點(diǎn)，加入open表 { Add_to_open(temp)。 sum_node++。 } } }//end右移 if(pi_0=1) //空格所在列號(hào)不小于1,上移 { temp=pfather。 if(temp!=NULLamp。amp。tempi_0==pi_01amp。amp。tempj_0==pj_0) //新節(jié)點(diǎn)與其祖父節(jié)點(diǎn)相同 。 else //新節(jié)點(diǎn)與其祖父節(jié)點(diǎn)不同，或其父節(jié)點(diǎn)為起始節(jié)點(diǎn) { temp=(struct node *)malloc(sizeof(struct node))。 //給新節(jié)點(diǎn)分配空間 Copy_node(p,temp)。 //拷貝p指向的節(jié)點(diǎn)狀態(tài) temps[tempi_0][tempj_0]=temps[tempi_01][tempj_0]。 //空格上移 temps[tempi_01][tempj_0]=0。 tempi_0。 tempd++。 Calculate_f(tempd,temp)。 //修改新節(jié)點(diǎn)的代價(jià)值 tempfather=p。 //新節(jié)點(diǎn)指向其父節(jié)點(diǎn) if(same=Search_A(closed,temp)) //在closed表中找到與新節(jié)點(diǎn)狀態(tài)相同的節(jié)點(diǎn) { if(tempfsamef) //temp指向的節(jié)點(diǎn),其代價(jià)比closed表中相同狀態(tài)節(jié)點(diǎn)代價(jià)小，加入open表 { Remove_p(closed,same)。 //從closed表中刪除與temp指向節(jié)點(diǎn)狀態(tài)相同的節(jié)點(diǎn) Add_to_open(temp)。 sum_node++。 } else。 } else if(same=Search_A(open,temp)) //在open表中找到與新節(jié)點(diǎn)狀態(tài)相同的節(jié)點(diǎn) { if(tempfsamef) //temp指向的節(jié)點(diǎn),其代價(jià)比open表中相同狀態(tài)節(jié)點(diǎn)代價(jià)小，加入open表 { Remove_p(open,same)。 //從open表中刪除與temp指向節(jié)點(diǎn)狀態(tài)相同的節(jié)點(diǎn) Add_to_open(temp)。 sum_node++。 } else 。 } else //新節(jié)點(diǎn)為完全不同的新節(jié)點(diǎn)，加入open表 { Add_to_open(temp)。 sum_node++。 } } }//end上移 if(pi_0=1) //空格所在列號(hào)不大于1,下移 { temp=pfather。 if(temp!=NULLamp。amp。tempi_0==pi_0+1amp。amp。tempj_0==pj_0) //新節(jié)點(diǎn)與其祖父節(jié)點(diǎn)相同 。 else //新節(jié)點(diǎn)與其祖父節(jié)點(diǎn)不同，或其父節(jié)點(diǎn)為起始節(jié)點(diǎn) { temp=(struct node *)malloc(sizeof(struct node))。 //給新節(jié)點(diǎn)分配空間 Copy_node(p,temp)。 //拷貝p指向的節(jié)點(diǎn)狀態(tài) temps[tempi_0][tempj_0]=temps[tempi_0+1][tempj_0]。 //空格下移 temps[tempi_0+1][tempj_0]=0。 tempi_0++。 tempd++。 Calculate_f(tempd,temp)。 //修改新節(jié)點(diǎn)的代價(jià)值 tempfather=p。 //新節(jié)點(diǎn)指向其父節(jié)點(diǎn) if(same=Search_A(closed,temp)) //在closed表中找到與新節(jié)點(diǎn)狀態(tài)相同的節(jié)點(diǎn) { if(tempfsamef) //temp指向的節(jié)點(diǎn),其代價(jià)比closed表中相同狀態(tài)節(jié)點(diǎn)代價(jià)小，加入open表 { Remove_p(closed,same)。 //從closed表中刪除與
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1