【正文】 ） 22 圖 43 人工操作界面 (4)在選擇人工解決后輸入 f+后的顯示 。 圖 44 人工選擇一個(gè)操作后的狀態(tài) (5)在輸入“ h”后的顯示 。 圖 45 人工操作中間選擇 h 后由電腦自動(dòng)求解 (6)在程序一開(kāi)始就輸入電腦 。 東北石油大學(xué)華瑞學(xué)院本科生畢業(yè)設(shè)計(jì)（論文） 23 圖 46 在程序開(kāi)始選擇電腦自動(dòng)求解 到這里已經(jīng)把程序的執(zhí)行過(guò)程簡(jiǎn)單地做了演示。 東北石油大學(xué)華瑞學(xué)院本科生畢業(yè)設(shè)計(jì)（論文） 24 結(jié) 論 這次畢業(yè)設(shè)計(jì)所選的題目對(duì)我來(lái)說(shuō)是一個(gè)很大的挑戰(zhàn)，因?yàn)樵谝郧皬膩?lái)沒(méi)有寫(xiě)過(guò)任何與專(zhuān)家系統(tǒng)有關(guān)的程序。剛開(kāi)使拿到這個(gè)題目的時(shí)候，沒(méi)有考慮很多，也沒(méi)有想到這個(gè)問(wèn)題會(huì)那么不容易解決。 在慢慢開(kāi)始著手做這個(gè)程序的時(shí)候才發(fā)現(xiàn)有很多東西是我沒(méi)有接觸過(guò)的，這些都需要通過(guò)自己來(lái)學(xué) 習(xí)。在程序的編寫(xiě)過(guò)成中遇到了很多的困難，有些困難曾讓我有放棄的念頭，因?yàn)樵诋?dāng)時(shí)真的不知道如何來(lái)解決這些問(wèn)題。所以 本打算在假期就將這個(gè)題目徹底解決的念頭也隨著這些困難消失了，而且無(wú)論怎么想也找不到很好的解決辦法。這些困難主要是在如何構(gòu)建魔方的狀態(tài)圖，如何完成對(duì)魔方各個(gè)面的旋轉(zhuǎn)操作，如何在搜索中如何解決數(shù)據(jù)結(jié)構(gòu)的問(wèn)題等等。在假期快要結(jié)束的時(shí)候，找到了構(gòu)建魔方狀態(tài)圖的方法，也完成了對(duì)魔方各個(gè)面旋轉(zhuǎn)操作的函數(shù)的編寫(xiě)。在這個(gè)時(shí)候，我以為只要將搜索部分完成，這個(gè)題目就可以順利的解決，根本沒(méi)有考慮到專(zhuān)家系統(tǒng)的問(wèn)題。 在開(kāi) 學(xué)后，開(kāi)始著手搜索部分程序的編寫(xiě)，當(dāng)這部分程序編寫(xiě)完以后，新的問(wèn)題又出現(xiàn)了。這就是由于魔方狀態(tài)圖很大，而我采用的是盲目搜索，這樣的話在搜索樹(shù)每增加一層的時(shí)候魔方的狀態(tài) 圖會(huì)以幾何數(shù)級(jí)增長(zhǎng)，這需要大量的存儲(chǔ)空間，占用大量的內(nèi)存。所以 我改變的了對(duì)魔方狀態(tài)圖的存儲(chǔ)方法，采用了不存儲(chǔ)狀態(tài)數(shù)組，而是存儲(chǔ)魔 方的旋轉(zhuǎn)方式的，再通過(guò)回朔來(lái)找到要擴(kuò)展的狀態(tài)圖的當(dāng)前狀態(tài)。但是 這樣也沒(méi)有解決這個(gè)問(wèn)題，并且我發(fā)現(xiàn)在我的機(jī)器上搜索樹(shù)最多也就能擴(kuò)展到七層，當(dāng)?shù)狡邔拥臅r(shí)候我的內(nèi)存就被耗盡了。這 也就說(shuō)明 我的程序只能解決在七步之內(nèi)找到復(fù)原路徑 的魔方，而且速度相當(dāng)?shù)穆?。在那個(gè)時(shí)候這是另我最頭痛的問(wèn)題。 在沒(méi)有辦法用盲目搜索解決這個(gè)問(wèn)題的時(shí)候我考慮到了專(zhuān)家系統(tǒng)。于是找了很多關(guān)于魔方的玩法的資料，在這些資料中只有“八角法”是最適合初學(xué)者的。但是，新的問(wèn)題又出現(xiàn)了，這個(gè)方法是在復(fù)原了八個(gè)角塊以后才可以用的，但它并沒(méi)有給出如何恢復(fù)八個(gè)角塊的序列。不過(guò)還 好，在同學(xué)的幫助下找到了如何復(fù)原八個(gè)角塊的操作方法。在這個(gè)時(shí)候 我認(rèn)識(shí)到，如果想解決這個(gè)題目自己必須要學(xué)習(xí)玩魔方，于是就照著我找到的資料 開(kāi)始學(xué)習(xí)如何玩魔方，還好 在幾天后終于將魔方復(fù)原了。于是 開(kāi)始著手專(zhuān)家系統(tǒng)的 編寫(xiě)，在一個(gè)禮拜左右后我將這個(gè)題目基本上解決了，只是有些特殊的情況是無(wú)法解決的，在幾次改進(jìn)后有些特殊的情況也的到了解決?，F(xiàn)在的程序基本上可以解決大部分魔方狀態(tài)。 東北石油大學(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] 羅斌 .Visual C++編程技巧精選 500例 [M].北京 :中國(guó)水利水電出版社 , [4] ＋＋編程思想 ,第 2卷 :實(shí)用編程技術(shù) [M].北京 :機(jī)械工業(yè)出版社 , [5] 肖宏偉 .Visual C++實(shí)效編程百例 [M].北京 :人民郵電出版社 , [6] Scott C++（第三版）（中文版） —— 改善程序技術(shù)與設(shè)計(jì)思維的 55個(gè)有效做法 [M].電子工業(yè)出版社 , [7] 朱戰(zhàn)立 ,張玉祥 .C++面向?qū)ο蟪绦蛟O(shè)計(jì) [M].人民郵電出版社 , [8] 許家珆 ,曾翎 .軟件工程 — 理論與實(shí)踐 [J].北京 :高等教育出版社 , [9] 艾德才 .C++程序設(shè)計(jì)簡(jiǎn)明教程 [M].中國(guó)水利水電出版社 , [10] S M. Effective C++(英文版 )[M].北京 :機(jī)械工業(yè)出版社 , [11] 朱福喜 ,朱三元 ,伍春香 .人工智能基礎(chǔ)教程 [M].北京 :清華大學(xué)出 社 , [12] 肖永亮 .Visual C++游戲編程基礎(chǔ) [M].北京 :電子工業(yè)出版社 , [13] 賁可榮 ,張彥鐸 .人工智能 [M].北京 :清華大學(xué)出版社 , [14] 雷英杰 .人工 智能（ AI）程序設(shè)計(jì)（面向?qū)ο笳Z(yǔ)言） [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í)間， 我 參考了大量國(guó)內(nèi)外寶貴文獻(xiàn)資料， 不僅將以前的知識(shí)學(xué)以致用，同時(shí) 我接 又 觸了很多以前沒(méi)有接觸過(guò)的 理論 ， 學(xué)會(huì)了很 多 實(shí)用 的知識(shí)，相信對(duì)我以后的學(xué)習(xí) 上和思想上都受益匪淺 。在設(shè)計(jì)期間，我遇到了很多自己無(wú)法解決的問(wèn)題，多虧老師 、 同學(xué)的 幫忙，才能 使我 順利完成設(shè)計(jì)。 在此，我要謝謝 李靜 、 孫玲 老師的悉心教導(dǎo)，謝謝各位同學(xué)的熱心幫忙，在以后的學(xué)習(xí) 工作的 道路上，我會(huì)更加努力，更上一層樓！ 東北石油大學(xué)華瑞學(xué)院本科生畢業(yè)設(shè)計(jì)（論文） 27 請(qǐng)您刪除一下內(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請(qǐng)您刪除一下內(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。 ll wait in the line for one hour to get a ticket, and another two hours at the site, to only see a tiny bit of the place due to the crowds. Last year, 428 million tourists traveled in China over the weeklong holiday in October. Traveling during this period is a matter that needs thorough preparation. If you are short on time to plan the uping Golden Week it may not be a bad idea to avoid some of the most crowded places for now. There is always a place so fascinating that everyone yearns for. Arxan is a place like this. The beauty of Arxan is everlasting regardless of the changing of four seasons. Bestowed by nature, its spectacular seasonal landscape and mountains are just beyond word. Arxan is a crucial destination for the remended travelling route, China Inner Mongolia Arxan — Hailar — Manzhouli. It is also the joint of the four prairies across the SinoMongolian border, where people gravitate towards the exotic atmosphere mixed with Chinese, Russian, and Mongolia elements. As a historic site for the Yitian Battle, Arxan still embodies the spirit of Genghis Khan. Walking into Arxan, you will be amazed by a kaleidoscope of geous colors all the year round the Spring azaleas blooming red in the snow, the Summer sea wavering blue in the breeze, the Autumn leaves painted in yellow covering volcanic traces, and the Winter woods shining white on the vast alpine snowscape. Hinggan League Arxan city is situated in the far eastern area of Inner Mongolia Autonomous Region. Its full name Haren Arxan means hot holy water in the Mongolian language. Arxan is a tourism city in the northern frontier with a blend of large forest, grand prairies, vast snowfield, heaven lake cluster, thermium, as well as volcanic cluster. It is a rare and unique ecotourism base filled with healthy sunshine, clean air and unspoiled green. Nestled close to the country39。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