本文關鍵詞：混合博弈樹算法在中國象棋人機博弈中的應用研究

  更多相關文章： 人工智能 中國象棋 人機博弈 開局庫

【摘要】： 計算機博弈是人工智能領域中最具有挑戰(zhàn)性的科研課題之一。國際象棋的計算機博弈已經有了很長的歷史,在1997年IBM公司的超級計算機“深藍”與當時的國際象棋大師卡斯帕羅夫進行了一場大戰(zhàn),并以“深藍”計算機戰(zhàn)勝世界棋王卡斯帕羅夫(1997.5)而載入史冊,因為它表明“計算機智能戰(zhàn)勝了人類天才”。 為了能夠在這一新興的人工智能領域取得更快更多的突破性進展,有力發(fā)揮機器博弈的“果蠅”作用,需要很好的明確當前機器博弈所面臨的挑戰(zhàn)。與國際象棋相比中國象棋的歷史更為悠久,其博弈難度水平決不亞于國際象棋,但是涉足學者太少,而且參考資料不多。與國際象棋相比中國象棋的盤面規(guī)模更大、著法更為特殊、變化也更加復雜,同時象棋也是一種完全知識博弈,意思是指參與雙方在任何時候都完全清楚每一個棋子是否存在,位于何處,只要看看棋盤,就一清二楚了。一個完備的中國象棋人機博弈系統(tǒng)一般包括以下組成部分:棋盤表示、搜索引擎、估值核心、開局庫、殘局庫。 本文通過對自行研制的象棋程序的數據表示、走法生成、搜索引擎、估值核心、開局庫模塊的描述與分析,闡述了此象棋程序的設計與實現的原理,提出了一種新的混合博弈樹的搜索算法應用到中國象棋的程序中,明顯的提高了程序的搜索效率;同時也設計了一種新的評估函數在中國象棋開局庫中的應用,結合了利用共軛梯度求解二次最優(yōu)的方法,盡可能的保證系統(tǒng)在開局階段便處于優(yōu)勢,并使開局庫具有一定的自學習能力,提高了博弈水平。
【關鍵詞】：人工智能 中國象棋 人機博弈 開局庫
【學位授予單位】：大連交通大學
【學位級別】：碩士
【學位授予年份】：2008
【分類號】：TP301.6
【目錄】：

• 摘要3-4
• ABSTRACT4-8
• 緒論8-10
• 1. 課題研究背景8
• 2. 本文的主要工作8-9
• 3. 本文框架9
• 本章小結9-10
• 第一章 中國象棋計算機博弈問題的研究10-16
• 1.1 國際象棋計算機博弈情況簡述10-12
• 1.2 中國象棋人機博弈問題的局面綜述12-14
• 1.3 中國象棋程序的研究14-15
• 本章小結15-16
• 第二章 中國象棋程序博弈樹算法的研究16-27
• 2.1 搜索算法的分類16-17
• 2.2 基本搜索算法17-22
• 2.3 高級搜索算法22-26
• 本章小結26-27
• 第三章 象棋程序的改進27-50
• 3.1 一種新的混合的博弈樹算法的提出28-33
• 3.1.1 混合博弈樹算法28-29
• 3.1.2 混合博弈搜索樹搜索算法的理論依據29-31
• 3.1.3 混合博弈樹算法試驗結果分析31-33
• 3.2 后臺思考的應用33-37
• 3.2.1 UCCI 通用引擎33-35
• 3.2.2 后臺思考35-37
• 3.3 博弈系統(tǒng)的時間策略37-38
• 3.4 棋盤與棋子的表示38-41
• 3.5 博弈系統(tǒng)的評估函數41-48
• 3.5.1 棋子的基本子力值和靈活度41-42
• 3.5.2 棋子的威脅、保護、配合作戰(zhàn)以及兵的狀態(tài)42
• 3.5.3 棋子的位置值與改進42-46
• 3.5.4 狀態(tài)評估的優(yōu)化46-48
• 3.6 博弈系統(tǒng)的博弈風格48-49
• 本章小結49-50
• 第四章 象棋程序開局庫系統(tǒng)的研制與應用50-63
• 4.1 計算機象棋開局庫系統(tǒng)50-55
• 4.1.1 盤面節(jié)點信息51-52
• 4.1.2 數據結構的設計52-53
• 4.1.3 棋譜文件格式53-55
• 4.2 開局庫中的評估函數55-62
• 4.2.1 開局庫與評估函數相結合的意義56-57
• 4.2.2 開局庫系統(tǒng)中評估函數的引入57-59
• 4.2.3 設計流程59-60
• 4.2.4 開局庫引入評估函數的效果60-62
• 本章小結62-63
• 第五章 殘局庫及并行處理的應用63-66
• 5.1 殘局庫系統(tǒng)63-64
• 5.1.1 殘局庫的結構63-64
• 5.1.2 博弈系統(tǒng)中殘局庫的應用64
• 5.2 并行博弈處理的應用64-65
• 本章小結65-66
• 結束語66-67
• 攻讀學位期間發(fā)表的學術論文67-68
• 參考文獻68-70
• 致謝70-71

【參考文獻】

中國期刊全文數據庫 前5條

1 王曉鵬;王驕;徐心和;鄭新穎;;中國象棋與國際象棋比較分析[J];重慶工學院學報(自然科學版);2007年01期

2 劉適蘭;從國際象棋與中國象棋的異同看中西方文化的差異[J];武漢體育學院學報;2003年05期

3 徐心和;王驕;;中國象棋計算機博弈關鍵技術分析[J];小型微型計算機系統(tǒng);2006年06期

4 杜玉遠;任濤;徐心和;;一種基于DSP和FPGA的博弈硬件方案實現[J];小型微型計算機系統(tǒng);2006年06期

5 魏欽剛;王驕;徐心和;南曉斐;;中國象棋計算機博弈開局庫研究與設計[J];智能系統(tǒng)學報;2007年01期

，

本文編號：521185