西洋跳棋智能程序設(shè)計(jì)畢業(yè)論文-全文預(yù)覽
【正文】 格，棋盤(pán)底色為黑白兩色，雙方各15個(gè)棋子排布在雙方底界。 游戲規(guī)則模塊流程 勝負(fù)判斷模塊詳細(xì)設(shè)計(jì)本模塊設(shè)計(jì)主要是在游戲結(jié)束后判斷玩家和電腦的勝負(fù)情況。若一方無(wú)法行走或者所有棋子均被吃，則該方算輸。棋子為成為王棋前，棋子只能向左上角或者右上角且無(wú)人占據(jù)的格子斜走一格。在設(shè)計(jì)中，函數(shù)InThreat（）判斷該棋子是否有可能被對(duì)方棋子吃掉，判斷標(biāo)準(zhǔn)是對(duì)該棋子左上、右上、左下、右下分別判斷。在本次設(shè)計(jì)中，設(shè)計(jì)玩家為藍(lán)色方，電腦為紅色方，紅色方為極大方，博弈樹(shù)搜算算法設(shè)計(jì)的核心是紅方通過(guò)搜索算法和局面評(píng)估函數(shù)找到對(duì)自己最有利的走法。 棋盤(pán)繪制與棋子設(shè)計(jì)模塊棋盤(pán)設(shè)計(jì)包括棋盤(pán)繪制和棋子設(shè)計(jì)在高性能的博弈設(shè)計(jì)中，比特棋盤(pán)應(yīng)用較為廣泛，西洋跳棋智能程序設(shè)計(jì)也采用比特棋盤(pán)設(shè)計(jì)而成。 游戲界面模塊流程圖程序運(yùn)行首先進(jìn)入游戲開(kāi)始界面，點(diǎn)擊開(kāi)始游戲按鈕，將進(jìn)入游戲。4． 本系統(tǒng)是本地游戲，安全可靠 功能結(jié)構(gòu)通過(guò)上文需求分析和總體設(shè)計(jì)，本系統(tǒng)以5個(gè)模塊為目標(biāo)設(shè)計(jì)。界面設(shè)計(jì)美觀，簡(jiǎn)潔。乙方遵循游戲規(guī)則落子，甲方通過(guò)對(duì)當(dāng)前局面進(jìn)行局面評(píng)估，然后進(jìn)行博弈樹(shù)搜索算法進(jìn)行搜索，形成當(dāng)前最優(yōu)落子，生成走法并落子，甲、乙雙方落子后，當(dāng)前局面在棋盤(pán)顯示，電腦循環(huán)對(duì)棋盤(pán)當(dāng)前局面掃描，經(jīng)當(dāng)前局面反饋給甲方機(jī)器博弈系統(tǒng)，甲方重新進(jìn)行局面評(píng)估，生成走法。人機(jī)對(duì)弈模塊：設(shè)計(jì)算法，實(shí)現(xiàn)人機(jī)對(duì)弈。開(kāi)發(fā)環(huán)境：Qt 運(yùn)行環(huán)境：Windows7 x64 3 系統(tǒng)分析及設(shè)計(jì)本章內(nèi)容是在第二章的需求分析的基礎(chǔ)上形成的程序設(shè)計(jì)藍(lán)圖，作為后續(xù)編碼設(shè)計(jì)的依據(jù)。2． 語(yǔ)言靈活，功能強(qiáng)大，特別是類(lèi)層次結(jié)構(gòu)的設(shè)計(jì)。Qt擁有簡(jiǎn)單漂亮的界面，同時(shí)簡(jiǎn)單易學(xué)并且資料豐富，實(shí)用性很強(qiáng)。面向?qū)ο螅河捎赒t擁有非常良好的封裝機(jī)制，所以，Qt的模塊化程度較高，不同元件之間協(xié)同工作簡(jiǎn)方便。 相關(guān)技術(shù)介紹，編程語(yǔ)言為C++計(jì)算機(jī)編程語(yǔ)言編寫(xiě)。吃子時(shí)，敵方的棋子必須在己方棋子的左上角或者右上角的格子，而且該敵方棋子對(duì)應(yīng)的左上角或者右上角必須沒(méi)有棋子。4) 下棋規(guī)則模塊：本模塊為西陽(yáng)跳棋程序的基礎(chǔ)模塊，判斷落子地方和吃子情況。設(shè)計(jì)目標(biāo)：第一，界面設(shè)計(jì)獨(dú)特新穎，輕松自然，可以吸引玩家，使玩家達(dá)到放松的目的；第二，游戲難度適中，電腦走棋算法合理，適合初級(jí)玩家使用，使玩家在使用過(guò)程中可以達(dá)到提高棋藝的目的，但游戲難度不會(huì)過(guò)大，不可以讓玩家使用過(guò)程中因游戲難度過(guò)高感到枯燥。本設(shè)計(jì)在過(guò)程中注重界面設(shè)計(jì)，Qt軟件獨(dú)特的界面設(shè)計(jì)功能在設(shè)計(jì)中可以為玩家設(shè)計(jì)出精美的界面，精美的開(kāi)始界面有利于提高玩家的游戲樂(lè)趣。玩家落子只需遵從游戲規(guī)則即可，電腦落子采用博弈樹(shù)搜索算法，尋找最優(yōu)落子方案。 研究?jī)?nèi)容西洋跳棋是一款規(guī)則簡(jiǎn)單，易于上手的游戲，由于游戲的特性，可以提高玩家對(duì)全局的把握能力，并且可以提高玩家邏輯思維能力。謝弗聯(lián)手艾伯特大學(xué)的學(xué)者共同研究出西洋跳棋程序“奇努克”，被譽(yù)為當(dāng)今世界無(wú)法被戰(zhàn)勝的跳棋程序。多年來(lái)，西洋跳棋一直被眾多數(shù)學(xué)家、電腦學(xué)家和英國(guó)跳棋專(zhuān)家研究，取得了非常顯著的成功。吃子時(shí)，對(duì)方的棋子在己方棋子斜對(duì)角格子的左上或者右上，且對(duì)方棋子左上或者右上格子沒(méi)有其他棋子。西洋跳棋下棋過(guò)程特別注重玩家對(duì)整體棋局的掌控性。當(dāng)今，例如國(guó)際象棋等游戲規(guī)則在西方已經(jīng)統(tǒng)一標(biāo)準(zhǔn)，擁有一套統(tǒng)一化的走棋規(guī)則，但西洋跳棋至根據(jù)地域不同今卻流傳著幾十種不同的游戲規(guī)則，例如波蘭跳棋、英國(guó)跳棋、中東跳棋等。規(guī)則規(guī)定：未成王的棋子只能沿斜線向?qū)Ψ阶笊匣蛘哂疑锨靶幸桓?該格空出沒(méi)有落子)，且未成王的棋子只能前行不可后退。 國(guó)內(nèi)外研究狀況當(dāng)今，西洋跳棋在流行5000年的歷史之后已經(jīng)被計(jì)算機(jī)完全攻破。在之后的研究中，喬納森2016年3月谷歌Alpha Go與韓國(guó)與韓國(guó)棋手李世石進(jìn)行的圍棋比賽中計(jì)算機(jī)以4：1戰(zhàn)勝對(duì)手獲得勝利，人工智能在下棋程序又一次重大進(jìn)步。落子設(shè)計(jì)：落子設(shè)計(jì)分為玩家落子和電腦落子。因此需要一款設(shè)計(jì)畫(huà)面精美，走棋風(fēng)格合理的西洋跳棋程序來(lái)滿足西洋跳棋愛(ài)好者的興趣。本款軟件主要針對(duì)的用戶為西洋跳棋愛(ài)好者和初學(xué)者玩家，玩家在使用軟件過(guò)程中達(dá)到休閑娛樂(lè)，提高棋藝的目的。3) 人機(jī)對(duì)弈模塊：本模塊為程序設(shè)計(jì)的核心模塊，玩家落子后，電腦根據(jù)搜索算法找到最優(yōu)落子方法，可與玩家進(jìn)行對(duì)弈。2. 棋子為成為王棋前，棋子只能向左上角或者右上角且無(wú)人占據(jù)的格子斜走一格。5. 若一方無(wú)法行走或者所有棋子均被吃，則該方算輸。Qt的特點(diǎn)：優(yōu)良的跨平臺(tái)特性：Qt支持多平臺(tái)運(yùn)行，在不同平臺(tái)下無(wú)需修改源代碼便可以生成特有的圖形界面風(fēng)格。 Quick，開(kāi)發(fā)人員與設(shè)計(jì)人員可以協(xié)同創(chuàng)建動(dòng)畫(huà)模式界面和應(yīng)用程序。C++編程語(yǔ)言的優(yōu)勢(shì)：1． 在高級(jí)語(yǔ)言中處理運(yùn)行速度最快的面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言，目前市面上大多數(shù)游戲軟件都是又C++來(lái)實(shí)現(xiàn)的。 系統(tǒng)技術(shù)需求本程序采用Qt開(kāi)
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1