西洋跳棋智能程序設(shè)計(jì)畢業(yè)論文-展示頁(yè)
2025-07-07 21:33本頁(yè)面
【正文】 aeffer）開始了西洋跳棋項(xiàng)目的研究，在1994年，謝弗的計(jì)算機(jī)程序已經(jīng)可以擊敗當(dāng)時(shí)人類最頂尖的西洋跳棋大師。多年來，西洋跳棋一直被眾多數(shù)學(xué)家、電腦學(xué)家和英國(guó)跳棋專家研究，取得了非常顯著的成功。勝負(fù)判斷為兩種情況，當(dāng)一方棋子數(shù)量為零時(shí)，判斷為對(duì)方游戲勝利；當(dāng)雙方棋子都無法移動(dòng)后，由局面評(píng)估給出勝利一方。吃子時(shí)，對(duì)方的棋子在己方棋子斜對(duì)角格子的左上或者右上，且對(duì)方棋子左上或者右上格子沒有其他棋子。雙方輪流走子，玩家執(zhí)紅旗先行，人機(jī)輪流落子。西洋跳棋下棋過程特別注重玩家對(duì)整體棋局的掌控性。西洋跳棋智能程序設(shè)計(jì)畢業(yè)論文目 錄1 前言 1 研究背景 1 國(guó)內(nèi)外研究狀況 1 研究?jī)?nèi)容 2 課題意義 22 需求分析及相關(guān)技術(shù)介紹 3 軟件設(shè)計(jì)總體目標(biāo) 3 系統(tǒng)基本功能 3 西洋跳棋游戲規(guī)則說明 4 相關(guān)技術(shù)介紹 4 Qt軟件簡(jiǎn)介 4 C++編程語(yǔ)言介紹 5 系統(tǒng)技術(shù)需求 53 系統(tǒng)分析及設(shè)計(jì) 6 系統(tǒng)總體設(shè)計(jì) 6 模塊化設(shè)計(jì)流程 6 系統(tǒng)總體構(gòu)成流程 6 系統(tǒng)算法設(shè)計(jì)概述 7 系統(tǒng)特點(diǎn)及功能結(jié)構(gòu) 7 系統(tǒng)特點(diǎn) 7 功能結(jié)構(gòu) 74 詳細(xì)設(shè)計(jì) 9 游戲界面模塊詳細(xì)設(shè)計(jì) 9 棋盤設(shè)計(jì)模塊詳細(xì)設(shè)計(jì) 10 人機(jī)博弈模塊設(shè)計(jì)詳細(xì)設(shè)計(jì) 12 博弈樹算法設(shè)計(jì) 12 局面評(píng)估設(shè)計(jì) 12 走法生成 12 游戲規(guī)則模塊詳細(xì)設(shè)計(jì) 14 勝負(fù)判斷模塊詳細(xì)設(shè)計(jì) 155 運(yùn)行及調(diào)試 17 開始界面調(diào)試情況 17 棋盤初始化調(diào)試情況 17 走棋調(diào)試 18 勝負(fù)判斷調(diào)試 196 總結(jié) 21參考文獻(xiàn) 22致 謝 23V1 前言 研究背景西洋跳棋的起源無法追溯，根據(jù)大多數(shù)棋藝史家的考證，現(xiàn)在認(rèn)為西洋跳棋起源于法國(guó)的南部地區(qū)。當(dāng)今，例如國(guó)際象棋等游戲規(guī)則在西方已經(jīng)統(tǒng)一標(biāo)準(zhǔn)，擁有一套統(tǒng)一化的走棋規(guī)則，但西洋跳棋至根據(jù)地域不同今卻流傳著幾十種不同的游戲規(guī)則，例如波蘭跳棋、英國(guó)跳棋、中東跳棋等。西洋跳棋玩法種類繁多，本次設(shè)計(jì)采用最通用的西洋跳棋規(guī)則。規(guī)則規(guī)定：未成王的棋子只能沿斜線向?qū)Ψ阶笊匣蛘哂疑锨靶幸桓?該格空出沒有落子)，且未成王的棋子只能前行不可后退。加冕成王，游戲在雙方底界設(shè)計(jì)了加冕線，當(dāng)己方棋子到達(dá)對(duì)方底邊界時(shí)，加冕成王，王棋與未成網(wǎng)的棋子區(qū)別在于王棋可以后退。 國(guó)內(nèi)外研究狀況當(dāng)今，西洋跳棋在流行5000年的歷史之后已經(jīng)被計(jì)算機(jī)完全攻破。早在1989年，喬納森在之后的研究中，喬納森自1950年，香儂首次提出國(guó)際象棋解決方案揭開機(jī)器博弈發(fā)展序幕之后，諸多計(jì)算機(jī)愛好者和科學(xué)家在此領(lǐng)域不斷研究，在九十年代初期，計(jì)算機(jī)連續(xù)戰(zhàn)勝很多棋道大師，特別是1997年“深藍(lán)”戰(zhàn)勝世界棋王，人工智能在計(jì)算機(jī)博弈方面取得輝煌的成就。2016年3月谷歌Alpha Go與韓國(guó)與韓國(guó)棋手李世石進(jìn)行的圍棋比賽中計(jì)算機(jī)以4：1戰(zhàn)勝對(duì)手獲得勝利，人工智能在下棋程序又一次重大進(jìn)步。本次設(shè)計(jì)研究?jī)?nèi)容主要包括以下介個(gè)方面：游戲界面設(shè)計(jì)：游戲界面的設(shè)計(jì)風(fēng)格直接影響到玩家對(duì)游戲的興趣，所以游戲界面設(shè)計(jì)在游戲設(shè)計(jì)中起到非常重要的作用，游戲界面設(shè)計(jì)主要為游戲開始界面。落子設(shè)計(jì)：落子設(shè)計(jì)分為玩家落子和電腦落子。局面評(píng)估設(shè)計(jì)：局面評(píng)估采用分類加權(quán)計(jì)算雙方優(yōu)勢(shì)，最終判斷局面勝負(fù)情況。因此需要一款設(shè)計(jì)畫面精美，走棋風(fēng)格合理的西洋跳棋程序來滿足西洋跳棋愛好者的興趣。在游戲設(shè)計(jì)中，略高的電腦走法，使玩家不會(huì)感到枯燥，玩家在下棋過程中提高自身棋藝的同時(shí)，不僅可以起到放松的作用，還可以鍛煉玩家的邏輯思維能力和智力。本款軟件主要針對(duì)的用戶為西洋跳棋愛好者和初學(xué)者玩家，玩家在使用軟件過程中達(dá)到休閑娛樂，提高棋藝的目的。 系統(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)入游戲。3) 人機(jī)對(duì)弈模塊：本模塊為程序設(shè)計(jì)的核心模塊，玩家落子后，電腦根據(jù)搜索算法找到最優(yōu)落子方法，可與玩家進(jìn)行對(duì)弈。5) 勝負(fù)判斷模塊：本模塊的目的是判斷游戲勝負(fù)。2. 棋子為成為王棋前，棋子只能向左上角或者右上角且無人占據(jù)的格子斜走一格。3. 當(dāng)棋子到了對(duì)方底線，該棋子就可以加冕成王棋，王棋可以向后移動(dòng)。5. 若一方無法行走或者所有棋子均被吃，則該方算輸。 Qt軟件簡(jiǎn)介Qt是一個(gè)跨平臺(tái)的C++應(yīng)用程序和圖形界面開發(fā)框架。Qt的特點(diǎn)：優(yōu)良的跨平臺(tái)特性：Qt支持多平臺(tái)運(yùn)行，在不同平臺(tái)下無需修改源代碼便可以生成特有的圖形界面風(fēng)格。豐富的應(yīng)用程序接口(API):Qt擁有非常多的C++類。 Quick，開發(fā)人員與設(shè)計(jì)人員可以
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1