下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、中國象棋人機(jī)對弈游戲的設(shè)計(jì)與實(shí)現(xiàn)摘要象棋程序的實(shí)現(xiàn)可以被分為人工智能和界面程序輔助兩大部分。人工智能部分主要體現(xiàn)計(jì)算機(jī)的下棋思路,既計(jì) 算機(jī)如何進(jìn)行思考并以最佳走法完成下一步,先由相應(yīng)的搜索算法進(jìn)行搜索,并對各種可能的走法進(jìn)行估值,從 中選擇勝利面最大的一步;而界面及程序輔助部分主要便于用戶通過以前的下棋步驟,更好地調(diào)整下棋思路,著 法顯示使用戶能夠清楚地知道下棋過程,更準(zhǔn)確地把握整個(gè)局面。本文首先研究了中國象棋在計(jì)算機(jī)中的表示問題,接著討論如何產(chǎn)生著法一系列相關(guān)內(nèi)容。其次研究了博弈樹的極小極大搜索技術(shù)及在此基礎(chǔ)上發(fā)展起來的Alpha-Beta剪枝算法,使用 MFC文檔視圖體系結(jié)構(gòu)和 Visu
2、al C+開發(fā)工具,實(shí)現(xiàn)了一個(gè)具有一定棋力的中國象棋人機(jī)對弈程序。關(guān)鍵詞:中國象棋;人工智能;博弈樹;Alpha-Beta搜索The Design and Implementation of Chinese ChessAbstractThe implementation of a chess program can be decomposed into two major parts: the artificial intelligence and the user interface and program assist. The part of artificial intelligenc
3、e shows the way of computer thinking, and which step is the best step would be decided by it. Firstly, the computer uses search algorithms to search, and then evaluates every impossible step, finally choses the best one, the other part is used for the player to adjust his thought to the currently ph
4、ases. The display of step list makes player know the process of chess distinctly, and let player make a better choice.This paper firstly studies how to represent a chess board in computer, then discusses how to generate legal moves. Secondly, this paper studies the mini-max searching procedure of Ga
5、me Tree, and the Alpha-Beta pruning algorithm. A Chess-playing system is designed and developed, which is built on the integrated computer MFC SDI document view architecture by using Visual C+.Key words: Chinese chess; Artificial Intelligence; Game tree; Alpha-Beta searching象棋設(shè)計(jì)研究方法對于象棋來說,核心設(shè)計(jì)主要包括人工
6、智能算法的以及整個(gè)游戲中界面及程序輔助部分的實(shí)現(xiàn),主要用VisualC+進(jìn)行開發(fā),里面的 MFC類庫,使游戲開發(fā)更加方便,并利用人工智能相關(guān)搜索算法實(shí)現(xiàn)人工智能的著法生成,從而完善整個(gè)游戲的功能。本文的目標(biāo)是實(shí)現(xiàn)一款有著一定下棋水平且交互友好的中國象棋人機(jī)對弈程序。該程序功能包括:*人機(jī)對弈;*搜索深度設(shè)定;(電腦棋力選擇)*悔棋、還原;*著法名稱顯示;整個(gè)程序的實(shí)現(xiàn)可分為兩大部分:一、人工智能算法設(shè)計(jì)(計(jì)算機(jī)下棋引擎)該部分實(shí)現(xiàn)了如何讓計(jì)算機(jī)下中國象棋,其中涉及人機(jī)對弈的基本理論及思想,是該程序的核心部分,同時(shí)也是 本項(xiàng)目研究的重點(diǎn)所在。二、界面及程序輔助設(shè)計(jì)光有下棋引擎尚不能滿足人機(jī)交互的基本要求,因此還需要一個(gè)框架(界面)來作為引擎的載體,同時(shí)提供一些 諸如悔棋,還原之類的附屬功能(程序輔助)。目錄1引言11.1象棋設(shè)計(jì)背景和研究意義11.2象棋設(shè)計(jì)研究方法 12人工智能算法設(shè)計(jì) 22.1棋局表示32.2著法生成42.3搜索算法52.4歷史啟發(fā)及著法排序92.5局面評估92.6程序組裝113界面及程序輔助設(shè)計(jì) 12(畢業(yè)設(shè)計(jì))3.1界面基本框架123.2多線程133.3
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 磚廠工人勞動協(xié)議書(3篇)
- 2024至2030年中國成套桌椅數(shù)據(jù)監(jiān)測研究報(bào)告
- 2024至2030年乳膠保健鞋墊項(xiàng)目投資價(jià)值分析報(bào)告
- 第四章 物質(zhì)結(jié)構(gòu)元素周期律 測試題 高一上學(xué)期化學(xué)人教版(2019)必修第一冊++
- 津市德雅中學(xué)國防教育基地設(shè)計(jì)方案
- 講師隊(duì)伍建立方案
- 管理人員安全培訓(xùn)試題(考點(diǎn)提分)
- 公司注冊變更注銷流程
- 誠信計(jì)量自我承諾書
- 拆除項(xiàng)目實(shí)施方案
- 對安全生產(chǎn)方針的解析安全生產(chǎn)
- 關(guān)于違規(guī)收受禮品禮金警示教育心得體會范文
- 盤扣式鋼管腳手架驗(yàn)收記錄表
- 《13875界面設(shè)計(jì)》自考復(fù)習(xí)必備題庫(含答案)
- 部編版小學(xué)語文五年級上冊課內(nèi)閱讀題(含答案)
- 2023年造價(jià)工程師《工程計(jì)價(jià)》真題和答案及解析
- 送電線路工(初級工)技能理論考試題庫(含答案)
- 16J607-建筑節(jié)能門窗
- 納稅實(shí)務(wù)課程說課課件
- 公路水運(yùn)工程施工安全風(fēng)險(xiǎn)評估指南
- 北師大版四年級數(shù)學(xué)上冊《加法交換律和乘法交換律》評課稿
評論
0/150
提交評論