本文關(guān)鍵詞：中國象棋計(jì)算機(jī)博弈數(shù)據(jù)結(jié)構(gòu)與評(píng)估函數(shù)的研究和實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。

【摘要】： 計(jì)算機(jī)博弈被認(rèn)為是人工智能領(lǐng)域最具有挑戰(zhàn)性的研究方向之一。人工智能的先驅(qū)們曾表明,如果掌握了下棋的本質(zhì),也許就掌握了人類智能行為的核心,計(jì)算機(jī)博弈為人工智能提供了一個(gè)良好的試驗(yàn)場所。國際象棋的計(jì)算機(jī)博弈已經(jīng)有了很長的歷史,并且取得了巨大的成績,而歷史悠久的中國象棋的計(jì)算機(jī)博弈才剛剛起步,很多技術(shù)還不夠成熟。隨著對(duì)人工智能技術(shù)的深入研究,越來越多的學(xué)者把目光放在了中國象棋博弈的研究上,并把其看作是相關(guān)研究的重點(diǎn)之一。 本文在大量閱讀國際象棋成熟技術(shù)的基礎(chǔ)上,結(jié)合中國象棋計(jì)算機(jī)博弈近年來的發(fā)展實(shí)踐,對(duì)計(jì)算機(jī)博弈核心技術(shù)中的數(shù)據(jù)結(jié)構(gòu)和評(píng)估函數(shù)進(jìn)行了深入地研究與探討。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)博弈實(shí)現(xiàn)的基礎(chǔ),構(gòu)架一個(gè)好的數(shù)據(jù)結(jié)構(gòu)對(duì)整個(gè)引擎的速度影響巨大,對(duì)后續(xù)博弈技術(shù)的實(shí)現(xiàn)有著決定性的作用。而除了搜索之外,評(píng)估函數(shù)是計(jì)算機(jī)博弈中最重要的部分,也是最人性化的一部分,它在很大程度上決定了博弈水平的高低。鑒于此,本文的主要研究內(nèi)容如下: (1)分析總結(jié)了計(jì)算機(jī)博弈的關(guān)鍵技術(shù)要點(diǎn),包括數(shù)據(jù)結(jié)構(gòu)、博弈樹搜索技術(shù)、評(píng)估函數(shù)等。 (2)研究并設(shè)計(jì)了適合中國象棋計(jì)算機(jī)博弈的棋局表示方法和著法生成方法,即數(shù)據(jù)結(jié)構(gòu)。解決了如何把棋盤分布信息和棋盤狀態(tài)信息編碼進(jìn)計(jì)算機(jī)的問題,并使用著法生成輔助數(shù)據(jù)結(jié)構(gòu)加速了著法生成。 (3)深入研究了評(píng)估函數(shù)的構(gòu)成,對(duì)評(píng)估函數(shù)建立數(shù)學(xué)模型,分析研究了一些可應(yīng)用于估值優(yōu)化的方法和策略。在設(shè)計(jì)系統(tǒng)的評(píng)估函數(shù)時(shí),主要采用手工調(diào)整方法進(jìn)行估值參數(shù)優(yōu)化,并在評(píng)估函數(shù)中使用藐視因子和局勢因子來調(diào)整著法路徑的選擇,有效地提高了對(duì)弈獲勝率。 (4)系統(tǒng)的開發(fā)和實(shí)現(xiàn)。
【關(guān)鍵詞】：計(jì)算機(jī)博弈 中國象棋 數(shù)據(jù)結(jié)構(gòu) 評(píng)估函數(shù) 估值優(yōu)化
【學(xué)位授予單位】：西安理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2008
【分類號(hào)】：G891.2;TP18
【目錄】：

