【正文】 拼一個(gè)春夏秋冬！贏一個(gè)無(wú)悔人生！早安！—————獻(xiàn)給所有努力的人.學(xué)習(xí)參考。不奮斗就是每天都很容易，可一年一年越來(lái)越難。是狼就要練好牙，是羊就要練好腿。在今后的生活中，努力將自身所學(xué)回報(bào)社會(huì)，為母校爭(zhēng)光。感謝在本次畢業(yè)設(shè)計(jì)中辛苦工作的老師，不論是出題，還是答辯，老師都付出了很多，在此向向所有老師表示感謝。最后，感謝學(xué)校，學(xué)院給予我的這次畢業(yè)計(jì)機(jī)會(huì)，在本次畢業(yè)設(shè)計(jì)中，我學(xué)到了很多東西，畢業(yè)設(shè)計(jì)過(guò)程中，我深刻感覺(jué)到自己平時(shí)的不足之處，這次畢業(yè)設(shè)計(jì)，我不僅對(duì)之前的知識(shí)有了進(jìn)一步的生化，同時(shí)改正了許多自身的缺點(diǎn)。同時(shí)，由于本次設(shè)計(jì)的算法難度很大，同學(xué)在我算法的選擇上給了我很重要的意見(jiàn)，最后選擇的算法非常合理，使得畢業(yè)設(shè)計(jì)順利進(jìn)行。其次，要感謝在本次畢業(yè)設(shè)計(jì)中幫助過(guò)我的同學(xué)。XXX老師知識(shí)淵博，畢設(shè)中出現(xiàn)了許多問(wèn)題，老師給我的解決意見(jiàn)在設(shè)計(jì)中起到了非常重要的作用。XXX老師在我的本次畢業(yè)設(shè)計(jì)中提供了很大幫助，從選題開(kāi)始，到畢設(shè)中存在問(wèn)題的解決，XXX老師事無(wú)巨細(xì)，親力親為的給予我詳細(xì)解答，是我受益良多。2007(06)[12] [J].(10)[13] 湯云雄，[J].(19)[14] [N]. (A02)[15] “告急”[N]. (003）[16] “達(dá)芬奇”手術(shù)機(jī)器人上崗[N]. (004)致 謝在本次畢業(yè)設(shè)計(jì)，首先感謝我的知道老師XXX老師。Imitation of Fabric Flagging Based on Amplitude Modulation[J].Orientational averaging in the intense field tunnel ionization of molecules[J].Time averaging for ordinary differential equations and retarded functional differential equations[J].在設(shè)計(jì)中，不僅學(xué)到了許多技術(shù)，同時(shí)不斷克服自身不夠嚴(yán)謹(jǐn)?shù)膽B(tài)度，收益良多。2. 無(wú)法人人對(duì)戰(zhàn)，按照設(shè)計(jì)要求，本次設(shè)計(jì)是人機(jī)對(duì)弈，在設(shè)計(jì)過(guò)程中，沒(méi)有設(shè)計(jì)人人對(duì)弈模式，整體游戲有所欠缺。設(shè)計(jì)中，較高的電腦棋藝水平可以提高玩家的棋藝水平，游戲設(shè)置水平適中，玩家在娛樂(lè)中不會(huì)感到枯燥。2. 合理的走棋算法。與網(wǎng)絡(luò)上流傳的西洋跳棋程序比較，本次設(shè)計(jì)擁有精美的界面設(shè)計(jì)，開(kāi)始界面簡(jiǎn)單易用，避免了玩家錯(cuò)誤點(diǎn)擊導(dǎo)致無(wú)法運(yùn)行的難題，同時(shí)棋盤棋子設(shè)計(jì)風(fēng)格獨(dú)特黑白底色的棋盤設(shè)計(jì)，玩家可以清楚的思考下一步走棋，紅色與藍(lán)色棋子色彩分明，玩家在走棋過(guò)程中能夠清楚看清自己的棋子位置，便于掌控全局。本次設(shè)計(jì)應(yīng)用C++編程語(yǔ)言，在Qt開(kāi)發(fā)平臺(tái)設(shè)計(jì)編寫，完成了游戲開(kāi)始界面設(shè)計(jì)、棋盤繪制、棋子走法生成、勝負(fù)判斷等項(xiàng)目，設(shè)計(jì)完成的西洋跳棋智能程序界面精美，走棋合理，操作簡(jiǎn)單，符合本次設(shè)計(jì)要求。 一方棋子數(shù)目為零系統(tǒng)做出勝負(fù)評(píng)判當(dāng)一方無(wú)法走棋時(shí)， 一方無(wú)法走棋時(shí)系統(tǒng)做出勝負(fù)評(píng)判圖運(yùn)行結(jié)果說(shuō)明：當(dāng)一方棋子為零或者無(wú)棋可走時(shí)，系統(tǒng)做出勝負(fù)評(píng)判并作出提示，運(yùn)行狀況穩(wěn)定。棋子與棋盤顏色分明。程序中函數(shù)IsHostWin()判定電腦是否取得勝利，玩家勝負(fù)判定由函IsAwayWin()設(shè)計(jì)，評(píng)定流程與計(jì)算機(jī)是否勝利流程相同，判定條件為客隊(duì)棋子是否可以移動(dòng)， 計(jì)算機(jī)勝負(fù)判定流程圖5 運(yùn)行及調(diào)試 開(kāi)始界面調(diào)試情況程序運(yùn)行，進(jìn)入游戲開(kāi)始界面， 游戲開(kāi)始界面運(yùn)行情況說(shuō)明：程序運(yùn)行，進(jìn)入游戲開(kāi)始界面，界面畫質(zhì)清楚，點(diǎn)擊開(kāi)始游戲按鈕，進(jìn)入游戲良好。勝負(fù)判斷有兩種情況，一種是一方無(wú)法走棋，則該方判定為輸，另一種是一方在棋盤中棋子數(shù)目為零。完成了普通棋子不能后退，王棋可以后退的游戲規(guī)則。游戲規(guī)則在程序中有函數(shù)CanMove（）設(shè)計(jì)完成，普通走子規(guī)則由函數(shù)Computer_Can_Move（）生成，普通棋子吃子規(guī)則由函數(shù)Computer_Can_Eat（）設(shè)計(jì)完成。若一個(gè)棋子可以吃棋，則必須吃子。吃子時(shí)，敵方的棋子必須在己方棋子的左上角或者右上角的格子，而且該敵方棋子對(duì)應(yīng)的左上角或者右上角必須沒(méi)有棋子。遇到吃子時(shí)，被吃的棋子周圍有空格才可以吃子，其設(shè)計(jì)流程如下，1　 若棋子列表不為空，則從棋子列表中取出一個(gè)棋子；2　 對(duì)該棋子相鄰四個(gè)方向進(jìn)行判斷，若存在對(duì)方棋子且對(duì)方棋子后方格子為空，則將該走法加入走法棧中，否則到第③步；3　 若走法棧不為空，則從走法棧中取出一個(gè)走法；4　 如果從棋子位置可以繼續(xù)吃子，則按照第②步繼續(xù)走子；5　 否則若當(dāng)前吃子數(shù)量大于最大吃子數(shù)量，則清空吃子走法列表；6　 若當(dāng)前吃子數(shù)量等于最大吃子數(shù)量，則將該走法加入走法列表；7　 否則到第③步；8　 若該走法最后一步落在加冕線上，則棋子加冕成王，否則到第①步；9　 否則吃子走法終結(jié) 普通棋子走法生成流程圖(2) 王棋走法生成 王棋是由普通棋子到達(dá)加冕線轉(zhuǎn)換而來(lái)，因此王棋走法與普通棋子走法有部分相同，王棋走法流程如下，1　 若棋子列表不為空，則從棋子列表中取出一個(gè)棋子；2　 對(duì)該棋子相鄰四個(gè)方向進(jìn)行判斷，若從在對(duì)方棋子且對(duì)方棋子為空，則將該走法加入走法棧中，3　 將后面所有空格子走法加入走法棧中，否則到第④步；4　 若走法棧不為空，則從走法棧中取出一個(gè)走法；5　 如果從棋子位置可以繼續(xù)吃子，則按照第②步繼續(xù)走子；6　 否則若當(dāng)前吃子數(shù)量大于最大吃子數(shù)量，則清空吃子走法列表；7　 否則若當(dāng)前吃子數(shù)量等于最大吃子數(shù)量，則將該走法加入走法列表；8　 否則到第④步；9　 否則到第①步；10　 否則吃子走法終結(jié) 王棋走法生成流程圖 游戲規(guī)則模塊詳細(xì)設(shè)計(jì)本模塊主要功能是實(shí)現(xiàn)游戲按照規(guī)則落子，西洋跳棋游戲規(guī)則為，游戲雙方輪流走棋。函數(shù)InBoard（）則判斷棋子當(dāng)前位置是否處于邊界。估值函數(shù)設(shè)計(jì)思路為：估值方法=*威脅棋子數(shù)(可能會(huì)被吃掉的棋子)估值函數(shù)最重要的任務(wù)是找到威脅棋子，在程序中由CalValue（）函數(shù)設(shè)計(jì)完成。計(jì)算機(jī)走棋由函數(shù)puter_go()設(shè)計(jì)完成。該過(guò)程設(shè)計(jì)核心算法為極大極小搜索算法，算法的核心思想是，一方總是尋找對(duì)己方最有利的