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

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

• 摘要3-4
• Abstract4-8
• 1 緒論8-14
• 1.1 研究背景8-11
• 1.1.1 中國象棋計算機博弈的發(fā)展歷程8-10
• 1.1.2 象棋博弈過程的建模10-11
• 1.2 數(shù)據(jù)結構和評估函數(shù)在中國象棋博弈中的作用11-12
• 1.3 本文的主要工作12-14
• 2 數(shù)據(jù)結構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 預置著法表25-26
• 2.2.3 測試實驗研究26-27
• 2.3 小結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 小結32-34
• 4 評估函數(shù)34-55
• 4.1 評估函數(shù)與博弈性能34-35
• 4.2 評估函數(shù)建模35-42
• 4.2.1 固定子力值的評價35
• 4.2.2 棋子位置值的評價35-38
• 4.2.3 棋子靈活度的評價38-39
• 4.2.4 棋子的協(xié)調性、威脅與保護39-41
• 4.2.5 特殊棋型的評價41
• 4.2.6 對戰(zhàn)術的評價41
• 4.2.7 評估函數(shù)模型41-42
• 4.3 估值參數(shù)優(yōu)化42-46
• 4.3.1 手工調整43
• 4.3.2 機器自學習43-46
• 4.4 參數(shù)優(yōu)化策略46-51
• 4.4.1 藐視因子46-47
• 4.4.2 局勢因子47-51
• 4.5 全動態(tài)調整估值參數(shù)51-53
• 4.6 評估函數(shù)優(yōu)劣的測試53
• 4.7 小結53-55
• 5 博弈系統(tǒng)開發(fā)與實現(xiàn)55-62
• 5.1 系統(tǒng)程序的主要組件55-61
• 5.1.1 數(shù)據(jù)結構56-59
• 5.1.2 評估函數(shù)59-60
• 5.1.3 用戶界面60-61
• 5.2 測試平臺61-62
• 6 總結及展望62-63
• 致謝63-64
• 參考文獻64-66

【引證文獻】

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

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

2 方珍;基于Android平臺的中國象棋設計與實現(xiàn)[D];電子科技大學;2011年

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

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

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

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

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

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

9 閔文杰;六子棋計算機博弈關鍵技術研究[D];重慶交通大學;2010年

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

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

本文編號：391835