發(fā)布時間：2016-10-09 09:08

  本文關(guān)鍵詞：六子棋計算機(jī)博弈及其系統(tǒng)的研究與實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。

《重慶大學(xué)》 2008年

六子棋計算機(jī)博弈及其系統(tǒng)的研究與優(yōu)化

張穎  

【摘要】： 計算機(jī)博弈是人工智能領(lǐng)域一個極其重要且最具挑戰(zhàn)性的研究方向之一,它的研究為人工智能帶來了很多重要的方法和理論,產(chǎn)生了廣泛的社會影響和學(xué)術(shù)影響以及大量的研究成果。計算機(jī)博弈是人工智能的一個果蠅,然而棋類游戲又是計算機(jī)博弈的一個標(biāo)準(zhǔn)性問題,各種搜索算法、模式識別及智能方法在計算機(jī)博弈中都可以得到廣泛的應(yīng)用。因此在過去的半個世紀(jì)里,世界各地的學(xué)者花費(fèi)了大量的心血對于計算機(jī)博弈包括奧賽羅、checker、國際象棋、中國象棋、五子棋、圍棋進(jìn)行研究。涌現(xiàn)出大量令人震驚的成果,1997年“深藍(lán)”戰(zhàn)勝卡斯帕羅夫的比賽就在全世界范圍內(nèi)引發(fā)了震動。其他很多棋類的計算機(jī)水平都已達(dá)到了世界冠軍的水平。 目前,對于像五子棋、中國象棋等棋類游戲的計算機(jī)博弈算法研究已相對成熟,六子棋作為一個剛剛興起不久的棋類游戲,其計算機(jī)博弈算法的研究還相對較少。即使目前已經(jīng)出現(xiàn)六子棋的論壇以及比賽的平臺,真正對于六子棋計算機(jī)博弈算法以及系統(tǒng)的研究還不多。六子棋的發(fā)明者臺灣吳毅成教授給出了六子棋的公平性問題以及基于迫著(Threats-based)的勝利策略,但是對于其計算機(jī)博弈問題沒有給出更加深刻的闡述,同時也沒有全面解決六子棋計算機(jī)博弈問題。本文正是對六子棋計算機(jī)博弈技術(shù)的進(jìn)一步探索。 本文主要對本課題組前期實(shí)現(xiàn)的系統(tǒng)四個主要部分(搜索引擎、走法生成、評估函數(shù)和開局庫)進(jìn)行了完善和進(jìn)一步的優(yōu)化,同時對功能進(jìn)行了擴(kuò)展。走法生成模塊中利用棋類的戰(zhàn)場策略進(jìn)行了搜索限制和棋型特征碼的提取;搜索引擎模塊加入策略啟發(fā)式信息進(jìn)行優(yōu)化,使其更“智能”;評估函數(shù)模塊中,由于特征碼的引入使得采用遺傳算法進(jìn)行優(yōu)化具有實(shí)際可行性;開局庫存儲了大量的專家棋譜,可以避免在開局時由于搜索深度的不足而帶來戰(zhàn)略上的失誤,同時大大提高了對戰(zhàn)的效率。 最后本文對六子棋計算機(jī)博弈系統(tǒng)進(jìn)行了測試與評價,包括評估函數(shù)的準(zhǔn)確度、搜索算法的效率以及系統(tǒng)的整體性能確實(shí)得到了顯著的提升。

【關(guān)鍵詞】：
【學(xué)位授予單位】：重慶大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2008
【分類號】：TP18
【目錄】：

摘要4-5

ABSTRACT5-9

1 緒論9-17

1.1 引言9

1.2 六子棋計算機(jī)博弈的研究意義9-11

1.3 六子棋計算機(jī)博弈在國內(nèi)外的研究現(xiàn)狀11-14

1.3.1 計算機(jī)博弈研究簡史11-12

1.3.2 六子棋計算機(jī)博弈的研究現(xiàn)狀12-14

1.4 六子棋計算機(jī)博弈的核心問題14-15

1.4.1 搜索算法14

1.4.2 評估函數(shù)14-15

1.5 六子棋計算機(jī)博弈系統(tǒng)的評價方法15

1.6 課題的提出和研究意義15-16

1.6.1 課題的提出15-16

1.6.2 研究的意義16

1.7 本文的主要研究內(nèi)容16-17

2 六子棋平臺介紹17-22

2.1 背景17

2.2 規(guī)則17

2.3 公平性問題17-19

2.3.1 五子棋的公平性問題18

2.3.2 公平的定義18-19

2.3.3 脫離戰(zhàn)場19

