本文關(guān)鍵詞：中國象棋搜索算法的改進

  更多相關(guān)文章： 中國象棋 博弈算法 α-β搜索算法 評估函數(shù)

【摘要】：盡管目前五子棋,國際象棋,圍棋等博弈程序已經(jīng)取得了較大成功,但是中國象棋由于起步晚,復雜度高,仍然有許多技術(shù)難題未被解決。本文在對已有的中國象棋電腦博弈軟件作了分析和研究的基礎(chǔ)上,試圖作一些改進。由于博弈算法一般都是建立在α-β剪枝算法的基礎(chǔ)上,所以我們也采用了同樣的框架。不過,我們多增加了幾層搜索,并采用了內(nèi)部迭代和優(yōu)化。我們的方法不會影響搜索結(jié)果,但剪枝更多,所以效率有了明顯提高。另外,本文采用了多種啟發(fā)算法,如置換表啟發(fā)、靜態(tài)評價啟發(fā)、殺手啟發(fā)、歷史啟發(fā)等。我們根據(jù)它們的重要性不同定義不同的優(yōu)先級。這樣做的目的是為了進一步優(yōu)化走法順序,從而更好地優(yōu)化α-β剪枝策略。目前已有的博弈算法大多都采用神經(jīng)網(wǎng)絡(luò)來調(diào)整評估函數(shù),本文也采用同樣的策略,但加入了規(guī)格化、約束法、交手法等方法來進一步選擇合適的評估函數(shù)。這也是我們的技術(shù)要點。我們用這個軟件進行了人機對弈實驗。實驗結(jié)果表明,但很多情況下,電腦可以戰(zhàn)勝水平較高的象棋棋手,但不戰(zhàn)勝頂尖高手乃至大師級的棋手。
【關(guān)鍵詞】：中國象棋 博弈算法 α-β搜索算法 評估函數(shù)
【學位授予單位】：東華大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：G891.2;TP18
【目錄】：

• 摘要4-5
• ABSTRACT5-8
• 第1章 緒論8-14
• 1.1 研究背景8-10
• 1.2 中國象棋博弈規(guī)則10-11
• 1.3 計算機中國象棋研究現(xiàn)狀11
• 1.4 關(guān)鍵技術(shù)11-12
• 1.5 本文內(nèi)容安排12-14
• 第2章 電腦象棋博弈算法14-22
• 2.1 極大極小搜索15-16
• 2.2 α-β算法16-17
• 2.3 殺棋策略17-18
• 2.4 區(qū)間啟發(fā)式18-19
• 2.5 歷史啟發(fā)式19-20
• 2.6 棋子估值20
• 2.7 開局棋譜庫20-21
• 2.8 本章小結(jié)21-22
• 第3章 各種評估函數(shù)22-31
• 3.1 走法生成順序評估22-23
• 3.2 靜態(tài)評估23-28
• 3.3 內(nèi)部迭代加深評估28-29
• 3.4 調(diào)整評估函數(shù)29-30
• 3.5 本章小結(jié)30-31
• 第4章 中國象棋系統(tǒng)設(shè)計31-46
• 4.1 程序的功能規(guī)劃31-33
• 4.2 棋局的初始化33-34
• 4.3 棋盤界面設(shè)計34-38
• 4.4 局面表示38-40
• 4.5 中國象棋的規(guī)則40
• 4.6 人機對戰(zhàn)的實現(xiàn)40-41
• 4.7 程序測試及分析41-45
• 4.8 本章小結(jié)45-46
• 第5章 實驗46-51
• 5.1 實驗實例46-50
• 5.2 與著名象棋軟件博弈的過程分析50
• 5.3 本章小結(jié)50-51
• 第6章 總結(jié)與展望51-52
• 參考文獻52-55
• 致謝55-56
• 攻讀碩士期間成果56

【相似文獻】

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

1 ;中國象棋[J];國學;2008年10期

2 ;中國象棋[J];體育科技文獻通報;1994年09期

3 張云川;中國象棋“定型”考[J];體育文史;1996年03期

4 馮素英;;讓中國象棋在新時代綻放異彩[J];教育;2007年09期

5 陀乾秋;;與郵票結(jié)緣的中國象棋[J];集郵博覽;2007年11期

6 耶佳燕;;中國象棋的起源與發(fā)展[J];科學24小時;2007年11期

7 ;棋書鑒賞[J];棋藝(象棋);2010年04期

8 佚名;;中國象棋[J];高中生;2012年12期

9 ;世界智英會:中國象棋隊攬雙冠[J];棋藝(象棋);2013年01期

10 ;中國象棋車輪戰(zhàn)莞城舉行[J];棋藝(象棋);2013年03期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 梁東梅;魏魯慶;段旭君;劉承宜;張敏強;;中國象棋選手靜息態(tài)腦功能局部一致性研究[A];第十五屆全國心理學學術(shù)會議論文摘要集[C];2012年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 錢f^;中國象棋：走在市場的邊緣[N];四川日報;2008年

2 本報記者 余志華;我市第四屆中國象棋賽收枰[N];撫州日報;2008年

3 本報記者 陳君;中國象棋協(xié)會確定發(fā)展目標[N];中國體育報;2012年

4 張濤;中國象棋向和棋宣戰(zhàn)[N];光明日報;2006年

5 本報記者 葛會忠;中國象棋女隊備戰(zhàn)智運先學對手[N];中國體育報;2008年

6 本報記者 陳君邋葛會忠;呂欽：希望中國象棋5金全包[N];中國體育報;2008年

7 陳玉林;“棋道”成就華旗文化[N];中國企業(yè)報;2003年

8 記者 童德蕓;中國象棋上網(wǎng)了[N];工人日報;2000年

9 記者 胡汝娟 楊曉娟;慶“八三”中國象棋賽圓滿結(jié)束[N];石油管道報;2005年

10 本報記者 葛會忠;中國象棋邁出關(guān)鍵一大步[N];中國體育報;2013年

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

1 洪碧云;文化創(chuàng)意視角下中國象棋再設(shè)計探究[D];江南大學;2014年

2 袁春;中國象棋搜索算法的改進[D];東華大學;2016年

3 胡記偉;“下中國象棋，，學中華文化”教學案例[D];華中師范大學;2011年

4 付強;基于激勵學習的中國象棋研究[D];長沙理工大學;2006年

5 羅濤;中國象棋博弈·局面評估研究[D];南昌大學;2009年

6 胡賽皇;中國象棋詞語的隱喻研究[D];湘潭大學;2014年

7 陳鈞;中國象棋人機博弈系統(tǒng)的設(shè)計與實現(xiàn)[D];廈門大學;2013年

8 王友政;基于局勢變化的計算機中國象棋研究[D];東北大學;2008年

9 危春波;中國象棋博弈系統(tǒng)的研究與實現(xiàn)[D];昆明理工大學;2008年

10 高繼明;新課程背景下高中校本課程開發(fā)研究及實施[D];西北師范大學;2014年

本文編號：1049058