【正文】 ec *here。至于什么樣的結(jié)點(diǎn)需要加入到擴(kuò)展鏈表中，在這里，每當(dāng)當(dāng)前結(jié)點(diǎn)被擴(kuò)展的時(shí)候，其中不符合要求的結(jié)點(diǎn)就都進(jìn)入的擴(kuò)展鏈表中去。那么，如何實(shí)現(xiàn)用這一個(gè)數(shù)組就可以準(zhǔn)確的找到當(dāng)前要擴(kuò)展結(jié)點(diǎn)的正確狀態(tài)圖的呢？這就是parent指針的用處，在這里我采用了回朔的方法，一個(gè)在程序設(shè)計(jì)中經(jīng)常用到的方法。下面給出這部分的代碼，其中，變量的定義為stackint rb。/*找到當(dāng)前要擴(kuò)展的結(jié)點(diǎn)的旋轉(zhuǎn)過程*/void reback(){nodec *p。while(pv!=0){　(pv)。}}/*將擴(kuò)展的旋轉(zhuǎn)序列轉(zhuǎn)換成具體的旋轉(zhuǎn)操作,得到魔方當(dāng)前的狀態(tài)圖 */void node_operation(){int i。switch(i) {東北石油大學(xué)華瑞學(xué)院本科生畢業(yè)設(shè)計(jì)（論文）17　 case 1:{front_1()。}case 2:{front_2()。}case 3:{back_1()。}case 4:{back_2()。}case 5:{left_1()。}case 6:{left_2()。}case 7:{right_1()。}case 8:{right_2()。}case 9:{up_1()。}case 10:{up_2()。}case 11:{down_1()。}case 12:{down_2()。} }()。由于結(jié)點(diǎn)的擴(kuò)展采用的是樹型結(jié)構(gòu)，所以，優(yōu)化就是對搜索樹的剪枝。這是在不斷的重復(fù)根結(jié)點(diǎn)的擴(kuò)展。所以，在搜索樹的擴(kuò)展中，對這種操作應(yīng)該采取剪枝。所以，對這部分操作也要采取剪枝操作。其中，re_check來判斷是否需要剪枝。(*p)()。 //申請新結(jié)點(diǎn)newnodenext=NULL。 //旋轉(zhuǎn)方式newnodeparent=here。 //父結(jié)點(diǎn)前面順時(shí)針指針指向新結(jié)點(diǎn) nextnodenext=newnode。 break。 //申請新結(jié)點(diǎn)newnodenext=NULL。 //旋轉(zhuǎn)方式newnodeparent=here。 //父結(jié)點(diǎn)前面順時(shí)針指針指向新結(jié)點(diǎn)nextnodenext=newnode。front_2()。 //剪枝序列 }}在這里還有一點(diǎn)要說明，雖說第二種剪枝按理說是應(yīng)該執(zhí)行的，但由于搜索只是應(yīng)用在了解決魔方問題的第一部分，并且，在這里搜索樹的層數(shù)不會達(dá)到四層，所以，在程序里我就沒有對這種情況進(jìn)行剪枝的操作。　專家系統(tǒng)模塊專家系統(tǒng)模塊()。這部分的程東北石油大學(xué)華瑞學(xué)院本科生畢業(yè)設(shè)計(jì)（論文）19序并不是很難寫，關(guān)鍵是知道如何解決魔方問題，也就是知道按照什么樣的規(guī)律來解決魔方問題。這種方法很多，由于方法的不同，會影響到魔方求解時(shí)的步驟多少問題。在這里有一點(diǎn)需要說明，雖然求解的步驟比較多，但是在求解的速度上并沒有什么太大的不同，一般來說用不上一秒就可以求解。由于，并不是魔方玩法的教學(xué)，所以，我只是簡單的介紹，重點(diǎn)是這個(gè)方法在程序中是如何表示出來的。然后在復(fù)原其它的小塊。在進(jìn)行“八角法”之前要恢復(fù)魔方的八個(gè)角塊的位置，但顏色不對，這個(gè)過程是用另一種方法完成的，因?yàn)樵凇鞍私欠ā敝胁]有給出這部分的是如何解決的。第一階段是在魔方的頂面構(gòu)建出一個(gè)“X”，可以任意指定魔方的頂面，在我的程序中我指定的這個(gè)階段的頂面為白色。第二階段是在魔方的底面構(gòu)建出一個(gè)“X”，在第一階段后， 所有含底面顏色的角塊，應(yīng)該都在底面，只可能色向不對。第三階段是復(fù)原所有的角塊，通過前兩個(gè)階段后魔方的頂面和底面的角塊都已經(jīng)在自己的位置，而且向上面的顏色都已經(jīng)符合要求，只剩下角塊的邊色沒有對上。在這里需要為成對的上角快和下角塊分別記數(shù)，如果每個(gè)側(cè)面上兩個(gè)上角塊或兩個(gè)下角塊的顏色相同就為一對。第四階段是在頂面恢復(fù)三個(gè)正確的邊塊。在這個(gè)階段只恢復(fù)三個(gè)邊塊，當(dāng)然，有的時(shí)候很碰巧第四個(gè)邊塊也在正確的位置，這個(gè)先不用過多的考慮，在下面的階段會給這種情況的處理方法。在第四階段有一個(gè)邊塊沒有恢復(fù)，在這里就要用到這個(gè)邊塊，把他當(dāng)作“洞”，如果在上個(gè)階段碰巧四個(gè)邊塊都恢復(fù)了，那么在這里就以任意一個(gè)上邊塊當(dāng)作“洞”。重復(fù)這階段的操作，直到底面的邊塊都復(fù)原。當(dāng)然，如果在第四階段已經(jīng)恢復(fù)的話東北石油大學(xué)華瑞學(xué)院本科生畢業(yè)設(shè)計(jì)（論文）20在這里就不需要這個(gè)過程，直接進(jìn)入第七階段。第七階段是恢復(fù)魔方中間邊塊的過程。這沒有什么難度，只需要找出沒有被復(fù)原的中間塊的具體狀態(tài)后，就可以套用固定的旋轉(zhuǎn)序列來求解。不過只要通過旋轉(zhuǎn)魔方就可以找到符合要求的狀態(tài)。在這里和上面一樣，魔方原來的頂面和底面依然擺放到魔方的左右兩面，然后找到符合要求的狀態(tài)，套用專家操作序列。因?yàn)橛行O其特殊的情況用這種方法沒有辦法求解，這個(gè)問題在前面已經(jīng)談過。只是在魔方第一階段前的八個(gè)角塊的復(fù)原有些需要說明的。因?yàn)椋瑥?fù)原八個(gè)角塊的專家序列也是在要恢復(fù)的角塊在某些固定的位置的時(shí)候才能夠起到作用。這個(gè)過程如果考慮各個(gè)可能的情況是很難的，所以用到了搜索，這樣可以很快的將要恢復(fù)的角塊轉(zhuǎn)到符合要求的位置，從而很快的對魔方求解。關(guān)于其它幾個(gè)階段的實(shí)現(xiàn)分別是由secondstage()、thirdstage()、forthstage()、fifthstage()、sixthstage()、sevenstage() 和eightstage()來完成的 [16]。所以在這里不給出任何代碼。東北石油大學(xué)華瑞學(xué)院本科生畢業(yè)設(shè)計(jì)（論文）21第 4 章　程序演示(1)程序開始運(yùn)行后的顯示。圖 42　魔方的初始狀態(tài)(3)選擇人工解決后的顯示。圖44　人工選擇一個(gè)操作后的狀態(tài)(5)在輸入“h ”后的顯示。東北石油大學(xué)華瑞學(xué)院本科生畢業(yè)設(shè)計(jì)（論文）23圖 46　在程序開始選擇電腦自動(dòng)求解到這里已經(jīng)把程序的執(zhí)行過程簡單地做了演示。剛開使拿到這個(gè)題目的時(shí)候，沒有考慮很多，也沒有想到這個(gè)問題會那么不容易解決。在程序的編寫過成中遇到了很多的困難，有些困難曾讓我有放棄的念頭，因?yàn)樵诋?dāng)時(shí)真的不知道如何來解決這些問題。這些困難主要是在如何構(gòu)建魔方的狀態(tài)圖，如何完成對魔方各個(gè)面的旋轉(zhuǎn)操作，如何在搜索中如何解決數(shù)據(jù)結(jié)構(gòu)的問題等等。在這個(gè)時(shí)候，我以為只要將搜索部分完成，這個(gè)題目就可以順利的解決，根本沒有考慮到專家系統(tǒng)的問題。這就是由于魔方狀態(tài)圖很大，而我采用的是盲目搜索，這樣的話在搜索樹每增加一層的時(shí)候魔方的狀態(tài)圖會以幾何數(shù)級增長，這需要大量的存儲空間，占用大量的內(nèi)存。但是這樣也沒有解決這個(gè)問題，并且我發(fā)現(xiàn)在我的機(jī)器上搜索樹最多也就能擴(kuò)展到七層，當(dāng)?shù)狡邔拥臅r(shí)候我的內(nèi)存就被耗盡了。在那個(gè)時(shí)候這是另我最頭痛的問題。于是找了很多關(guān)于魔方的玩法的資料，在這些資料中只有“八角法”是最適合初學(xué)者的。不過還好，在同學(xué)的幫助下找到了如何復(fù)原八個(gè)角塊的操作方法。于是開始著手專家系統(tǒng)的編寫，在一個(gè)禮拜左右后我將這個(gè)題目基本上解決了，只是有些特殊的情況是無法解決的，在幾次改進(jìn)后有些特殊的情況也的到了解決。東北石油大學(xué)華瑞學(xué)院本科生畢業(yè)設(shè)計(jì)（論文）25參 考 文 獻(xiàn)[1]　[M].北京:機(jī)械工業(yè)出版社,[2]　＋＋編程思想（第二版） ,第1卷:標(biāo)準(zhǔn)C＋＋引導(dǎo)[M]. 北京: 機(jī)械工業(yè)出版社,[3]　 C++編程技巧精選500例[M].北京: 中國水利水電出版社,[4]?。幊趟枷?,第2卷:實(shí)用編程技術(shù)[M]. 北京: 機(jī)械工業(yè)出版社,[5]　 C++實(shí)效編程百例[M].北京:人民郵電出版社,[6]　Scott Meyers. Effective C++（第三版） （中文版）——改善程序技術(shù)與設(shè)計(jì)思維的55個(gè)有效做法[M].電子工業(yè)出版社,[7]　朱戰(zhàn)立, ++面向?qū)ο蟪绦蛟O(shè)計(jì)[M]. 人民郵電出版社,[8]　許家珆, —理論與實(shí)踐[J].北京:高等教育出版社,[9]　++程序設(shè)計(jì)簡明教程[M] .中國水利水電出版社,[10]　S M. Effective C++(英文版)[M].北京:機(jī)械工業(yè)出版社,[11]　朱福喜 ,朱三元,[M].北京:清華大學(xué)出社,[12]　肖永亮 .Visual C++游戲編程基礎(chǔ)[M].北京:電子工業(yè)出版社,[13]　賁可榮 ,[M].北京:清華大學(xué)出版社,[14]　雷英杰 .人工智能（AI）程序設(shè)計(jì)（面向?qū)ο笳Z言）[M]. 北京: 清華大學(xué)出版社,[15]　. ——原理與編程（英文版? 第四版）[M].北京:機(jī)械工業(yè)出版社,[16]　Walter ++面向?qū)ο蟪绦蛟O(shè)計(jì)——基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)與編程思想[M].清華大學(xué)出版社, 東北石油大學(xué)華瑞學(xué)院本科生畢業(yè)設(shè)計(jì)（論文）26致 　 謝到此論文暫告收尾，回首往昔，在設(shè)計(jì)畢業(yè)設(shè)計(jì)這段時(shí)間，我參考了大量國內(nèi)外寶貴文獻(xiàn)資料，不僅將以前的知識學(xué)以致用，同時(shí)我接又觸了很多以前沒有接觸過的理論，學(xué)會了很多實(shí)用的知識，相信對我以后的學(xué)習(xí)上和思想上都受益匪淺。在此，我要謝謝李靜、孫玲老師的悉心教導(dǎo)，謝謝各位同學(xué)的熱心幫忙，在以后的學(xué)習(xí)工作的道路上，我會更加努力，更上一層樓！東北石油大學(xué)華瑞學(xué)院本科生畢業(yè)設(shè)計(jì)（論文）27請您刪除一下內(nèi)容，O(∩_∩)O 謝謝?。?！ Many people have the same mixed feelings when planning a trip during Golden Week. With heaps of time, the sevenday Chinese 請您刪除一下內(nèi)容，O(∩_∩)O 謝謝！??！National Day holiday could be the best occasion to enjoy a destination. However, it can also be the easiest way to ruin how you feel about a place and you may bee more fatigued after the holiday, due to battling the large crowds. During peak season, a dream about a place can turn to nightmare without careful planning, especially if you travel with children and older people. As most Chinese people will take the holiday to visit domestic tourist destinations, crowds and busy traffic are inevitable at most places. Also to be expected are increasing transport and acmodation prices, with the possibility that there will be no rooms available. It is also mon that you39。s largest virgin forest, and known for its spring and ecological environment, Arxan is marveled at by many tourists as the purest land on earth. You cannot miss out the Autumn of Arxan. It is definitely the best with brightlycolored scenery full of emotions. Autumn in the northern part of the country es earlier than the South. A September rain followed by the footprints of Autumn brings more colors to the once emerald green mountain and blooming grassland. Shutterbugs flock to see for themselves the marvel of splendid colors around the mountains and waters, many of whom have travel a long distance and even camp here only to capture a moment of the nature wonder. The silver birch turns golden, while the larch is still proudly green. You will find yourself drowned in the intoxicating red of the wild fruits as well as the glamour of flowers in full blown. And your heart will be lingering on the woods as it39。s misery, the cow told him to turn its hide into a pair of shoes after it died. The magic shoes whisked Niulang, who carried his two children in baskets strung from a s