2.3.4 六子棋的公平性問題19

2.4 復(fù)雜度19-20

2.5 六子棋定石和詰棋20

2.6 六子棋發(fā)展動向20-21

2.6.1 臺灣六子棋協(xié)會20-21

2.6.2 六子棋學(xué)術(shù)活動21

2.7 本章小結(jié)21-22

3 棋類設(shè)計的通用方法和思想—計算機(jī)博弈22-37

3.1 計算機(jī)博弈的要點(diǎn)22

3.2 計算機(jī)博弈程序的組成22-36

3.2.1 人機(jī)界面22

3.2.2 棋盤和棋局表示－數(shù)據(jù)結(jié)構(gòu)22-24

3.2.3 著法生成24-25

3.2.4 機(jī)器博弈、搜索技術(shù)25-32

3.2.5 評估函數(shù)32-36

3.3 本章小結(jié)36-37

4 六子棋計算機(jī)博弈系統(tǒng)的優(yōu)化37-53

4.1 引言37

4.2 六子棋系統(tǒng)的實(shí)現(xiàn)結(jié)構(gòu)模型37

4.3 棋局信息的數(shù)據(jù)表示37-44

4.3.1 棋盤狀態(tài)表示37-39

4.3.2 棋子狀態(tài)數(shù)組描述39-40

4.3.3 六子棋棋型及其數(shù)字化描述40-41

4.3.4 前期棋型數(shù)組表示的錯誤41-42

4.3.5 改進(jìn)的棋型表示方法－特征碼表示42-44

4.4 六子棋計算機(jī)博弈問題描述－博弈樹44-45

4.5 優(yōu)化的搜索算法－基于啟發(fā)式信息的搜索45-51

4.5.1 α-β剪枝搜索算法的實(shí)現(xiàn)45-48

4.5.2 優(yōu)化的α-β剪枝搜索算法－啟發(fā)式搜索48-51

4.6 本章小結(jié)51-53

5 評估函數(shù)優(yōu)化及遺傳算法優(yōu)化評估值53-58

5.1 引言53

5.2 局面評估方法53

5.3 評估值和評估函數(shù)的改進(jìn)53-54

5.4 遺傳算法的實(shí)際操作54-56

5.4.1 奠定應(yīng)用遺傳算法的基礎(chǔ)54-55

5.4.2 遺傳算法優(yōu)化棋型評估值的操作過程和方法55

5.4.3 改進(jìn)的遺傳算法55-56

5.5 實(shí)際操作結(jié)果對比分析56-57

5.6 本章小結(jié)57-58

6 系統(tǒng)功能的完善58-62

6.1 引言58

6.2 程序的完善58-61

6.2.1 悔棋的實(shí)現(xiàn)58-59

6.2.2 棋譜保存59-60

6.2.3 其他優(yōu)化60-61

6.3 本章小結(jié)61-62

7 結(jié)論與展望62-66

7.1 結(jié)論、比賽結(jié)果及系統(tǒng)評價62-64

7.2 本系統(tǒng)目前存在的問題和不足64

7.3 后續(xù)工作64-65

7.4 結(jié)語65-66

致謝66-67

參考文獻(xiàn)67-69

附錄69-71

A 作者在攻讀碩士學(xué)位期間發(fā)表論文目錄69-71

下載全文 更多同類文獻(xiàn)

CAJ全文下載

