【正文】 走法，另一方總是尋找對(duì)對(duì)方最不利的走法。棋盤設(shè)計(jì)了10*10共100個(gè)格子，其中50個(gè)格子用來落子，棋盤設(shè)計(jì)用4個(gè)64位無符號(hào)整型設(shè)計(jì)而成， 棋子位置與對(duì)應(yīng)比特關(guān)系表494847464544434241403938373635343332313029282726252423222120191817161514131211109876543210由黑棋，黑王棋，白棋，白王棋四元素組生成棋盤，棋盤初始狀態(tài)為0X0003FFFFC00000,0,0X000000000FFFFF,0, 棋盤設(shè)計(jì)效果圖 人機(jī)博弈模塊設(shè)計(jì)詳細(xì)設(shè)計(jì) 博弈樹算法設(shè)計(jì)人機(jī)博弈模塊為本次設(shè)計(jì)核心模塊，而博弈樹算法為本次設(shè)計(jì)核心算法。另一種狀態(tài)是走子或者吃子時(shí)，棋盤中棋子位置發(fā)生改變，甲、乙雙方輪流走子，每次走子之后都將跟新一遍棋盤。界面設(shè)計(jì)尺寸長為10cm，寬為8cm，并在界面中添加“開始游戲”按鈕，該按鈕有Qt編程工具中的界面布局工具完成， 界面設(shè)計(jì)模塊開始游戲按鈕添加關(guān)鍵程序通過界面背景設(shè)計(jì)和按鈕添加，開始界面模塊設(shè)計(jì)完成， 界面設(shè)計(jì)效果圖 棋盤設(shè)計(jì)模塊詳細(xì)設(shè)計(jì)該模塊的主要功能是繪制棋盤和設(shè)計(jì)棋子，棋盤與棋子分為兩種狀態(tài)，一種是初始化狀態(tài)，當(dāng)點(diǎn)擊開始游戲按鈕后，進(jìn)入游戲，此時(shí)，棋盤顯示為初始化狀態(tài)。*e)函數(shù)設(shè)計(jì)了游戲開始界面，開始界面采用綠色圖片作為背景圖片，一方面可以緩解玩家視覺疲勞，另一方面，背景顏色與開始游戲按鈕色彩區(qū)分明確，使整體設(shè)計(jì)達(dá)到簡單、美觀的效果。其中，下棋規(guī)則模塊為基礎(chǔ)，為玩家和電腦落子提供基礎(chǔ)規(guī)則，人機(jī)對(duì)弈模塊為系統(tǒng)核心，本次設(shè)計(jì)采用極大極小人機(jī)博弈搜索算法設(shè)計(jì)了合理的電腦落子算法，繪制棋盤模塊和勝負(fù)判斷模塊為本次設(shè)計(jì)的前提，為游戲的可行性提供保障，最后是游戲界面設(shè)計(jì)，為整體游戲進(jìn)行美化。3． 適用于廣大西洋跳棋愛好者，面向性廣闊。2． 具有易操作性。 系統(tǒng)特點(diǎn)及功能結(jié)構(gòu) 系統(tǒng)特點(diǎn)1． 具有和諧的界面。 系統(tǒng)算法設(shè)計(jì)概述西洋跳棋人機(jī)對(duì)弈模塊為系統(tǒng)的核心模塊，算法采用極大極小值算法，算法的本質(zhì)思想是：一方總是尋找對(duì)己方最有利的的走法，而另一方總是尋找對(duì)對(duì)方最不利的走法， 極大—極小搜索算法樹根據(jù)算法樹可知Min節(jié)點(diǎn)總是從其下一層Max中挑選估值最小的節(jié)點(diǎn)進(jìn)行估值，Max節(jié)點(diǎn)剛好相反。 系統(tǒng)總體構(gòu)成流程 西洋跳棋博弈軟件構(gòu)成圖乙方為玩家，甲方為電腦。下棋規(guī)則模塊：根據(jù)規(guī)則判斷落子地方和吃子情況。繪制棋盤與棋子設(shè)計(jì)設(shè)計(jì)模塊：繪制棋盤，設(shè)計(jì)棋子。本章主要介紹了西洋跳棋程序開發(fā)的總體設(shè)計(jì)。 系統(tǒng)技術(shù)需求本程序采用Qt開發(fā)環(huán)境，編程語言使用C++編程語言的西洋跳棋游戲。3． C++標(biāo)準(zhǔn)定義細(xì)致，具有嚴(yán)謹(jǐn)、精確的特性，語法思路參差分明，語法結(jié)構(gòu)明確。C++編程語言的優(yōu)勢：1． 在高級(jí)語言中處理運(yùn)行速度最快的面向?qū)ο蟪绦蛟O(shè)計(jì)語言，目前市面上大多數(shù)游戲軟件都是又C++來實(shí)現(xiàn)的。 C++編程語言介紹C++編程語言是一種面向?qū)ο蟮某绦蛟O(shè)計(jì)語言，是由C語言發(fā)展而來。 Quick，開發(fā)人員與設(shè)計(jì)人員可以協(xié)同創(chuàng)建動(dòng)畫模式界面和應(yīng)用程序。豐富的應(yīng)用程序接口(API):Qt擁有非常多的C++類。Qt的特點(diǎn)：優(yōu)良的跨平臺(tái)特性：Qt支持多平臺(tái)運(yùn)行，在不同平臺(tái)下無需修改源代碼便可以生成特有的圖形界面風(fēng)格。 Qt軟件簡介Qt是一個(gè)跨平臺(tái)的C++應(yīng)用程序和圖形界面開發(fā)框架。5. 若一方無法行走或者所有棋子均被吃，則該方算輸。3. 當(dāng)棋子到了對(duì)方底線，該棋子就可以加冕成王棋，王棋可以向后移動(dòng)。2. 棋子為成為王棋前，棋子只能向左上角或者右上角且無人占據(jù)的格子斜走一格。5) 勝負(fù)判斷模塊：本模塊的目的是判斷游戲勝負(fù)。3) 人機(jī)對(duì)弈模塊：本模塊為程序設(shè)計(jì)的核心模塊，玩家落子后，電腦根據(jù)搜索算法找到最優(yōu)落子方法，可與玩家進(jìn)行對(duì)弈。 系統(tǒng)基本功能本軟件使用對(duì)象為游戲玩家，以界面新穎，風(fēng)格獨(dú)特，走棋合理的特點(diǎn)為主，軟件應(yīng)包括游戲開始界面，棋盤，棋子，人機(jī)博弈，局面評(píng)估，勝負(fù)判斷等內(nèi)容，設(shè)計(jì)分為五個(gè)模塊：1) 開設(shè)界面模塊：用戶進(jìn)入游戲，首先是歡迎界面，既游戲開始界面，玩家點(diǎn)擊開始游戲按鈕，進(jìn)入游戲。本款軟件主要針對(duì)的用戶為西洋跳棋愛好者和初學(xué)者玩家，玩家在使用軟件過程中達(dá)到休閑娛樂，提高棋藝的目的。在游戲設(shè)計(jì)中，略高的電腦走法，使玩家不會(huì)感到枯燥，玩家在下棋過程中提高自身棋藝的同時(shí)，不僅可以起到放松的作用，還可以鍛煉玩家的邏輯思維能力和智力。因此需要一款設(shè)計(jì)畫面精美，走棋風(fēng)格合理的西洋跳棋程序來滿足西洋跳棋愛好者的興趣。局面評(píng)估設(shè)計(jì)：局面評(píng)估采用分類加權(quán)計(jì)算雙方優(yōu)勢，最終判斷局面勝負(fù)情況。落子設(shè)計(jì)：落子設(shè)計(jì)分為玩家落子和電腦落子。本次設(shè)計(jì)研究內(nèi)容主要包括以下介個(gè)方面：游戲界面設(shè)計(jì)：游戲界面的設(shè)計(jì)風(fēng)格直接影響到玩家對(duì)游戲的興趣，所以游戲界面設(shè)計(jì)在游戲設(shè)計(jì)中起到非常重要的作用，游戲界面設(shè)計(jì)主要為游戲開始界面。2016年3月谷歌Alpha Go與韓國與韓國棋手李世石進(jìn)行的圍棋比賽中計(jì)算機(jī)以4：1戰(zhàn)勝對(duì)手獲得勝利，人工智能在下棋程序又一次重大進(jìn)步。自1950年，香儂首次提出國際象棋解決方案揭開機(jī)器博弈發(fā)展序幕之后，諸多計(jì)算機(jī)愛好者和科學(xué)家在此領(lǐng)域不斷研究，在九十年代初期，計(jì)算機(jī)連續(xù)戰(zhàn)勝很多棋道大師，特別是1997年“深藍(lán)”戰(zhàn)勝世界棋王，人工智能在計(jì)算機(jī)博弈方面取得輝煌的成就。在之后的研究中，喬納森早在1989年，喬納森 國內(nèi)外研究狀況當(dāng)今，西洋跳棋在流行5000年的歷史之后已經(jīng)被計(jì)算機(jī)完全攻破。加冕成王，游戲在雙方底界設(shè)計(jì)了加冕線，當(dāng)己方棋子到達(dá)對(duì)方底邊界時(shí)，加冕