本文關(guān)鍵詞：Monte-carlo方法在計(jì)算機(jī)圍棋中的應(yīng)用，由筆耕文化傳播整理發(fā)布。

《電子科技大學(xué)》 2012年

Monte-carlo方法在計(jì)算機(jī)圍棋中的應(yīng)用

劉宇  

【摘要】：棋類博弈是人工智能的重要研究主題之一。而在圍棋方面,由于圍棋的搜索空間太大、計(jì)算機(jī)難于處理模糊概念且難于設(shè)計(jì)學(xué)習(xí)算法,目前最優(yōu)秀的圍棋程序的水平還處于業(yè)余低段水平。計(jì)算機(jī)圍棋被認(rèn)為是在繼國際象棋之后人工智能領(lǐng)域中最困難的新挑戰(zhàn)之一。圍棋是檢驗(yàn)人工智能發(fā)展水平的良好環(huán)境,如何提高圍棋程序的棋力是人工智能領(lǐng)域的一大難題。所以計(jì)算機(jī)圍棋研究具有重要的理論意義和實(shí)用價(jià)值。 本論文將介紹如何基于Monte-carlo方法設(shè)計(jì)和實(shí)現(xiàn)圍棋引擎。第一部分介紹了計(jì)算機(jī)圍棋研究背景及意義、研究狀況和關(guān)鍵技術(shù),包括Monte-carlo方法方法和UCT算法的理論。第二部分在圍棋引擎總體概述的基礎(chǔ)上說明其總體功能模塊,并對(duì)各個(gè)子功能模塊進(jìn)行描述,重點(diǎn)講解了交替下子的流程以及棋步產(chǎn)生模塊。第三部分闡明了基于UCT算法的圍棋引擎的設(shè)計(jì),先設(shè)計(jì)圍棋引擎的總體流程,再依次說明UCT算法流程、棋步合法性的判斷等模塊的具體設(shè)計(jì)流程。第四部分探討了基于UCT算法的圍棋引擎的實(shí)現(xiàn),在分析圍棋引擎核心模塊UCT算法實(shí)現(xiàn)的基礎(chǔ)上,詳細(xì)說明了候選步的產(chǎn)生及管理機(jī)制,節(jié)點(diǎn)的UCT選擇,展開節(jié)點(diǎn)和棋局模擬,分析指出不同的因素和策略對(duì)計(jì)算機(jī)圍棋引擎的影響,其中棋局模擬的著手庫模式匹配和其它圍棋知識(shí)對(duì)加強(qiáng)程序棋力有至關(guān)重要的作用。最后對(duì)主要工作做了總結(jié),提出進(jìn)一步的發(fā)展目標(biāo)。 基于上述內(nèi)容,實(shí)現(xiàn)了一個(gè)基于Monte-carlo方法的圍棋引擎QMate,支持GMP、GTP圍棋協(xié)議,SGF文件調(diào)試輸出和統(tǒng)計(jì)UCT模擬棋局的數(shù)據(jù),目前能正常與圍棋客戶端進(jìn)行通信,實(shí)現(xiàn)人機(jī)和機(jī)機(jī)對(duì)弈。

【關(guān)鍵詞】：
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類號(hào)】：TP18;O242.2
【目錄】：

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

CAJ全文下載

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

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

【參考文獻(xiàn)】

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

1 王立群;;圍棋模式存儲(chǔ)與匹配算法[J];東北電力大學(xué)學(xué)報(bào);2007年01期

2 張全中;;計(jì)算機(jī)圍棋相關(guān)問題研究[J];中國新技術(shù)新產(chǎn)品;2009年16期

3 ;Automatic pattern acquisition from game records in GO[J];The Journal of China Universities of Posts and Telecommunications;2007年01期

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

1 高欣;圍棋博弈專家系統(tǒng)的研究與實(shí)現(xiàn)[D];北京工業(yè)大學(xué);2002年

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

3 陳丹凌;圍棋算法研究——對(duì)象模型與模式匹配[D];華東師范大學(xué);2006年

4 張毅恒;基于常見棋型的計(jì)算機(jī)圍棋模式識(shí)別功能的研究[D];廣東工業(yè)大學(xué);2007年

【共引文獻(xiàn)】

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

1 梁伍七;矩陣鏈乘積最優(yōu)計(jì)算次序問題的算法及其復(fù)雜性分析[J];安徽廣播電視大學(xué)學(xué)報(bào);2003年02期