• 摘要3-4
• Abstract4-8
• 1 緒論8-14
• 1.1 研究背景8-11
• 1.1.1 中國象棋計(jì)算機(jī)博弈的發(fā)展歷程8-10
• 1.1.2 象棋博弈過程的建模10-11
• 1.2 數(shù)據(jù)結(jié)構(gòu)和評(píng)估函數(shù)在中國象棋博弈中的作用11-12
• 1.3 本文的主要工作12-14
• 2 數(shù)據(jù)結(jié)構(gòu)14-28
• 2.1 局面表示14-23
• 2.1.1 棋盤表示14-16
• 2.1.2 棋子表示16-17
• 2.1.3 棋盤分布信息表示17-20
• 2.1.4 棋盤狀態(tài)信息表示20-23
• 2.2 著法生成23-27
• 2.2.1 模板匹配法24-25
• 2.2.2 預(yù)置著法表25-26
• 2.2.3 測試實(shí)驗(yàn)研究26-27
• 2.3 小結(jié)27-28
• 3 博弈樹展開與搜索28-34
• 3.1 博弈樹的展開28-29
• 3.2 博弈樹搜索29-32
• 3.2.1 極大極小值搜索算法29-30
• 3.2.2 a-β剪枝搜索30-32
• 3.2.3 其他搜索算法32
• 3.3 小結(jié)32-34
• 4 評(píng)估函數(shù)34-55
• 4.1 評(píng)估函數(shù)與博弈性能34-35
• 4.2 評(píng)估函數(shù)建模35-42
• 4.2.1 固定子力值的評(píng)價(jià)35
• 4.2.2 棋子位置值的評(píng)價(jià)35-38
• 4.2.3 棋子靈活度的評(píng)價(jià)38-39
• 4.2.4 棋子的協(xié)調(diào)性、威脅與保護(hù)39-41
• 4.2.5 特殊棋型的評(píng)價(jià)41
• 4.2.6 對(duì)戰(zhàn)術(shù)的評(píng)價(jià)41
• 4.2.7 評(píng)估函數(shù)模型41-42
• 4.3 估值參數(shù)優(yōu)化42-46
• 4.3.1 手工調(diào)整43
• 4.3.2 機(jī)器自學(xué)習(xí)43-46
• 4.4 參數(shù)優(yōu)化策略46-51
• 4.4.1 藐視因子46-47
• 4.4.2 局勢因子47-51
• 4.5 全動(dòng)態(tài)調(diào)整估值參數(shù)51-53
• 4.6 評(píng)估函數(shù)優(yōu)劣的測試53
• 4.7 小結(jié)53-55
• 5 博弈系統(tǒng)開發(fā)與實(shí)現(xiàn)55-62
• 5.1 系統(tǒng)程序的主要組件55-61
• 5.1.1 數(shù)據(jù)結(jié)構(gòu)56-59
• 5.1.2 評(píng)估函數(shù)59-60
• 5.1.3 用戶界面60-61
• 5.2 測試平臺(tái)61-62
• 6 總結(jié)及展望62-63
• 致謝63-64
• 參考文獻(xiàn)64-66

【引證文獻(xiàn)】

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 宋宏宇;基于J2ME平臺(tái)的手機(jī)黑白棋的開發(fā)[D];吉林大學(xué);2011年

2 方珍;基于Android平臺(tái)的中國象棋設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2011年

3 陳戀昶;基于意圖的人工生命博弈行為選擇研究[D];重慶理工大學(xué);2011年

4 任建敏;中國象棋軟件開局庫和著法生成器的研究[D];燕山大學(xué);2012年

5 段云濤;基于視覺的多機(jī)器人協(xié)調(diào)控制研究[D];浙江理工大學(xué);2011年

6 宋興亮;中國象棋博弈樹搜索算法研究與實(shí)現(xiàn)[D];沈陽工業(yè)大學(xué);2012年

7 陸靜逸;基于ARM的嵌入式象棋機(jī)器人對(duì)弈控制系統(tǒng)研究[D];中北大學(xué);2012年

8 畢津滔;中國象棋對(duì)弈機(jī)器人控制系統(tǒng)研究[D];哈爾濱理工大學(xué);2009年

9 閔文杰;六子棋計(jì)算機(jī)博弈關(guān)鍵技術(shù)研究[D];重慶交通大學(xué);2010年

10 杜向然;基于PSO的中國象棋評(píng)估函數(shù)的研究[D];河北大學(xué);2010年

  本文關(guān)鍵詞：中國象棋計(jì)算機(jī)博弈數(shù)據(jù)結(jié)構(gòu)與評(píng)估函數(shù)的研究和實(shí)現(xiàn)，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：391835