智能中國象棋系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).doc
約46頁DOC格式手機(jī)打開展開
智能中國象棋系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn),本文結(jié)合在中國象棋機(jī)器博弈方面的實(shí)踐經(jīng)驗(yàn),在分析了中國象棋游戲需求基礎(chǔ)上,設(shè)計(jì)并實(shí)現(xiàn)了智能中國象棋系統(tǒng)。該系統(tǒng)包括人人對戰(zhàn)、人機(jī)對戰(zhàn)、制作棋譜、播放棋譜以及挑戰(zhàn)英雄榜等功能模塊。人人對戰(zhàn)規(guī)則明確,包含了中國象棋所有的著法;人機(jī)對戰(zhàn)中電腦棋力分為簡單、中等、困難三個(gè)等級,方便了不同水平人群的選擇;制作和播放棋譜模塊容易操...


內(nèi)容介紹
此文檔由會(huì)員 lzymzgq 發(fā)布
本文結(jié)合在中國象棋機(jī)器博弈方面的實(shí)踐經(jīng)驗(yàn),在分析了中國象棋游戲需求基礎(chǔ)上,設(shè)計(jì)并實(shí)現(xiàn)了智能中國象棋系統(tǒng)。該系統(tǒng)包括人人對戰(zhàn)、人機(jī)對戰(zhàn)、制作棋譜、播放棋譜以及挑戰(zhàn)英雄榜等功能模塊。人人對戰(zhàn)規(guī)則明確,包含了中國象棋所有的著法;人機(jī)對戰(zhàn)中電腦棋力分為簡單、中等、困難三個(gè)等級,方便了不同水平人群的選擇;制作和播放棋譜模塊容易操作,方便學(xué)習(xí);挑戰(zhàn)英雄榜則為象棋游戲增加了樂趣。
本系統(tǒng)的實(shí)現(xiàn)滿足了人們對中國象棋的基本需求,解決了傳統(tǒng)象棋游戲?qū)W習(xí)性差、棋譜不易保存、不易演示等問題。
1 緒論 2
1.1選題的背景和意義 2
1.2發(fā)展動(dòng)態(tài)及研究現(xiàn)狀 2
1.3系統(tǒng)概述 3
1.4本文的主要工作 4
1.5論文結(jié)構(gòu) 5
2 系統(tǒng)的分析和設(shè)計(jì) 5
2.1數(shù)據(jù)結(jié)構(gòu)(DATA STRUCTURE) 5
2.1.1 棋盤的基本表示法(Board Representions)............................................ 6
2.2 著法生成(MOVE GENERATION) 8
2.2.1 模板匹配法................................................................................................. 8
2.2.2 預(yù)置表法..................................................................................................... 8
2.3 局面評估 9
2.3.1 估值函數(shù)(eva luation Function)............................................................ 9
2.3.2 估值的速度與博弈性能........................................................................... 11
2.3.3 估值函數(shù)的優(yōu)化....................................................................................... 11
2.4 博弈樹搜索技術(shù) 13
2.4.1 基本搜索算法........................................................................................... 13
2.4.2 高級搜索算法........................................................................................... 16
2.5 開局庫設(shè)計(jì) 17
2.5.1 開局庫的作用........................................................................................... 17
2.5.2 實(shí)現(xiàn)開局庫的主要方法........................................................................... 17
3 系統(tǒng)的實(shí)現(xiàn) 19
3.1 系統(tǒng)的整體規(guī)劃 19
3.2 象棋界面的實(shí)現(xiàn) 20
3.3 對弈功能的實(shí)現(xiàn) 24
3.4 制作和演示棋譜的實(shí)現(xiàn) 28
3.5 象棋英雄榜的實(shí)現(xiàn) 32
3.6 開局庫的實(shí)現(xiàn) 32
3.7 程序說明 33
3.8 實(shí)驗(yàn)結(jié)果及分析 33
結(jié)論... 35
致 謝 37
參考文獻(xiàn) 38
附 錄 39
附錄A:A INTRODUCTION ABOUT CHINESE CHESSA 39
附錄B:關(guān)于中國象棋的一些簡要介紹 42
本系統(tǒng)的實(shí)現(xiàn)滿足了人們對中國象棋的基本需求,解決了傳統(tǒng)象棋游戲?qū)W習(xí)性差、棋譜不易保存、不易演示等問題。
1 緒論 2
1.1選題的背景和意義 2
1.2發(fā)展動(dòng)態(tài)及研究現(xiàn)狀 2
1.3系統(tǒng)概述 3
1.4本文的主要工作 4
1.5論文結(jié)構(gòu) 5
2 系統(tǒng)的分析和設(shè)計(jì) 5
2.1數(shù)據(jù)結(jié)構(gòu)(DATA STRUCTURE) 5
2.1.1 棋盤的基本表示法(Board Representions)............................................ 6
2.2 著法生成(MOVE GENERATION) 8
2.2.1 模板匹配法................................................................................................. 8
2.2.2 預(yù)置表法..................................................................................................... 8
2.3 局面評估 9
2.3.1 估值函數(shù)(eva luation Function)............................................................ 9
2.3.2 估值的速度與博弈性能........................................................................... 11
2.3.3 估值函數(shù)的優(yōu)化....................................................................................... 11
2.4 博弈樹搜索技術(shù) 13
2.4.1 基本搜索算法........................................................................................... 13
2.4.2 高級搜索算法........................................................................................... 16
2.5 開局庫設(shè)計(jì) 17
2.5.1 開局庫的作用........................................................................................... 17
2.5.2 實(shí)現(xiàn)開局庫的主要方法........................................................................... 17
3 系統(tǒng)的實(shí)現(xiàn) 19
3.1 系統(tǒng)的整體規(guī)劃 19
3.2 象棋界面的實(shí)現(xiàn) 20
3.3 對弈功能的實(shí)現(xiàn) 24
3.4 制作和演示棋譜的實(shí)現(xiàn) 28
3.5 象棋英雄榜的實(shí)現(xiàn) 32
3.6 開局庫的實(shí)現(xiàn) 32
3.7 程序說明 33
3.8 實(shí)驗(yàn)結(jié)果及分析 33
結(jié)論... 35
致 謝 37
參考文獻(xiàn) 38
附 錄 39
附錄A:A INTRODUCTION ABOUT CHINESE CHESSA 39
附錄B:關(guān)于中國象棋的一些簡要介紹 42