2 覃遵躍,徐洪智,馮峻松,蔡國民;利用函數(shù)依賴圖尋找關(guān)系模式的候選碼[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年01期

3 董萍;;改進(jìn)的快速排序算法與遞歸[J];安陽工學(xué)院學(xué)報(bào);2008年06期

4 穆艷玲;李學(xué)武;高潤泉;;遺傳算法解TSP問題的并行實(shí)現(xiàn)[J];北京聯(lián)合大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年02期

5 徐勇;朱張斌;胡艨;;《數(shù)據(jù)結(jié)構(gòu)》輔助教學(xué)軟件設(shè)計(jì)與實(shí)現(xiàn)[J];長春師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年02期

6 劉宏偉;;規(guī)范數(shù)字識(shí)別“日”字算法的初步研究[J];長春大學(xué)學(xué)報(bào);2006年08期

7 關(guān)分泉;;背包問題與規(guī)劃求解設(shè)計(jì)[J];赤峰學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年11期

8 甘偉雄;;用VBA解決動(dòng)態(tài)規(guī)劃中的擠牛奶問題[J];赤峰學(xué)院學(xué)報(bào)(自然科學(xué)版);2012年02期

9 胡能發(fā);唐為萍;;圖的四作色問題的遺傳算法求解研究[J];長江大學(xué)學(xué)報(bào)(自然科學(xué)版)理工卷;2010年01期

10 宋娜娜;;基于上下文無關(guān)文法的數(shù)據(jù)抽取規(guī)則[J];河南城建學(xué)院學(xué)報(bào);2010年05期

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

1 韓萌;洪曉光;張勇;王文宜;;分層回溯用于數(shù)據(jù)庫的查詢優(yōu)化[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2003年

2 邊鐵;黃家棟;羅偉強(qiáng);趙穎;;基于模擬植物生長算法的輸電網(wǎng)絡(luò)擴(kuò)展規(guī)劃[A];中國高等學(xué)校電力系統(tǒng)及其自動(dòng)化專業(yè)第二十四屆學(xué)術(shù)年會(huì)論文集（上冊(cè)）[C];2008年

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

1 陳軍;曲線曲面的幾何約束造型與近似合并[D];浙江大學(xué);2010年

2 王嶺;基于IVUS圖像分割和CAG三維重建技術(shù)的數(shù)據(jù)融合研究[D];天津大學(xué);2010年

3 劉勤;多用戶空時(shí)編碼系統(tǒng)關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2005年

4 梁新元;復(fù)雜系統(tǒng)因果圖推理理論與算法研究[D];重慶大學(xué);2005年

5 全中華;基于動(dòng)態(tài)手寫簽名的身份認(rèn)證研究[D];中國科學(xué)技術(shù)大學(xué);2007年

6 畢坤;無線網(wǎng)絡(luò)中的信道分配和路由算法研究[D];中國科學(xué)技術(shù)大學(xué);2008年

7 富坤;支持向量機(jī)及其應(yīng)用于感應(yīng)加熱裝置優(yōu)化設(shè)計(jì)的研究[D];河北工業(yè)大學(xué);2007年

8 陳矛;求解蛋白質(zhì)折疊問題的擬物擬人算法[D];華中科技大學(xué);2007年

9 曹宇;激光—微筆/微噴直寫集成制造MEMS微結(jié)構(gòu)關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2009年

10 成飛飛;建筑產(chǎn)品設(shè)計(jì)過程建模與仿真研究[D];哈爾濱工業(yè)大學(xué);2009年

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

1 籍曉曄;基于電力線載波的智能路燈監(jiān)控系統(tǒng)的通信方法研究和軟件程序編寫[D];鄭州大學(xué);2010年

2 蔣紅進(jìn);蟻群算法在光突發(fā)交換網(wǎng)絡(luò)路由中的研究[D];哈爾濱工程大學(xué);2010年

3 宋安;基于雙層規(guī)劃的城市公交線網(wǎng)優(yōu)化研究[D];長沙理工大學(xué);2010年

4 魏紅;網(wǎng)絡(luò)互連配置仿真培訓(xùn)系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)[D];蘇州大學(xué);2010年

5 張志偉;港口流動(dòng)機(jī)械合理更新問題研究[D];大連海事大學(xué);2010年

6 張彩云;保護(hù)私有信息的安全查詢問題及其應(yīng)用研究[D];安徽師范大學(xué);2010年

7 趙黎斌;面向云存儲(chǔ)的分布式文件系統(tǒng)關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2011年

8 王俊俊;面向企業(yè)競(jìng)爭(zhēng)情報(bào)的Web文本挖掘關(guān)鍵技術(shù)的研究與實(shí)現(xiàn)[D];西安電子科技大學(xué);2010年

9 劉曉民;基于隨機(jī)方法的控制器設(shè)計(jì)研究[D];吉林大學(xué);2011年

10 陳默;中小型企業(yè)財(cái)務(wù)管理系統(tǒng)的分析與設(shè)計(jì)[D];吉林大學(xué);2011年

【二級(jí)參考文獻(xiàn)】

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

1 田盛豐;一種基于修改的約束滿足算法[J];計(jì)算機(jī)研究與發(fā)展;1997年02期

2 陸偉民;;面向?qū)ο蟪绦蛟O(shè)計(jì)的專家系統(tǒng)研究[J];計(jì)算機(jī)科學(xué);1990年05期

