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