本文關(guān)鍵詞：混合博弈樹算法在中國象棋人機(jī)博弈中的應(yīng)用研究

  更多相關(guān)文章： 人工智能 中國象棋 人機(jī)博弈 開局庫

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

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

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前5條

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

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

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

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

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

，

本文編號(hào)：521185