3 谷蓉,劉學(xué)民,朱仲濤,周杰;一種圍棋定式的機(jī)器學(xué)習(xí)方法[J];計(jì)算機(jī)工程;2004年06期

4 杜曉明，趙強(qiáng)，，劉林，張西強(qiáng);面向?qū)ο蟮闹R(shí)表達(dá)模型研究[J];計(jì)算機(jī)工程;1996年03期

5 林凌，胡運(yùn)發(fā)，施伯樂;結(jié)合面向?qū)ο蠹夹g(shù)的知識(shí)表示系統(tǒng)──OOplog[J];計(jì)算機(jī)工程;1996年04期

6 王魯明,戴汝為;在計(jì)算機(jī)圍棋中形象思維的研究[J];自動(dòng)化學(xué)報(bào);1997年04期

【相似文獻(xiàn)】

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

1 肖珂;李智濤;劉澤民;;離散MIMO衰落信道容量的研究[J];中山大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期

2 趙彥輝;張玉興;;基于Monte-Carlo法的衰減器引入測(cè)量誤差的估計(jì)[J];大眾科技;2009年08期

3 肖珂;白文樂;蘇明超;劉澤民;;有限狀態(tài)下MIMO信道容量的研究及仿真分析[J];系統(tǒng)仿真學(xué)報(bào);2009年01期

4 機(jī)車狀態(tài)監(jiān)測(cè)與維修管理課題組;考慮設(shè)備現(xiàn)狀的Monte-Carlo仿真求解大修周期方法[J];中國設(shè)備工程;1997年11期

5 徐加強(qiáng),王傳珊;空間電子輻照下半導(dǎo)體器件的抗輻射屏蔽優(yōu)化[J];上海大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年03期

6 劉志強(qiáng);王良臣;;正裝、倒裝結(jié)構(gòu)GaN基LED提取效率分析[J];電子器件;2007年03期

7 笪良龍;黃海;黃建波;;Monte-Carlo方法在淺海聲速不確定性研究中的應(yīng)用仿真[J];火力與指揮控制;2009年02期

8 趙宇;陳松濤;;Monte-Carlo法在測(cè)量不確定度評(píng)定中的應(yīng)用[J];通信與廣播電視;2002年01期

9 李建勛;柯熙政;;基于非齊次Poisson過程的脈沖星到達(dá)信號(hào)的最大似然相位估計(jì)[J];信號(hào)處理;2010年08期

10 丁升,周南;電子束輻照沖量的數(shù)值計(jì)算與實(shí)驗(yàn)的對(duì)比[J];計(jì)算物理;1997年Z1期

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

1 陶嗣巍;趙東;;基于Monte-Carlo法工字型木梁的可靠性研究[A];北京力學(xué)會(huì)第15屆學(xué)術(shù)年會(huì)論文摘要集[C];2009年

2 雷錚強(qiáng);洪友士;謝季佳;趙愛國;;金屬材料超高周疲勞行為的Monte-Carlo模擬[A];第十五屆全國疲勞與斷裂學(xué)術(shù)會(huì)議摘要及論文集[C];2010年

3 趙東;陶嗣巍;趙家琪;;基于Monte-Carlo法工字型木梁的可靠性分析[A];數(shù)學(xué)·力學(xué)·物理學(xué)·高新技術(shù)交叉研究進(jìn)展——2010（13）卷[C];2010年

4 安同一;秦德豪;;用MONTE-CARLO方法求解偏心矩形同軸線的特性阻抗[A];1987年全國微波會(huì)議論文集（上）[C];1987年

5 陳朝暉;湯海濤;;基于Monte-Carlo法的極值風(fēng)速模型研究[A];第17屆全國結(jié)構(gòu)工程學(xué)術(shù)會(huì)議論文集（第Ⅲ冊(cè)）[C];2008年

6 耿加柏;徐廣林;彭亞會(huì);;用Monte-Carlo方法仿真計(jì)算炸藥貯存壽命的研究[A];全國危險(xiǎn)物質(zhì)與安全應(yīng)急技術(shù)研討會(huì)論文集（上）[C];2011年

7 趙宇;陳松濤;錢健;;Monte-Carlo法在測(cè)量不確定度評(píng)定中的應(yīng)用[A];中國儀器儀表學(xué)會(huì)學(xué)術(shù)論文集[C];2004年

