【正文】 計(jì)，本系統(tǒng)以5個模塊為目標(biāo)設(shè)計(jì)。 西洋跳棋整體設(shè)計(jì)及主要功能結(jié)構(gòu)圖4 詳細(xì)設(shè)計(jì) 游戲界面模塊詳細(xì)設(shè)計(jì)為了使游戲界面美觀大方，從網(wǎng)絡(luò)上選取圖片，并用美圖秀秀軟件對所選圖片進(jìn)行美圖修改，利用Qt庫自帶的paintEvent(QPaintEvent 游戲界面模塊流程圖程序運(yùn)行首先進(jìn)入游戲開始界面，點(diǎn)擊開始游戲按鈕，將進(jìn)入游戲。初始化狀態(tài)時(shí)，甲、乙雙方各持有15枚棋子處于雙方邊界。 棋盤繪制與棋子設(shè)計(jì)模塊棋盤設(shè)計(jì)包括棋盤繪制和棋子設(shè)計(jì)在高性能的博弈設(shè)計(jì)中，比特棋盤應(yīng)用較為廣泛，西洋跳棋智能程序設(shè)計(jì)也采用比特棋盤設(shè)計(jì)而成。該模塊設(shè)計(jì)主要目的是完成人機(jī)對弈過程。在本次設(shè)計(jì)中，設(shè)計(jì)玩家為藍(lán)色方，電腦為紅色方，紅色方為極大方，博弈樹搜算算法設(shè)計(jì)的核心是紅方通過搜索算法和局面評估函數(shù)找到對自己最有利的走法。 局面評估設(shè)計(jì)西洋跳棋是零和游戲，局面評估影響因素眾多，本次設(shè)計(jì)主要對以下幾個方面進(jìn)行評估，分別為棋子和王棋的數(shù)量，處于安全位置的棋子和王棋的數(shù)量（安全位置是指處于底邊或者邊界無法被對方吃子的位置），可以移動的棋子和王棋數(shù)量，還有防御棋子數(shù)量和進(jìn)攻棋子數(shù)量。在設(shè)計(jì)中，函數(shù)InThreat（）判斷該棋子是否有可能被對方棋子吃掉，判斷標(biāo)準(zhǔn)是對該棋子左上、右上、左下、右下分別判斷。 走法生成(1) 普通棋子走法生成普通棋子走棋規(guī)則為棋子可沿對角線對方方向棋子周邊移動一個，移動方向的格子為空。棋子為成為王棋前，棋子只能向左上角或者右上角且無人占據(jù)的格子斜走一格。當(dāng)棋子到了對方底線，該棋子就可以加冕成王棋，王棋可以向后移動。若一方無法行走或者所有棋子均被吃，則該方算輸。代碼if(_pieceGetStatus()!=piece::king) return false。 游戲規(guī)則模塊流程 勝負(fù)判斷模塊詳細(xì)設(shè)計(jì)本模塊設(shè)計(jì)主要是在游戲結(jié)束后判斷玩家和電腦的勝負(fù)情況。 勝負(fù)判斷模塊流程圖雙方輪流落子之后，每次落子都會更新棋盤，根據(jù)流程圖設(shè)計(jì)，首先由系統(tǒng)判定游戲是否結(jié)束，在程序設(shè)計(jì)中，游戲是否結(jié)束設(shè)計(jì)函數(shù)GameOver()判定，判定標(biāo)準(zhǔn)為一方棋子數(shù)目為零或者無法走子，判定游戲結(jié)束之后，判定玩家和電腦的贏家。 棋盤初始化調(diào)試情況游戲開始，進(jìn)入游戲，此時(shí)棋盤為初始化狀態(tài)， 棋盤初始化界面運(yùn)行情況說明：棋盤初始化狀態(tài)良好，按照詳細(xì)設(shè)計(jì)，棋盤為10*10共100個棋格，棋盤底色為黑白兩色，雙方各15個棋子排布在雙方底界。 走棋調(diào)試玩家執(zhí)藍(lán)旗現(xiàn)行，電腦后手，走子按照規(guī)則沿斜對角線方向現(xiàn)行，每次移動一個棋子，可吃子， 普通棋子走棋圖 王棋走子運(yùn)行圖運(yùn)行情況說明：普通棋子走棋良好，遇到可吃棋子自動吃子，普通棋子到對方底線變成王棋，王棋走子狀況良好，步驟測試描述預(yù)期結(jié)果測試結(jié)果1玩家先手走子，電腦后手輪流走棋輪流按照規(guī)則走子雙方輪流走自，可按規(guī)則走子2遇到可吃子必須吃子雙方均在可吃子時(shí)吃子雙方可按規(guī)則吃子3棋子到對方底線加冕成王棋普通棋子變成王棋普通棋子變成王棋4王棋吃子王棋按照規(guī)則吃子王棋按規(guī)則吃子 勝負(fù)判斷調(diào)試當(dāng)一方棋子為零或一方無棋可走時(shí)，系統(tǒng)判斷勝負(fù)并作出評斷。6 總結(jié)本章主要內(nèi)容是對西洋跳棋智能程序設(shè)計(jì)的總結(jié)。項(xiàng)目優(yōu)勢：1. 優(yōu)良的游戲界面。棋盤與棋子形成強(qiáng)烈的色彩感，可吸引玩家。本次設(shè)計(jì)采用經(jīng)典的極大—極小搜算算法設(shè)計(jì)，在設(shè)計(jì)過程中，難度適中。項(xiàng)目不足：1. 游戲設(shè)計(jì)中，注重走棋的設(shè)計(jì)，對娛樂性設(shè)計(jì)不足，缺少一些音樂文等娛樂項(xiàng)目。本次畢業(yè)設(shè)計(jì)過程中，出現(xiàn)了很多問題，是對平時(shí)學(xué)習(xí)能力欠缺最直觀的反映，在設(shè)計(jì)中，通過多方面的學(xué)習(xí)，完善了之前學(xué)習(xí)的不足，同時(shí)，設(shè)計(jì)中要求的Qt軟件在此之前沒有使用過，通過本次設(shè)計(jì)，學(xué)會了使用新的工具。參考文獻(xiàn)[1] (第三版)[M].北京:清華大學(xué)出版社,2008[2] 焦尚斌，[J].計(jì)算機(jī)工程應(yīng)用，2010（06）[3] 王嬌，：人工智能的前沿領(lǐng)域—全國大學(xué)生計(jì)算機(jī)博弈大賽[J].（07）[4] [J].（10）[5] [J].（21）[6] 張穎，[J].重慶工學(xué)院學(xué)報(bào)（自然科學(xué)版）.2008（09）[7] Mustapha Lakrib, Tewfik Sari.Electronic Journal of Differential Equations, 2010, 2010(40,).[8] Merrick J. DeWitt, Bradley S. Prall, Robert J. Levis.The Journal of Chemical Physics, 2000, 113(4).[9] 李海峰．基于J2EE技術(shù)開發(fā)高性能BBS論壇［D］.上海：華東師范大學(xué)，2006[10] 汪輝松，汪雋,杜群, Codes Defined on Factor Graphs[J].Journal of Shanghai Jiaotong (04)[11] 趙志宏,李蓓蓓,耿兆豐,徐敏.Journal of Donghua University(English Edition).XXX老師具有嚴(yán)肅的科學(xué)態(tài)度，嚴(yán)謹(jǐn)?shù)闹螌W(xué)精神，精益求精的工作作風(fēng)，我在她的身上學(xué)到了許多除知識之外的東西，對我今后影響意義深遠(yuǎn)。由于本人之前態(tài)度懶散，不夠認(rèn)真，XXX老師不厭其煩的提醒我，再跟胡老師的交流中，老師的諄諄教導(dǎo)及老師嚴(yán)謹(jǐn)?shù)目蒲袘B(tài)度，時(shí)刻影響著我，是我克服了許多自身的不足，收獲很大。在此，向XXX老師表示衷心的感謝。身邊的同學(xué)在自己時(shí)間很緊的情況下，依舊熱心的幫助我，特別是剛開始軟件的安裝過程中，新軟件的安裝出新了問題，在與同學(xué)的探討和同學(xué)的幫助下，最終解決了問題。在此，感謝所有幫助過我的同學(xué)。在此，感謝學(xué)校和學(xué)院給了我這次機(jī)會，是我成長。即將畢業(yè)，四年的大學(xué)生活使我收獲巨大，感謝學(xué)校的培養(yǎng)，感謝老師的關(guān)心，感謝同學(xué)的幫助。寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。什么是奮斗？奮斗就是每天很難，可一年一年卻越來越容易。能干的人，不在情緒上計(jì)較，只在做事上認(rèn)真；無能的人！不在做事上認(rèn)真，只在情