(如何獲取全文？ 歡迎：購買知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【引證文獻(xiàn)】

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

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

2 劉雅靖;基于Alpha-Beta搜索算法的計算機(jī)博弈的研究與實(shí)現(xiàn)[D];大連交通大學(xué);2012年

3 曹森;對α-β剪枝算法的性能改進(jìn)研究[D];內(nèi)蒙古師范大學(xué);2012年

【參考文獻(xiàn)】

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

1 王驕,王濤,羅艷紅,徐心和;中國象棋計算機(jī)博弈系統(tǒng)評估函數(shù)的自適應(yīng)遺傳算法實(shí)現(xiàn)[J];東北大學(xué)學(xué)報;2005年10期

2 李果;;基于遺傳算法的六子棋博弈評估函數(shù)參數(shù)優(yōu)化[J];西南大學(xué)學(xué)報(自然科學(xué)版);2007年11期

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

【共引文獻(xiàn)】

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

1 官慶;工程設(shè)計保險的逆向選擇問題研究[J];四川建筑科學(xué)研究;2003年02期

2 項(xiàng)勇,陶學(xué)明;基于尋租理論的工程監(jiān)理博弈行為分析[J];四川建筑科學(xué)研究;2005年01期

3 楊岑;彭盈;陳玉水;;招投標(biāo)中的博弈分析[J];四川建筑科學(xué)研究;2006年05期

4 項(xiàng)勇;任宏;;建設(shè)工程項(xiàng)目監(jiān)理過程中尋租博弈行為分析[J];四川建筑科學(xué)研究;2006年06期

5 項(xiàng)勇;陶學(xué)明;王永強(qiáng);;不對稱信息下建設(shè)項(xiàng)目委托代理激勵機(jī)制理論分析[J];四川建筑科學(xué)研究;2009年02期

6 楊太華;鄭慶華;;建設(shè)工程中質(zhì)檢站、監(jiān)理機(jī)構(gòu)和承包商尋租行為的博弈分析[J];四川建筑科學(xué)研究;2009年05期

7 陽霞;周文峰;;代建項(xiàng)目雙層委托代理模型分析[J];四川建筑科學(xué)研究;2010年03期

8 趙盈盈;申玲;;既有建筑節(jié)能改造進(jìn)程中群體間的演化博弈分析[J];四川建筑科學(xué)研究;2012年03期

9 寧立志;曹亞玲;;從經(jīng)濟(jì)法視角看社會團(tuán)體的法主體地位[J];安徽大學(xué)法律評論;2004年02期

10 萬可,湯衛(wèi)君;頭壟斷廠家產(chǎn)品定價中的博弈論問題———兼評我國彩電行業(yè)價格大戰(zhàn)[J];安徽大學(xué)學(xué)報;2002年01期

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

1 黎秀蓉;;“李約瑟之謎”的博弈論解讀[A];第十一屆中國制度經(jīng)濟(jì)學(xué)年會論文匯編（上）[C];2011年

2 李五四;;不同信息環(huán)境下價格功能的歷史考察——兼論營銷·博弈價格功能下的經(jīng)濟(jì)政策效應(yīng)[A];中國道路：理論與實(shí)踐——第三屆北京中青年社科理論人才“百人工程”學(xué)者論壇（2009）論文集[C];2009年

3 李春;;城市社區(qū)公共服務(wù)多元協(xié)作組織研究[A];科學(xué)發(fā)展：社會管理與社會和諧——2011學(xué)術(shù)前沿論叢（下）[C];2011年

4 李亞敏;;信息不對稱與保險公司競合研究——一個基于合作博弈理論的新視閾[A];深化改革，，穩(wěn)中求進(jìn)：保險與社會保障的視角——北大賽瑟（CCISSR）論壇文集·2012[C];2012年

5 翁禾倩;黃源泉;李宇星;林心穎;;“綠色信貸”實(shí)施中制度缺陷的多維博弈分析[A];2011中國環(huán)境科學(xué)學(xué)會學(xué)術(shù)年會論文集（第三卷）[C];2011年

6 劉效民;韋秀遠(yuǎn);;墾區(qū)城鄉(xiāng)一體化跨越發(fā)展的理論研究[A];黑龍江墾區(qū)現(xiàn)代化大農(nóng)業(yè)建設(shè)理論研討會論文專輯上冊[C];2009年

7 趙禮強(qiáng);郭亞軍;;制造商分銷渠道戰(zhàn)略選擇的博弈分析[A];第二十六屆中國控制會議論文集[C];2007年

8 馮聞捷;彭力;;牛角棋計算機(jī)博弈系統(tǒng)的實(shí)現(xiàn)[A];第二十七屆中國控制會議論文集[C];2008年

9 趙禮強(qiáng);;多渠道沖突下制造商價格協(xié)調(diào)策略研究[A];中國自動化學(xué)會控制理論專業(yè)委員會D卷[C];2011年

10 王焱;;淺析公開招投標(biāo)中不完全信息博弈[A];責(zé)任與使命——七省市第十一屆建筑市場與招標(biāo)投標(biāo)聯(lián)席會優(yōu)秀論文集[C];2011年

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

1 江翔宇;公司型基金法律制度研究[D];華東政法大學(xué);2010年

2 王榮;農(nóng)業(yè)高新技術(shù)產(chǎn)業(yè)風(fēng)險投資研究[D];山東農(nóng)業(yè)大學(xué);2010年

3 李平英;產(chǎn)業(yè)組織結(jié)構(gòu)與農(nóng)產(chǎn)品質(zhì)量管理研究[D];山東農(nóng)業(yè)大學(xué);2010年

4 馬曉麗;我國農(nóng)產(chǎn)品市場信息不對稱問題研究[D];山東農(nóng)業(yè)大學(xué);2010年

5 王榮;農(nóng)業(yè)高新技術(shù)產(chǎn)業(yè)化風(fēng)險投資研究[D];山東農(nóng)業(yè)大學(xué);2010年

6 劉家國;基于突發(fā)事件風(fēng)險的供應(yīng)鏈利益分配與行為決策研究[D];哈爾濱工程大學(xué);2010年

7 楊皎平;產(chǎn)業(yè)集群特性要素對技術(shù)創(chuàng)新的影響研究[D];遼寧工程技術(shù)大學(xué);2010年

8 劉嘉瑩;第三方逆向物流系統(tǒng)構(gòu)建及其運(yùn)行優(yōu)化研究[D];遼寧工程技術(shù)大學(xué);2010年

9 陳飛;基于Agent船載危險品應(yīng)急管理資源協(xié)同分配機(jī)制研究[D];大連海事大學(xué);2010年

10 徐連章;新制度經(jīng)濟(jì)學(xué)視角下的我國海洋漁業(yè)資源可持續(xù)利用研究[D];中國海洋大學(xué);2010年

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

1 張雄;土地使用權(quán)征用法經(jīng)濟(jì)學(xué)分析[D];華中農(nóng)業(yè)大學(xué);2010年

2 張舒;基于博弈論視角的開發(fā)區(qū)土地集約利用研究[D];華中農(nóng)業(yè)大學(xué);2010年

3 林敏;社會醫(yī)療保險道德風(fēng)險分析及其控制對策研究[D];南京醫(yī)科大學(xué);2010年

4 葉宗玲;改革開放以來中國小型私營企業(yè)誠信問題研究[D];河南理工大學(xué);2010年

5 溫新剛;基于雙邊道德風(fēng)險規(guī)避的企業(yè)高管契約設(shè)計研究[D];山東科技大學(xué);2010年

6 張娜;技術(shù)創(chuàng)新中寡頭壟斷企業(yè)競爭策略選擇研究[D];山東科技大學(xué);2010年

7 黃齊;量能課稅原則與我國個人所得稅法的完善[D];山東科技大學(xué);2010年

8 劉園園;環(huán)境法律政策的執(zhí)行機(jī)制研究[D];山東科技大學(xué);2010年

9 賈學(xué)蘭;信息不對稱下的最優(yōu)保險契約分析[D];山東科技大學(xué);2010年

10 張曉慶;Fudenbery-Maskin無名氏定理與可行集的維數(shù)限制問題[D];遼寧師范大學(xué);2010年

【同被引文獻(xiàn)】

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

1 李紅;吳粉俠;劉小豫;;博弈樹搜索算法研究[J];長春工程學(xué)院學(xué)報(自然科學(xué)版);2007年02期

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

3 徐長明;馬宗民;徐心和;;一種新的連珠棋局面表示法及其在六子棋中的應(yīng)用[J];東北大學(xué)學(xué)報(自然科學(xué)版);2009年04期

4 張振;顧治華;;機(jī)器博弈及其搜索算法的研究[J];電腦知識與技術(shù);2008年24期

5 黃繼平;張棟;苗華;;六子棋智能博弈系統(tǒng)的研究與實(shí)現(xiàn)[J];電腦知識與技術(shù);2009年25期

6 王鐫;博弈樹搜索的算法改進(jìn)[J];福建電腦;2004年02期

7 門洪華;博弈論與國際機(jī)制理論:方法論上的啟示[J];國際觀察;2000年03期

8 張聰品;劉春紅;徐久成;;博弈樹啟發(fā)式搜索的α-β剪枝技術(shù)研究[J];計算機(jī)工程與應(yīng)用;2008年16期

9 焦尚彬;劉丁;;博弈樹置換表啟發(fā)式算法研究[J];計算機(jī)工程與應(yīng)用;2010年06期

10 張麗新;王家欽;趙雁南;楊澤紅;;機(jī)器學(xué)習(xí)中的特征選擇[J];計算機(jī)科學(xué);2004年11期

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

1 岳鵬;計算機(jī)圍棋中的算法研究[D];西南大學(xué);2007年

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

1 王璐;隨機(jī)DBPSO-AO~*測試性分析算法研究[D];江西農(nóng)業(yè)大學(xué);2011年

2 莫建文;機(jī)器自學(xué)習(xí)博弈策略研究與實(shí)現(xiàn)[D];廣西師范大學(xué);2002年

3 谷蓉;計算機(jī)圍棋博弈系統(tǒng)的若干問題研究[D];清華大學(xué);2003年

4 王騏;博弈樹搜索算法的研究及改進(jìn)[D];浙江大學(xué);2006年

5 萬翼;計算機(jī)國際象棋博弈系統(tǒng)的研究與實(shí)現(xiàn)[D];西南交通大學(xué);2006年

6 董紅安;計算機(jī)五子棋博奕系統(tǒng)的研究與實(shí)現(xiàn)[D];山東師范大學(xué);2005年

7 張賾;計算機(jī)中國象棋博弈中的二次估值方法及其優(yōu)化的研究[D];東北大學(xué);2006年

8 王一非;具有自學(xué)習(xí)功能的計算機(jī)象棋博弈系統(tǒng)的研究與實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2007年

9 婁躍榮;基于Agent的元搜索引擎研究[D];煙臺大學(xué);2007年

10 李果;六子棋計算機(jī)博弈及其系統(tǒng)的研究與實(shí)現(xiàn)[D];重慶大學(xué);2007年

【二級引證文獻(xiàn)】

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

1 劉雅靖;;計算機(jī)博弈之六子棋的主要技術(shù)分析[J];電腦知識與技術(shù);2011年10期

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

1 劉雅靖;基于Alpha-Beta搜索算法的計算機(jī)博弈的研究與實(shí)現(xiàn)[D];大連交通大學(xué);2012年

2 曹森;對α-β剪枝算法的性能改進(jìn)研究[D];內(nèi)蒙古師范大學(xué);2012年

【相似文獻(xiàn)】

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

1 李之棠,陳華民;博弈樹并行搜索算法[J];小型微型計算機(jī)系統(tǒng);1998年10期

2 舒康元;胡福喬;;中國象棋計算機(jī)博弈引擎改進(jìn)[J];微計算機(jī)信息;2009年29期

3 徐心和;;從計算機(jī)博弈到機(jī)器人足球——人工智能長期而持續(xù)的挑戰(zhàn)[J];機(jī)器人技術(shù)與應(yīng)用;2010年01期

4 張利群;;五道棋計算機(jī)博弈程序的設(shè)計與實(shí)現(xiàn)[J];計算機(jī)工程;2010年10期

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

6 張小川;陳戀昶;李祖樞;;引入意圖的中國象棋計算機(jī)博弈系統(tǒng)[J];重慶理工大學(xué)學(xué)報(自然科學(xué)版);2010年10期

7 劉雅靖;;計算機(jī)博弈之六子棋的主要技術(shù)分析[J];電腦知識與技術(shù);2011年10期

8 陸慧;夏正友;;四國軍棋游戲中搜索算法的實(shí)驗(yàn)與分析[J];江南大學(xué)學(xué)報(自然科學(xué)版);2007年06期

9 張穎;;6子棋啟發(fā)式搜索算法的優(yōu)化與設(shè)計[J];西北師范大學(xué)學(xué)報(自然科學(xué)版);2008年04期

10 張穎;李祖樞;;棋類計算機(jī)博弈系統(tǒng)的主要研究方法及在6子棋上的應(yīng)用[J];重慶工學(xué)院學(xué)報(自然科學(xué)版);2008年09期

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

1 萬翼;計算機(jī)國際象棋博弈系統(tǒng)的研究與實(shí)現(xiàn)[D];西南交通大學(xué);2006年

2 謝艷茹;中國象棋計算機(jī)博弈數(shù)據(jù)結(jié)構(gòu)與評估函數(shù)的研究和實(shí)現(xiàn)[D];西安理工大學(xué);2008年

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

4 謝國;中國象棋機(jī)器博弈數(shù)據(jù)結(jié)構(gòu)設(shè)計與搜索算法研究[D];西安理工大學(xué);2008年

5 王一非;具有自學(xué)習(xí)功能的計算機(jī)象棋博弈系統(tǒng)的研究與實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2007年

6 鹿榮;混合博弈樹算法在中國象棋人機(jī)博弈中的應(yīng)用研究[D];大連交通大學(xué);2008年

7 李乃金;兵棋推演人機(jī)博弈決策模型的設(shè)計與實(shí)現(xiàn)[D];東北大學(xué);2009年

8 高強(qiáng);一種混合博弈樹算法在中國象棋人機(jī)博弈中的應(yīng)用研究[D];大連交通大學(xué);2007年

9 田嘉俊;基于機(jī)器學(xué)習(xí)的人機(jī)博弈的研究與實(shí)現(xiàn)[D];東華大學(xué);2007年

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

  本文關(guān)鍵詞：六子棋計算機(jī)博弈及其系統(tǒng)的研究與實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。

本文編號：134561