【文章內容簡介】 軟件功能模塊圖 西洋跳棋游戲規(guī)則說明1. 游戲雙方輪流走棋。2. 棋子為成為王棋前，棋子只能向左上角或者右上角且無人占據(jù)的格子斜走一格。吃子時，敵方的棋子必須在己方棋子的左上角或者右上角的格子，而且該敵方棋子對應的左上角或者右上角必須沒有棋子。3. 當棋子到了對方底線，該棋子就可以加冕成王棋，王棋可以向后移動。4. 若一個棋子可以吃棋，則必須吃子。5. 若一方無法行走或者所有棋子均被吃，則該方算輸。 相關技術介紹，編程語言為C++計算機編程語言編寫。 Qt軟件簡介Qt是一個跨平臺的C++應用程序和圖形界面開發(fā)框架。于1991年由奇趣科技研發(fā)，2007年之后，Qt跨平臺開發(fā)戰(zhàn)略得以迅速發(fā)展，現(xiàn)在廣泛用于圖形用戶界面程序開發(fā)。Qt的特點：優(yōu)良的跨平臺特性：Qt支持多平臺運行，在不同平臺下無需修改源代碼便可以生成特有的圖形界面風格。面向對象：由于Qt擁有非常良好的封裝機制，所以，Qt的模塊化程度較高，不同元件之間協(xié)同工作簡方便。豐富的應用程序接口(API):Qt擁有非常多的C++類。除此之外，Qt還擁有大量的開發(fā)文檔，支持XML技術。 Quick，開發(fā)人員與設計人員可以協(xié)同創(chuàng)建動畫模式界面和應用程序。Qt擁有簡單漂亮的界面，同時簡單易學并且資料豐富，實用性很強。 C++編程語言介紹C++編程語言是一種面向對象的程序設計語言，是由C語言發(fā)展而來。C++繼承了C語言大部分特點，并在C語言的基礎上進行了完善，添加了類，C++能夠與C語言相互兼容。C++編程語言的優(yōu)勢：1． 在高級語言中處理運行速度最快的面向對象程序設計語言，目前市面上大多數(shù)游戲軟件都是又C++來實現(xiàn)的。2． 語言靈活，功能強大，特別是類層次結構的設計。3． C++標準定義細致，具有嚴謹、精確的特性，語法思路參差分明，語法結構明確。 系統(tǒng)技術需求本程序采用Qt開發(fā)環(huán)境，編程語言使用C++編程語言的西洋跳棋游戲。開發(fā)環(huán)境：Qt 運行環(huán)境：Windows7 x64 3 系統(tǒng)分析及設計本章內容是在第二章的需求分析的基礎上形成的程序設計藍圖，作為后續(xù)編碼設計的依據(jù)。本章主要介紹了西洋跳棋程序開發(fā)的總體設計。 系統(tǒng)總體設計 模塊化設計流程根據(jù)需求分析，游戲設計需要六大模塊，每個模塊功能實現(xiàn)如下：開設界面模塊：設計開始界面。繪制棋盤與棋子設計設計模塊：繪制棋盤，設計棋子。人機對弈模塊：設計算法，實現(xiàn)人機對弈。下棋規(guī)則模塊：根據(jù)規(guī)則判斷落子地方和吃子情況。勝負判斷模塊：設計算法判斷游戲勝負。 系統(tǒng)總體構成流程 西洋跳棋博弈軟件構成圖乙方為玩家，甲方為電腦。乙方遵循游戲規(guī)則落子，甲方通過對當前局面進行局面評估，然后進行博弈樹搜索算法進行搜索，形成當前最優(yōu)落子，生成走法并落子，甲、乙雙方落子后，當前局面在棋盤顯示，電腦循環(huán)對棋盤當前局面掃描，經當前局面反饋給甲方機器博弈系統(tǒng)，甲方重新進行局面評估，生成走法。 系統(tǒng)算法設計概述西洋跳棋人機對弈模塊為系統(tǒng)的核心模塊，算法采用極大極小值算法，算法的本質思想是：一方總是尋找對己方最有利的的走法，而另一方總是尋找對對方最不利的走法， 極大—極小搜索算法樹根據(jù)算法樹可知Min節(jié)點總是從其下一層Max中挑選估值最小的節(jié)點進行估值，Max節(jié)點剛好相反。在走棋過程中，遍歷整顆搜索樹，尋找對己方最有利的走法走子。 系統(tǒng)特點及功能結構 系統(tǒng)特點1． 具有和諧的界面。界面設計美觀，簡潔。2． 具有易操作性。本系統(tǒng)避免過多按鈕在游戲中給玩家?guī)淼牟槐?，設計簡單，已于操作。3． 適用于廣大西洋跳棋愛好者，面向性廣闊。4． 本系統(tǒng)是本地游戲，安全可靠 功能結構通過上文需求分析和總體設計，本系統(tǒng)以5個模塊為目標設計。其中，下棋規(guī)則模塊為基礎，為玩家和電腦落子提供基礎規(guī)則，人機對弈模塊為系統(tǒng)核心，本次設計采用極大極小人機博弈搜索算法設計了合理的電腦落子算法，繪制棋盤模塊和勝負判斷模塊為本次設計的前提，為游戲的可行性提供保障，最后是游戲界面設計，為整體游戲進行美化。 西洋跳棋整體設計及主要功能結構圖4 詳細設計 游戲界面模塊詳細設計為了使游戲界面美觀大方，從網絡上選取圖片，并用美圖秀秀軟件對所選圖片進行美圖修改，利用Qt庫自帶的paintEvent(QPaintEvent*e)函數(shù)設計了游戲開始界面，開始界面采用綠色圖片作為背景圖片，一方面可以緩解玩家視覺疲勞，另一方面，背景顏色與開始游戲按鈕色彩區(qū)分明確，使整體設計達到簡單、美觀的效果。 游戲界面模塊流程圖程序運行首先進入游戲開始界面，點擊開始游戲按鈕，將進入游戲。界面設計尺寸長為10cm，寬為8cm，并在界面中添加“開始游戲”按鈕，該按鈕有Qt編程工具中的界面布局工具完成， 界面設計模塊開始游戲按鈕添加關鍵程序通過界面背景設計和按鈕添加，開始界面模塊設計完成， 界面設計效果圖 棋盤設計模塊詳細設計該模塊的主要功能是繪制棋盤和設計棋子，棋盤與棋子分為兩種狀態(tài)，一種是初始化狀態(tài)，當點擊開始游戲按鈕后，進入游戲，此時，棋盤顯示為初始化狀態(tài)。初始化狀態(tài)時，甲、乙雙方各持有15枚棋子處于雙方邊界。另一種狀態(tài)是走子或者吃子時，棋盤中棋子位置發(fā)生改變，甲、乙雙方輪流走子，每次走子之后都將跟新一遍棋盤。 棋盤繪制與棋子設計模塊棋盤設計包括棋盤繪制和棋子設計在高性能的博弈設計中，比特棋盤應用較為廣泛，西洋跳棋智能程序設計也采用比特棋盤設計而成。棋盤設計了10*10共100個格子，其中50個格子用來落子，棋盤設計用4個64位無符號整型設計而成， 棋子位置與對應比特關系表494847464544434241403938373635343332313029282726252423222120191