六子棋計(jì)算機(jī)博弈及其系統(tǒng)的研究與優(yōu)化
本文關(guān)鍵詞:六子棋計(jì)算機(jī)博弈及其系統(tǒng)的研究與實(shí)現(xiàn),由筆耕文化傳播整理發(fā)布。
《重慶大學(xué)》 2008年
六子棋計(jì)算機(jī)博弈及其系統(tǒng)的研究與優(yōu)化
張穎
【摘要】: 計(jì)算機(jī)博弈是人工智能領(lǐng)域一個(gè)極其重要且最具挑戰(zhàn)性的研究方向之一,它的研究為人工智能帶來(lái)了很多重要的方法和理論,產(chǎn)生了廣泛的社會(huì)影響和學(xué)術(shù)影響以及大量的研究成果。計(jì)算機(jī)博弈是人工智能的一個(gè)果蠅,然而棋類游戲又是計(jì)算機(jī)博弈的一個(gè)標(biāo)準(zhǔn)性問(wèn)題,各種搜索算法、模式識(shí)別及智能方法在計(jì)算機(jī)博弈中都可以得到廣泛的應(yīng)用。因此在過(guò)去的半個(gè)世紀(jì)里,世界各地的學(xué)者花費(fèi)了大量的心血對(duì)于計(jì)算機(jī)博弈包括奧賽羅、checker、國(guó)際象棋、中國(guó)象棋、五子棋、圍棋進(jìn)行研究。涌現(xiàn)出大量令人震驚的成果,1997年“深藍(lán)”戰(zhàn)勝卡斯帕羅夫的比賽就在全世界范圍內(nèi)引發(fā)了震動(dòng)。其他很多棋類的計(jì)算機(jī)水平都已達(dá)到了世界冠軍的水平。 目前,對(duì)于像五子棋、中國(guó)象棋等棋類游戲的計(jì)算機(jī)博弈算法研究已相對(duì)成熟,六子棋作為一個(gè)剛剛興起不久的棋類游戲,其計(jì)算機(jī)博弈算法的研究還相對(duì)較少。即使目前已經(jīng)出現(xiàn)六子棋的論壇以及比賽的平臺(tái),真正對(duì)于六子棋計(jì)算機(jī)博弈算法以及系統(tǒng)的研究還不多。六子棋的發(fā)明者臺(tái)灣吳毅成教授給出了六子棋的公平性問(wèn)題以及基于迫著(Threats-based)的勝利策略,但是對(duì)于其計(jì)算機(jī)博弈問(wèn)題沒(méi)有給出更加深刻的闡述,同時(shí)也沒(méi)有全面解決六子棋計(jì)算機(jī)博弈問(wèn)題。本文正是對(duì)六子棋計(jì)算機(jī)博弈技術(shù)的進(jìn)一步探索。 本文主要對(duì)本課題組前期實(shí)現(xiàn)的系統(tǒng)四個(gè)主要部分(搜索引擎、走法生成、評(píng)估函數(shù)和開局庫(kù))進(jìn)行了完善和進(jìn)一步的優(yōu)化,同時(shí)對(duì)功能進(jìn)行了擴(kuò)展。走法生成模塊中利用棋類的戰(zhàn)場(chǎng)策略進(jìn)行了搜索限制和棋型特征碼的提取;搜索引擎模塊加入策略啟發(fā)式信息進(jìn)行優(yōu)化,使其更“智能”;評(píng)估函數(shù)模塊中,由于特征碼的引入使得采用遺傳算法進(jìn)行優(yōu)化具有實(shí)際可行性;開局庫(kù)存儲(chǔ)了大量的專家棋譜,可以避免在開局時(shí)由于搜索深度的不足而帶來(lái)戰(zhàn)略上的失誤,同時(shí)大大提高了對(duì)戰(zhàn)的效率。 最后本文對(duì)六子棋計(jì)算機(jī)博弈系統(tǒng)進(jìn)行了測(cè)試與評(píng)價(jià),包括評(píng)估函數(shù)的準(zhǔn)確度、搜索算法的效率以及系統(tǒng)的整體性能確實(shí)得到了顯著的提升。
【關(guān)鍵詞】:
【學(xué)位授予單位】:重慶大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2008
【分類號(hào)】:TP18
【目錄】:
下載全文 更多同類文獻(xiàn)
CAJ全文下載
(如何獲取全文? 歡迎:購(gòu)買知網(wǎng)充值卡、在線充值、在線咨詢)
CAJViewer閱讀器支持CAJ、PDF文件格式
【引證文獻(xiàn)】
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前3條
1 閔文杰;六子棋計(jì)算機(jī)博弈關(guān)鍵技術(shù)研究[D];重慶交通大學(xué);2010年
2 劉雅靖;基于Alpha-Beta搜索算法的計(jì)算機(jī)博弈的研究與實(shí)現(xiàn)[D];大連交通大學(xué);2012年
3 曹森;對(duì)α-β剪枝算法的性能改進(jìn)研究[D];內(nèi)蒙古師范大學(xué);2012年
【參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前3條
1 王驕,王濤,羅艷紅,徐心和;中國(guó)象棋計(jì)算機(jī)博弈系統(tǒng)評(píng)估函數(shù)的自適應(yīng)遺傳算法實(shí)現(xiàn)[J];東北大學(xué)學(xué)報(bào);2005年10期
2 李果;;基于遺傳算法的六子棋博弈評(píng)估函數(shù)參數(shù)優(yōu)化[J];西南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年11期
3 徐心和;王驕;;中國(guó)象棋計(jì)算機(jī)博弈關(guān)鍵技術(shù)分析[J];小型微型計(jì)算機(jī)系統(tǒng);2006年06期
【共引文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 官慶;工程設(shè)計(jì)保險(xiǎn)的逆向選擇問(wèn)題研究[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)理過(guò)程中尋租博弈行為分析[J];四川建筑科學(xué)研究;2006年06期
5 項(xiàng)勇;陶學(xué)明;王永強(qiáng);;不對(duì)稱信息下建設(shè)項(xiàng)目委托代理激勵(lì)機(jī)制理論分析[J];四川建筑科學(xué)研究;2009年02期
6 楊太華;鄭慶華;;建設(shè)工程中質(zhì)檢站、監(jiān)理機(jī)構(gòu)和承包商尋租行為的博弈分析[J];四川建筑科學(xué)研究;2009年05期
7 陽(yáng)霞;周文峰;;代建項(xiàng)目雙層委托代理模型分析[J];四川建筑科學(xué)研究;2010年03期
8 趙盈盈;申玲;;既有建筑節(jié)能改造進(jìn)程中群體間的演化博弈分析[J];四川建筑科學(xué)研究;2012年03期
9 寧立志;曹亞玲;;從經(jīng)濟(jì)法視角看社會(huì)團(tuán)體的法主體地位[J];安徽大學(xué)法律評(píng)論;2004年02期
10 萬(wàn)可,湯衛(wèi)君;頭壟斷廠家產(chǎn)品定價(jià)中的博弈論問(wèn)題———兼評(píng)我國(guó)彩電行業(yè)價(jià)格大戰(zhàn)[J];安徽大學(xué)學(xué)報(bào);2002年01期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條
1 黎秀蓉;;“李約瑟之謎”的博弈論解讀[A];第十一屆中國(guó)制度經(jīng)濟(jì)學(xué)年會(huì)論文匯編(上)[C];2011年
2 李五四;;不同信息環(huán)境下價(jià)格功能的歷史考察——兼論營(yíng)銷·博弈價(jià)格功能下的經(jīng)濟(jì)政策效應(yīng)[A];中國(guó)道路:理論與實(shí)踐——第三屆北京中青年社科理論人才“百人工程”學(xué)者論壇(2009)論文集[C];2009年
3 李春;;城市社區(qū)公共服務(wù)多元協(xié)作組織研究[A];科學(xué)發(fā)展:社會(huì)管理與社會(huì)和諧——2011學(xué)術(shù)前沿論叢(下)[C];2011年
4 李亞敏;;信息不對(duì)稱與保險(xiǎn)公司競(jìng)合研究——一個(gè)基于合作博弈理論的新視閾[A];深化改革,,穩(wěn)中求進(jìn):保險(xiǎn)與社會(huì)保障的視角——北大賽瑟(CCISSR)論壇文集·2012[C];2012年
5 翁禾倩;黃源泉;李宇星;林心穎;;“綠色信貸”實(shí)施中制度缺陷的多維博弈分析[A];2011中國(guó)環(huán)境科學(xué)學(xué)會(huì)學(xué)術(shù)年會(huì)論文集(第三卷)[C];2011年
6 劉效民;韋秀遠(yuǎn);;墾區(qū)城鄉(xiāng)一體化跨越發(fā)展的理論研究[A];黑龍江墾區(qū)現(xiàn)代化大農(nóng)業(yè)建設(shè)理論研討會(huì)論文專輯上冊(cè)[C];2009年
7 趙禮強(qiáng);郭亞軍;;制造商分銷渠道戰(zhàn)略選擇的博弈分析[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年
8 馮聞捷;彭力;;牛角棋計(jì)算機(jī)博弈系統(tǒng)的實(shí)現(xiàn)[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年
9 趙禮強(qiáng);;多渠道沖突下制造商價(jià)格協(xié)調(diào)策略研究[A];中國(guó)自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)D卷[C];2011年
10 王焱;;淺析公開招投標(biāo)中不完全信息博弈[A];責(zé)任與使命——七省市第十一屆建筑市場(chǎng)與招標(biāo)投標(biāo)聯(lián)席會(huì)優(yōu)秀論文集[C];2011年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 江翔宇;公司型基金法律制度研究[D];華東政法大學(xué);2010年
2 王榮;農(nóng)業(yè)高新技術(shù)產(chǎn)業(yè)風(fēng)險(xiǎn)投資研究[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 馬曉麗;我國(guó)農(nóng)產(chǎn)品市場(chǎng)信息不對(duì)稱問(wèn)題研究[D];山東農(nóng)業(yè)大學(xué);2010年
5 王榮;農(nóng)業(yè)高新技術(shù)產(chǎn)業(yè)化風(fēng)險(xiǎn)投資研究[D];山東農(nóng)業(yè)大學(xué);2010年
6 劉家國(guó);基于突發(fā)事件風(fēng)險(xiǎn)的供應(yīng)鏈利益分配與行為決策研究[D];哈爾濱工程大學(xué);2010年
7 楊皎平;產(chǎn)業(yè)集群特性要素對(duì)技術(shù)創(chuàng)新的影響研究[D];遼寧工程技術(shù)大學(xué);2010年
8 劉嘉瑩;第三方逆向物流系統(tǒng)構(gòu)建及其運(yùn)行優(yōu)化研究[D];遼寧工程技術(shù)大學(xué);2010年
9 陳飛;基于Agent船載危險(xiǎn)品應(yīng)急管理資源協(xié)同分配機(jī)制研究[D];大連海事大學(xué);2010年
10 徐連章;新制度經(jīng)濟(jì)學(xué)視角下的我國(guó)海洋漁業(yè)資源可持續(xù)利用研究[D];中國(guó)海洋大學(xué);2010年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 張雄;土地使用權(quán)征用法經(jīng)濟(jì)學(xué)分析[D];華中農(nóng)業(yè)大學(xué);2010年
2 張舒;基于博弈論視角的開發(fā)區(qū)土地集約利用研究[D];華中農(nóng)業(yè)大學(xué);2010年
3 林敏;社會(huì)醫(yī)療保險(xiǎn)道德風(fēng)險(xiǎn)分析及其控制對(duì)策研究[D];南京醫(yī)科大學(xué);2010年
4 葉宗玲;改革開放以來(lái)中國(guó)小型私營(yíng)企業(yè)誠(chéng)信問(wèn)題研究[D];河南理工大學(xué);2010年
5 溫新剛;基于雙邊道德風(fēng)險(xiǎn)規(guī)避的企業(yè)高管契約設(shè)計(jì)研究[D];山東科技大學(xué);2010年
6 張娜;技術(shù)創(chuàng)新中寡頭壟斷企業(yè)競(jìng)爭(zhēng)策略選擇研究[D];山東科技大學(xué);2010年
7 黃齊;量能課稅原則與我國(guó)個(gè)人所得稅法的完善[D];山東科技大學(xué);2010年
8 劉園園;環(huán)境法律政策的執(zhí)行機(jī)制研究[D];山東科技大學(xué);2010年
9 賈學(xué)蘭;信息不對(duì)稱下的最優(yōu)保險(xiǎn)契約分析[D];山東科技大學(xué);2010年
10 張曉慶;Fudenbery-Maskin無(wú)名氏定理與可行集的維數(shù)限制問(wèn)題[D];遼寧師范大學(xué);2010年
【同被引文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 李紅;吳粉俠;劉小豫;;博弈樹搜索算法研究[J];長(zhǎng)春工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2007年02期
2 王曉鵬;王驕;徐心和;鄭新穎;;中國(guó)象棋與國(guó)際象棋比較分析[J];重慶工學(xué)院學(xué)報(bào)(自然科學(xué)版);2007年01期
3 徐長(zhǎng)明;馬宗民;徐心和;;一種新的連珠棋局面表示法及其在六子棋中的應(yīng)用[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期
4 張振;顧治華;;機(jī)器博弈及其搜索算法的研究[J];電腦知識(shí)與技術(shù);2008年24期
5 黃繼平;張棟;苗華;;六子棋智能博弈系統(tǒng)的研究與實(shí)現(xiàn)[J];電腦知識(shí)與技術(shù);2009年25期
6 王鐫;博弈樹搜索的算法改進(jìn)[J];福建電腦;2004年02期
7 門洪華;博弈論與國(guó)際機(jī)制理論:方法論上的啟示[J];國(guó)際觀察;2000年03期
8 張聰品;劉春紅;徐久成;;博弈樹啟發(fā)式搜索的α-β剪枝技術(shù)研究[J];計(jì)算機(jī)工程與應(yīng)用;2008年16期
9 焦尚彬;劉丁;;博弈樹置換表啟發(fā)式算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2010年06期
10 張麗新;王家欽;趙雁南;楊澤紅;;機(jī)器學(xué)習(xí)中的特征選擇[J];計(jì)算機(jī)科學(xué);2004年11期
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條
1 岳鵬;計(jì)算機(jī)圍棋中的算法研究[D];西南大學(xué);2007年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 王璐;隨機(jī)DBPSO-AO~*測(cè)試性分析算法研究[D];江西農(nóng)業(yè)大學(xué);2011年
2 莫建文;機(jī)器自學(xué)習(xí)博弈策略研究與實(shí)現(xiàn)[D];廣西師范大學(xué);2002年
3 谷蓉;計(jì)算機(jī)圍棋博弈系統(tǒng)的若干問(wèn)題研究[D];清華大學(xué);2003年
4 王騏;博弈樹搜索算法的研究及改進(jìn)[D];浙江大學(xué);2006年
5 萬(wàn)翼;計(jì)算機(jī)國(guó)際象棋博弈系統(tǒng)的研究與實(shí)現(xiàn)[D];西南交通大學(xué);2006年
6 董紅安;計(jì)算機(jī)五子棋博奕系統(tǒng)的研究與實(shí)現(xiàn)[D];山東師范大學(xué);2005年
7 張賾;計(jì)算機(jī)中國(guó)象棋博弈中的二次估值方法及其優(yōu)化的研究[D];東北大學(xué);2006年
8 王一非;具有自學(xué)習(xí)功能的計(jì)算機(jī)象棋博弈系統(tǒng)的研究與實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2007年
9 婁躍榮;基于Agent的元搜索引擎研究[D];煙臺(tái)大學(xué);2007年
10 李果;六子棋計(jì)算機(jī)博弈及其系統(tǒng)的研究與實(shí)現(xiàn)[D];重慶大學(xué);2007年
【二級(jí)引證文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條
1 劉雅靖;;計(jì)算機(jī)博弈之六子棋的主要技術(shù)分析[J];電腦知識(shí)與技術(shù);2011年10期
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條
1 劉雅靖;基于Alpha-Beta搜索算法的計(jì)算機(jī)博弈的研究與實(shí)現(xiàn)[D];大連交通大學(xué);2012年
2 曹森;對(duì)α-β剪枝算法的性能改進(jìn)研究[D];內(nèi)蒙古師范大學(xué);2012年
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 李之棠,陳華民;博弈樹并行搜索算法[J];小型微型計(jì)算機(jī)系統(tǒng);1998年10期
2 舒康元;胡福喬;;中國(guó)象棋計(jì)算機(jī)博弈引擎改進(jìn)[J];微計(jì)算機(jī)信息;2009年29期
3 徐心和;;從計(jì)算機(jī)博弈到機(jī)器人足球——人工智能長(zhǎng)期而持續(xù)的挑戰(zhàn)[J];機(jī)器人技術(shù)與應(yīng)用;2010年01期
4 張利群;;五道棋計(jì)算機(jī)博弈程序的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2010年10期
5 魏欽剛;王驕;徐心和;南曉斐;;中國(guó)象棋計(jì)算機(jī)博弈開局庫(kù)研究與設(shè)計(jì)[J];智能系統(tǒng)學(xué)報(bào);2007年01期
6 張小川;陳戀昶;李祖樞;;引入意圖的中國(guó)象棋計(jì)算機(jī)博弈系統(tǒng)[J];重慶理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年10期
7 劉雅靖;;計(jì)算機(jī)博弈之六子棋的主要技術(shù)分析[J];電腦知識(shí)與技術(shù);2011年10期
8 陸慧;夏正友;;四國(guó)軍棋游戲中搜索算法的實(shí)驗(yàn)與分析[J];江南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年06期
9 張穎;;6子棋啟發(fā)式搜索算法的優(yōu)化與設(shè)計(jì)[J];西北師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期
10 張穎;李祖樞;;棋類計(jì)算機(jī)博弈系統(tǒng)的主要研究方法及在6子棋上的應(yīng)用[J];重慶工學(xué)院學(xué)報(bào)(自然科學(xué)版);2008年09期
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 萬(wàn)翼;計(jì)算機(jī)國(guó)際象棋博弈系統(tǒng)的研究與實(shí)現(xiàn)[D];西南交通大學(xué);2006年
2 謝艷茹;中國(guó)象棋計(jì)算機(jī)博弈數(shù)據(jù)結(jié)構(gòu)與評(píng)估函數(shù)的研究和實(shí)現(xiàn)[D];西安理工大學(xué);2008年
3 危春波;中國(guó)象棋博弈系統(tǒng)的研究與實(shí)現(xiàn)[D];昆明理工大學(xué);2008年
4 謝國(guó);中國(guó)象棋機(jī)器博弈數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)與搜索算法研究[D];西安理工大學(xué);2008年
5 王一非;具有自學(xué)習(xí)功能的計(jì)算機(jī)象棋博弈系統(tǒng)的研究與實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2007年
6 鹿榮;混合博弈樹算法在中國(guó)象棋人機(jī)博弈中的應(yīng)用研究[D];大連交通大學(xué);2008年
7 李乃金;兵棋推演人機(jī)博弈決策模型的設(shè)計(jì)與實(shí)現(xiàn)[D];東北大學(xué);2009年
8 高強(qiáng);一種混合博弈樹算法在中國(guó)象棋人機(jī)博弈中的應(yīng)用研究[D];大連交通大學(xué);2007年
9 田嘉俊;基于機(jī)器學(xué)習(xí)的人機(jī)博弈的研究與實(shí)現(xiàn)[D];東華大學(xué);2007年
10 畢津滔;中國(guó)象棋對(duì)弈機(jī)器人控制系統(tǒng)研究[D];哈爾濱理工大學(xué);2009年
本文關(guān)鍵詞:六子棋計(jì)算機(jī)博弈及其系統(tǒng)的研究與實(shí)現(xiàn),由筆耕文化傳播整理發(fā)布。
本文編號(hào):134561
本文鏈接:http://sikaile.net/kejilunwen/rengongzhinen/134561.html