【正文】 chess has gradually been banned, manmachine chess chess puter game is more and more people recognized. As a puzzle game of chess, checkers can not only entertainment, to achieve the goal of their game to relax, at the same time, you can exercise player39。 artificial intelligence。 C++學習參考目 錄1 前言 1 研究背景 1 國內(nèi)外研究狀況 1 研究內(nèi)容 2 課題意義 22 需求分析及相關(guān)技術(shù)介紹 3 軟件設(shè)計總體目標 3 系統(tǒng)基本功能 3 西洋跳棋游戲規(guī)則說明 4 相關(guān)技術(shù)介紹 4 Qt軟件簡介 4 C++編程語言介紹 5 系統(tǒng)技術(shù)需求 53 系統(tǒng)分析及設(shè)計 6 系統(tǒng)總體設(shè)計 6 模塊化設(shè)計流程 6 系統(tǒng)總體構(gòu)成流程 6 系統(tǒng)算法設(shè)計概述 7 系統(tǒng)特點及功能結(jié)構(gòu) 7 系統(tǒng)特點 7 功能結(jié)構(gòu) 74 詳細設(shè)計 9 游戲界面模塊詳細設(shè)計 9 棋盤設(shè)計模塊詳細設(shè)計 10 人機博弈模塊設(shè)計詳細設(shè)計 12 博弈樹算法設(shè)計 12 局面評估設(shè)計 12 走法生成 12 游戲規(guī)則模塊詳細設(shè)計 14 勝負判斷模塊詳細設(shè)計 155 運行及調(diào)試 17 開始界面調(diào)試情況 17 棋盤初始化調(diào)試情況 17 走棋調(diào)試 18 勝負判斷調(diào)試 196 總結(jié) 21參考文獻 22致 謝 23學習參考1 前言 研究背景西洋跳棋的起源無法追溯，根據(jù)大多數(shù)棋藝史家的考證，現(xiàn)在認為西洋跳棋起源于法國的南部地區(qū)。西洋跳棋下棋過程特別注重玩家對整體棋局的掌控性。雙方輪流走子，玩家執(zhí)紅旗先行，人機輪流落子。吃子時，對方的棋子在己方棋子斜對角格子的左上或者右上，且對方棋子左上或者右上格子沒有其他棋子。勝負判斷為兩種情況，當一方棋子數(shù)量為零時，判斷為對方游戲勝利；當雙方棋子都無法移動后，由局面評估給出勝利一方。多年來，西洋跳棋一直被眾多數(shù)學家、電腦學家和英國跳棋專家研究，取得了非常顯著的成功。謝弗（Jonathan Schaeffer）開始了西洋跳棋項目的研究，在1994年，謝弗的計算機程序已經(jīng)可以擊敗當時人類最頂尖的西洋跳棋大師。謝弗聯(lián)手艾伯特大學的學者共同研究出西洋跳棋程序“奇努克”，被譽為當今世界無法被戰(zhàn)勝的跳棋程序。之后的研究中，相繼攻克中國象棋等眾多棋類。 研究內(nèi)容西洋跳棋是一款規(guī)則簡單，易于上手的游戲，由于游戲的特性，可以提高玩家對全局的把握能力，并且可以提高玩家邏輯思維能力。游戲棋盤設(shè)計：本游戲棋盤設(shè)計為標準西洋跳棋10*10的棋盤設(shè)計，棋盤中100個格子黑白分明落子明確，玩家可以很容易掌握棋盤。玩家落子只需遵從游戲規(guī)則即可，電腦落子采用博弈樹搜索算法，尋找最優(yōu)落子方案。 課題意義目前，市面上棋牌類游戲種類繁多，例如中國象棋、跳棋等棋類游戲版本眾多，但西洋跳棋游戲卻在棋牌類游戲中特別少見，特別是網(wǎng)絡(luò)上玩家可選擇的西洋跳棋游戲制作簡單，畫面粗糙，加上許多讓玩家不喜的廣告，很難滿足西洋跳棋愛好者的興趣。本設(shè)計在過程中注重界面設(shè)計，Qt軟件獨特的界面設(shè)計功能在設(shè)計中可以為玩家設(shè)計出精美的界面，精美的開始界面有利于提高玩家的游戲樂趣。2 需求分析及相關(guān)技術(shù)介紹 軟件設(shè)計總體目標西洋跳棋是一款益智類人機對弈棋類游戲。設(shè)計目標：第一，界面設(shè)計獨特新穎，輕松自然，可以吸引玩家，使玩家達到放松的目的；第二，游戲難度適中，電腦走棋算法合理，適合初級玩家使用，使玩家在使用過程中可以達到提高棋藝的目的，但游戲難度不會過大，不可以讓玩家使用過程中因游戲難度過高感到枯燥。2) 棋盤設(shè)計：玩家進入游戲后，生成初始棋盤，棋盤為10*10共一百個格子，棋盤設(shè)計格子為黑白兩色分別交錯排布，便與玩家區(qū)分，棋子設(shè)計要求與棋盤形成對比色彩，便于玩家操作。4) 下棋規(guī)則模塊：本模塊為西陽跳棋程序的基礎(chǔ)模塊，判斷落子地方和吃子情況。以上為游戲軟件主要功能設(shè)計， 軟件功能模塊圖 西洋跳棋游戲規(guī)則說明1. 游戲雙方輪流走棋。吃子時，敵方的棋子必須在己方棋子的左上角或者右上角的格子，而且該敵方棋子對應(yīng)的左上角或者右上角必須沒有棋子。4. 若一個棋子可以吃棋，則必須吃子。 相關(guān)技術(shù)介紹，編程語言為C++計算機編程語言編寫。于1991年由奇趣科技研發(fā)，2007年之后，Qt跨平臺開發(fā)戰(zhàn)略得以迅速發(fā)展，現(xiàn)在廣泛用于圖形用戶界面程序開發(fā)。面向?qū)ο螅河捎赒t擁有非常良好的封裝機制，所以，Qt的模塊化程度較高，不同元件之間協(xié)同工作簡方便。除此之外，Qt還擁有大量的開發(fā)文檔，支持XML技術(shù)。Qt擁有簡單漂亮的界面，同時簡單易學并且資料豐富，實用性很強。C++繼承了C語言大部分特點，并在C語言的基礎(chǔ)上進行了完善，添加了類，C++能夠與C語言相互兼容。2． 語言靈活，功能強大，特別是類層次結(jié)構(gòu)的設(shè)計。開發(fā)環(huán)境：Qt 運行環(huán)境：Windows7 x64 3 系統(tǒng)分析及設(shè)計本章內(nèi)容是在第二章的需求分析的基礎(chǔ)上形成的程序設(shè)計藍圖，作為后續(xù)編碼設(shè)計的依據(jù)。 系統(tǒng)總體設(shè)計 模塊化設(shè)計流程根據(jù)需求分析，游戲設(shè)計需要六大模塊，每個模塊功能實現(xiàn)如下：開設(shè)界面模塊：設(shè)計開始界面。人機對弈模塊：設(shè)計算法，實現(xiàn)人機對弈。勝負判斷模塊：設(shè)計算法判斷游戲勝負。乙方遵循游戲規(guī)則落子，甲方通過對當前局面進行局面評估，然后進行博弈樹搜索算法進行搜索，形成當前最優(yōu)落子，生成走法并落子，甲、乙雙方落子后，當前局面在棋盤顯示，電腦循環(huán)對棋盤當前局面掃描，經(jīng)當前局面反饋給甲方機器博弈系統(tǒng)，甲方重新進行局面評估，生成走法。在走棋過程中，遍歷整顆搜索樹，尋找對己方最有利的走法走子。界面設(shè)計美觀，簡潔。本系統(tǒng)避免過多按鈕在游戲中給玩家?guī)淼牟槐?，設(shè)計簡單，已于操作。4． 本系統(tǒng)是本地游戲，安全可靠 功能結(jié)構(gòu)通過上文需求分析和總體設(shè)