西洋跳棋智能程序的設計畢業(yè)論文正稿-全文預覽
【正文】 一步的生化，同時改正了許多自身的缺點。其次，要感謝在本次畢業(yè)設計中幫助過我的同學。XXX老師在我的本次畢業(yè)設計中提供了很大幫助，從選題開始，到畢設中存在問題的解決，XXX老師事無巨細，親力親為的給予我詳細解答，是我受益良多。Imitation of Fabric Flagging Based on Amplitude Modulation[J].Time averaging for ordinary differential equations and retarded functional differential equations[J].2. 無法人人對戰(zhàn)，按照設計要求，本次設計是人機對弈，在設計過程中，沒有設計人人對弈模式，整體游戲有所欠缺。2. 合理的走棋算法。本次設計應用C++編程語言，在Qt開發(fā)平臺設計編寫，完成了游戲開始界面設計、棋盤繪制、棋子走法生成、勝負判斷等項目，設計完成的西洋跳棋智能程序界面精美，走棋合理，操作簡單，符合本次設計要求。棋子與棋盤顏色分明。勝負判斷有兩種情況，一種是一方無法走棋，則該方判定為輸，另一種是一方在棋盤中棋子數(shù)目為零。游戲規(guī)則在程序中有函數(shù)CanMove（）設計完成，普通走子規(guī)則由函數(shù)Computer_Can_Move（）生成，普通棋子吃子規(guī)則由函數(shù)Computer_Can_Eat（）設計完成。吃子時，敵方的棋子必須在己方棋子的左上角或者右上角的格子，而且該敵方棋子對應的左上角或者右上角必須沒有棋子。函數(shù)InBoard（）則判斷棋子當前位置是否處于邊界。計算機走棋由函數(shù)puter_go()設計完成。棋盤設計了10*10共100個格子，其中50個格子用來落子，棋盤設計用4個64位無符號整型設計而成， 棋子位置與對應比特關系表494847464544434241403938373635343332313029282726252423222120191817161514131211109876543210由黑棋，黑王棋，白棋，白王棋四元素組生成棋盤，棋盤初始狀態(tài)為0X0003FFFFC00000,0,0X000000000FFFFF,0, 棋盤設計效果圖 人機博弈模塊設計詳細設計 博弈樹算法設計人機博弈模塊為本次設計核心模塊，而博弈樹算法為本次設計核心算法。界面設計尺寸長為10cm，寬為8cm，并在界面中添加“開始游戲”按鈕，該按鈕有Qt編程工具中的界面布局工具完成， 界面設計模塊開始游戲按鈕添加關鍵程序通過界面背景設計和按鈕添加，開始界面模塊設計完成， 界面設計效果圖 棋盤設計模塊詳細設計該模塊的主要功能是繪制棋盤和設計棋子，棋盤與棋子分為兩種狀態(tài)，一種是初始化狀態(tài)，當點擊開始游戲按鈕后，進入游戲，此時，棋盤顯示為初始化狀態(tài)。其中，下棋規(guī)則模塊為基礎，為玩家和電腦落子提供基礎規(guī)則，人機對弈模塊為系統(tǒng)核心，本次設計采用極大極小人機博弈搜索算法設計了合理的電腦落子算法，繪制棋盤模塊和勝負判斷模塊為本次設計的前提，為游戲的可行性提供保障，最后是游戲界面設計，為整體游戲進行美化。2． 具有易操作性。 系統(tǒng)算法設計概述西洋跳棋人機對弈模塊為系統(tǒng)的核心模塊，算法采用極大極小值算法，算法的本質(zhì)思想是：一方總是尋找對己方最有利的的走法，而另一方總是尋找對對方最不利的走法， 極大—極小搜索算法樹根據(jù)算法樹可知Min節(jié)點總是從其下一層Max中挑選估值最小的節(jié)點進行估值，Max節(jié)點剛好相反。下棋規(guī)則模塊：根據(jù)規(guī)則判斷落子地方和吃子情況。本章主要介紹了西洋跳棋程序開發(fā)的總體設計。3． C++標準定義細致，具有嚴謹、精確的特性，語法思路參差分明，語法結(jié)構(gòu)明確。 C++編程語言介紹C++編程語言是一種面向?qū)ο蟮某绦蛟O計語言，是由C語言發(fā)展而來。豐富的應用程序接口(API):Qt擁有非常多的C++類。 Qt軟件簡介Qt是一個跨平臺的C++應用程序和圖形界面開發(fā)框架。3. 當棋子到了對方底線，該棋子就可以加冕成王棋，王棋可以向后移動。5) 勝負判斷模塊：本模塊的目的是判斷游戲勝負。 系統(tǒng)基本功能本軟件使用對象為游戲玩家，以界面新穎，風格獨特，走棋合理的特點為主，軟件應包括游戲開始界面，棋盤，棋子，人機博弈，局面評估，勝負判斷等內(nèi)容，設計分為五個模塊：1) 開設界面模塊：用戶進入游戲，首先是歡迎界面，既游戲開始界面，玩家點擊開始游戲按鈕，進入游戲。在游戲設計中，略高的電腦走法，使玩家不會感到枯燥，玩家在下棋過程中提高自身棋藝的同時，不僅可以起到放松的作用，還可以鍛煉玩家的邏輯思維能力和智力。局面評估設計：局面評估采用分類加權(quán)計算雙方優(yōu)勢，最終判斷局面勝負情況。本次設計研究內(nèi)容主要包括以下介個方面：游戲界面設計：游戲界面的設計風格直接影響到玩家對游戲的興趣，所以游戲界面設計在游戲設計中起到非常重要的作用，游戲界面設計主要為游戲開始界面。自1950年，香儂首次提出國際象棋解決方案揭開機器博弈發(fā)展序幕之后，諸多計算機愛好者和科學家在此領域不斷研究，在九十年代初期，計算機連續(xù)戰(zhàn)勝很多棋道大師，特別是1997年“深藍”戰(zhàn)勝世界棋王，人工智能在計算機博弈方面取得輝煌的成就。早在1989年，喬納森加冕成王，游戲在雙方底界設計了加冕線，當己方棋子到達對方底邊界時，加冕成王，王棋與未成網(wǎng)的棋子區(qū)別在于王棋可以后退。西洋跳棋玩法種類繁多，本次設計采用最通用的西洋跳棋規(guī)則。 Qt。本文主要是對西洋跳棋設計的詳細闡述，分別從軟件設計背景，需求分析，總體設計和詳細設計深入的介紹了軟件的開發(fā)，并通過對軟件的調(diào)試分析詳細介紹了軟件的使用方法，同時，本文深入比較了多種搜素按算法在本設計
環(huán)評公示相關推薦
鄂ICP備17016276號-1