【文章內容簡介】 的不便，設計簡單，已于操作。3． 適用于廣大西洋跳棋愛好者，面向性廣闊。4． 本系統(tǒng)是本地游戲，安全可靠 功能結構通過上文需求分析和總體設計，本系統(tǒng)以5個模塊為目標設計。其中，下棋規(guī)則模塊為基礎，為玩家和電腦落子提供基礎規(guī)則，人機對弈模塊為系統(tǒng)核心，本次設計采用極大極小人機博弈搜索算法設計了合理的電腦落子算法，繪制棋盤模塊和勝負判斷模塊為本次設計的前提，為游戲的可行性提供保障，最后是游戲界面設計，為整體游戲進行美化。 西洋跳棋整體設計及主要功能結構圖4 詳細設計 游戲界面模塊詳細設計為了使游戲界面美觀大方，從網絡上選取圖片，并用美圖秀秀軟件對所選圖片進行美圖修改，利用Qt庫自帶的paintEvent(QPaintEvent*e)函數設計了游戲開始界面，開始界面采用綠色圖片作為背景圖片，一方面可以緩解玩家視覺疲勞，另一方面，背景顏色與開始游戲按鈕色彩區(qū)分明確，使整體設計達到簡單、美觀的效果。 游戲界面模塊流程圖程序運行首先進入游戲開始界面，點擊開始游戲按鈕，將進入游戲。界面設計尺寸長為10cm，寬為8cm，并在界面中添加“開始游戲”按鈕，該按鈕有Qt編程工具中的界面布局工具完成， 界面設計模塊開始游戲按鈕添加關鍵程序通過界面背景設計和按鈕添加，開始界面模塊設計完成， 界面設計效果圖 棋盤設計模塊詳細設計該模塊的主要功能是繪制棋盤和設計棋子，棋盤與棋子分為兩種狀態(tài)，一種是初始化狀態(tài)，當點擊開始游戲按鈕后，進入游戲，此時，棋盤顯示為初始化狀態(tài)。初始化狀態(tài)時，甲、乙雙方各持有15枚棋子處于雙方邊界。另一種狀態(tài)是走子或者吃子時，棋盤中棋子位置發(fā)生改變，甲、乙雙方輪流走子，每次走子之后都將跟新一遍棋盤。 棋盤繪制與棋子設計模塊棋盤設計包括棋盤繪制和棋子設計在高性能的博弈設計中，比特棋盤應用較為廣泛，西洋跳棋智能程序設計也采用比特棋盤設計而成。棋盤設計了10*10共100個格子，其中50個格子用來落子，棋盤設計用4個64位無符號整型設計而成， 棋子位置與對應比特關系表494847464544434241403938373635343332313029282726252423222120191817161514131211109876543210由黑棋，黑王棋，白棋，白王棋四元素組生成棋盤，棋盤初始狀態(tài)為0X0003FFFFC00000,0,0X000000000FFFFF,0, 棋盤設計效果圖 人機博弈模塊設計詳細設計 博弈樹算法設計人機博弈模塊為本次設計核心模塊，而博弈樹算法為本次設計核心算法。該模塊設計主要目的是完成人機對弈過程。該過程設計核心算法為極大極小搜索算法，算法的核心思想是，一方總是尋找對己方最有利的走法，另一方總是尋找對對方最不利的走法。在本次設計中，設計玩家為藍色方，電腦為紅色方，紅色方為極大方，博弈樹搜算算法設計的核心是紅方通過搜索算法和局面評估函數找到對自己最有利的走法。計算機走棋由函數puter_go()設計完成。 局面評估設計西洋跳棋是零和游戲，局面評估影響因素眾多，本次設計主要對以下幾個方面進行評估，分別為棋子和王棋的數量，處于安全位置的棋子和王棋的數量（安全位置是指處于底邊或者邊界無法被對方吃子的位置），可以移動的棋子和王棋數量，還有防御棋子數量和進攻棋子數量。估值函數設計思路為：估值方法=*威脅棋子數(可能會被吃掉的棋子)估值函數最重要的任務是找到威脅棋子，在程序中由CalValue（）函數設計完成。在設計中，函數InThreat（）判斷該棋子是否有可能被對方棋子吃掉，判斷標準是對該棋子左上、右上、左下、右下分別判斷。函數InBoard（）則判斷棋子當前位置是否處于邊界。 走法生成(1) 普通棋子走法生成普通棋子走棋規(guī)則為棋子可沿對角線對方方向棋子周邊移動一個，移動方向的格子為空。遇到吃子時，被吃的棋子周圍有空格才可以吃子，其設計流程如下，1　 若棋子列表不為空，則從棋子列表中取出一個棋子；2　 對該棋子相鄰四個方向進行判斷，若存在對方棋子且對方棋子后方格子為空，則將該走法加入走法棧中，否則到第③步；3　 若走法棧不為空，則從走法棧中取出一個走法；4　 如果從棋子位置可以繼續(xù)吃子，則按照第②步繼續(xù)走子；5　 否則若當前吃子數量大于最大吃子數量，則清空吃子走法列表；