8 易當(dāng)祥;劉春和;朱三可;彭道勇;齊俊臣;;基于進(jìn)化神經(jīng)網(wǎng)絡(luò)和Monte-Carlo的疲勞可靠性分析[A];中國現(xiàn)場(chǎng)統(tǒng)計(jì)研究會(huì)第十三屆學(xué)術(shù)年會(huì)論文集[C];2007年

9 溫秀峰;李燕青;謝慶;;電力系統(tǒng)風(fēng)險(xiǎn)評(píng)估云模型建模的研究[A];中國高等學(xué)校電力系統(tǒng)及其自動(dòng)化專業(yè)第二十四屆學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2008年

10 黃蕙;董霞;;設(shè)計(jì)潮位計(jì)算方法對(duì)比研究[A];第十二屆中國海岸工程學(xué)術(shù)討論會(huì)論文集[C];2005年

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

1 本報(bào)記者 鄭紅深;[N];人民日?qǐng)?bào)海外版;2010年

2 本報(bào)記者劉寶東;[N];圍棋報(bào);2011年

3 邱樂樂;[N];圍棋報(bào);2011年

4 楊文星;[N];圍棋報(bào);2011年

5 本報(bào)特約記者李言襄;[N];圍棋報(bào);2010年

6 本報(bào)記者杜恒;[N];圍棋報(bào);2010年

7 楊崢;[N];中國電腦教育報(bào);2004年

8 趙南元;[N];中華讀書報(bào);2002年

9 記者　張憲;[N];工人日?qǐng)?bào);2006年

10 本報(bào)記者 韓霽;[N];經(jīng)濟(jì)日?qǐng)?bào);2007年

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

1 姚文鋒;基于過程模擬的地下水脆弱性研究[D];清華大學(xué);2007年

2 趙野軍;橡膠擠出機(jī)智能CAD的技術(shù)和方法研究[D];北京化工大學(xué);2005年

3 霍利民;基于貝葉斯網(wǎng)絡(luò)的電力系統(tǒng)可靠性評(píng)估[D];華北電力大學(xué)（河北）;2005年

4 傅少君;巖土結(jié)構(gòu)仿真反饋分析的理論與實(shí)踐[D];武漢大學(xué);2005年

5 仝秋紅;基于智能技術(shù)的內(nèi)燃機(jī)油添加劑優(yōu)選及配伍研究[D];長安大學(xué);2004年

6 朱名日;地球物理場(chǎng)對(duì)磁敏式傳感器影響及其應(yīng)用研究[D];中南大學(xué);2004年

7 潘文杰;基于人工神經(jīng)網(wǎng)絡(luò)技術(shù)的烤煙重金屬積累特征研究[D];西南大學(xué);2006年

8 孫潔;企業(yè)財(cái)務(wù)危機(jī)預(yù)警的智能決策方法研究[D];哈爾濱工業(yè)大學(xué);2007年

9 王剛;混合智能系統(tǒng)及其在商務(wù)智能中的應(yīng)用研究[D];復(fù)旦大學(xué);2008年

10 劉孟祥;三效催化轉(zhuǎn)化器高效長壽低排放優(yōu)化設(shè)計(jì)理論及方法研究[D];湖南大學(xué);2008年

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

1 劉宇;Monte-carlo方法在計(jì)算機(jī)圍棋中的應(yīng)用[D];電子科技大學(xué);2012年

2 歐丞奇;基于Monte-Carlo模擬與遺傳算法的液化天然氣定價(jià)策略研究[D];哈爾濱工業(yè)大學(xué);2010年

3 范寅;基于剪滯模型的復(fù)合材料細(xì)觀力學(xué)特性Monte-Carlo模擬[D];上海交通大學(xué);2012年

4 徐暉;鋼桁梁橋施工過程Monte-Carlo隨機(jī)有限元分析[D];長安大學(xué);2010年

5 吉云;鈣基脫硫劑煅燒特性及其孔結(jié)構(gòu)模擬研究[D];華北電力大學(xué)（河北）;2005年

6 朱銀;非線性隨機(jī)有限元[D];西北工業(yè)大學(xué);2005年

7 張彧杰;帶有回扣的財(cái)富分布模型[D];大連理工大學(xué);2008年

8 高海燕;兩相流相關(guān)測(cè)速系統(tǒng)的研究[D];內(nèi)蒙古科技大學(xué);2008年

9 王浩;自然界臨界現(xiàn)象的數(shù)值模擬及其應(yīng)用[D];重慶大學(xué);2005年

10 史曉姍;基于Copula和Monte-Carlo方法的風(fēng)力發(fā)電項(xiàng)目投資風(fēng)險(xiǎn)分析研究[D];中國地質(zhì)大學(xué)（北京）;2007年

  本文關(guān)鍵詞：Monte-carlo方法在計(jì)算機(jī)圍棋中的應(yīng)用，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：69128