本文關(guān)鍵詞：一個幻影圍棋計算機博弈系統(tǒng)的設(shè)計與實現(xiàn)

  更多相關(guān)文章： 計算機博弈 幻影圍棋 不完全信息博弈 Alpha-Beta 蒙特卡洛

【摘要】：幻影圍棋作為一個剛興起不久的棋類游戲,屬于不完全信息博弈,目前對幻影圍棋的研究與開發(fā)較少,在國內(nèi)才剛剛起步。分析了幻影圍棋計算機博弈系統(tǒng)的模型與結(jié)構(gòu),結(jié)合Alpha-Beta搜索算法和蒙特卡洛算法的優(yōu)勢,依據(jù)棋盤狀態(tài)采用不同的搜索算法,調(diào)用搜索引擎產(chǎn)生下子,在此基礎(chǔ)上開發(fā)實現(xiàn)了一個幻影圍棋博弈系統(tǒng),能有效的交互和處理信息,并通過了運行測試。
【作者單位】： 重慶郵電大學寬帶接入網(wǎng)絡(luò)研究所;重慶理工大學人工智能系統(tǒng)研究所;
【關(guān)鍵詞】： 計算機博弈 幻影圍棋 不完全信息博弈 Alpha-Beta 蒙特卡洛
【基金】：國家自然科學基金(61271259,61301123) 重慶市自然科學基金(CTSC2011jjA40006) 重慶市教委項目(Kjzh11206),重慶市教科委項目(KJ120824) 重慶市教委科學技術(shù)研究項目(KJ120501,KJ120502,KJ130536)
【分類號】：TP18;TP311.52
【正文快照】： 0引言計算機博弈是人工智能領(lǐng)域的重要課題,目前,對于像國際象棋、九路圍棋等棋類游戲的研究已相對成熟,幻影圍棋作為一個剛興起不久的棋類游戲,屬于不完全信息博弈。該棋是在圍棋規(guī)則的基礎(chǔ)上加入了信息不完全的限制,即雙方均無法獲取對手的棋子位置信息,由裁判根據(jù)雙方棋盤

【參考文獻】

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

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

【共引文獻】

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

1 岳金朋;馮速;;中國象棋Alpha-Beta搜索算法的研究與改進[J];北京師范大學學報(自然科學版);2009年02期

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

3 陳向勇;李春吉;李寧;;機器博弈中韓國象棋與中國象棋的比較[J];重慶工學院學報(自然科學版);2008年01期

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

5 黃繼平;苗華;張棟;;用遺傳算法實現(xiàn)六子棋評估函數(shù)參數(shù)優(yōu)化[J];重慶工學院學報(自然科學版);2009年11期

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

7 高偉;郭瑾;張昊;;基于JAVA技術(shù)的中國象棋游戲設(shè)計與實現(xiàn)[J];大連民族學院學報;2007年05期

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

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

10 張利群;張杰;;一種完全基于高度的滿二叉樹判定算法[J];遼寧石油化工大學學報;2009年02期

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

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

2 王洪巖;朱峰;張雪峰;李玉倩;安爽;徐心和;;一種基于粗神經(jīng)網(wǎng)絡(luò)的中國象棋機器博弈評估實現(xiàn)[A];2007中國控制與決策學術(shù)年會論文集[C];2007年

3 徐心和;石鴻雁;;一個空戰(zhàn)實例中的混合對策問題[A];2007中國控制與決策學術(shù)年會論文集[C];2007年

4 朱峰;張雪峰;徐心和;;關(guān)于機器博弈中的逐步展開型對策的一點討論[A];2007中國控制與決策學術(shù)年會論文集[C];2007年

5 王驕;董磊;高旭;徐長明;王峰;張春暉;;大師級象棋機器人的研究與開發(fā)[A];2009中國控制與決策會議論文集（1）[C];2009年

6 ;Computer Games Are an Efficient Tool for Event Game Theory[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

7 ;A Storage Structure and Capture Judging Algorithm of Realizing the Computer Game Program of Surakarta Chess[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

8 ;Discussion on Chinese Chess Decision-making System with Emotion[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

9 ;Dynamic Opening-book in Computer Games[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

10 徐心和;王浩;孔凡禹;;事件對策理論及在棋類游戲中的應(yīng)用[A];2007年中國智能自動化會議論文集[C];2007年

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

1 余磊;基于認知科學的計算機圍棋博弈問題的研究[D];華東師范大學;2011年

2 徐長明;基于連珠模式的六子棋機器博弈關(guān)鍵技術(shù)研究[D];東北大學;2010年

3 王凌峰;基于定序合作博弈模型的人力資本定價級差問題研究[D];武漢理工大學;2009年

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

1 張恩海;基于多自動機復合多子類機器博弈及其估值方法研究[D];沈陽大學;2011年

2 宋宏宇;基于J2ME平臺的手機黑白棋的開發(fā)[D];吉林大學;2011年

3 于超;博弈算法在中國象棋上的應(yīng)用[D];中國海洋大學;2011年

4 史敏;四國軍棋智能系統(tǒng)定式庫及開局匹配研究與實現(xiàn)[D];南京航空航天大學;2010年

5 蘇攀;不平衡分類器博弈模型及其在中國象棋中的應(yīng)用[D];河北大學;2011年

6 陳戀昶;基于意圖的人工生命博弈行為選擇研究[D];重慶理工大學;2011年

7 任建敏;中國象棋軟件開局庫和著法生成器的研究[D];燕山大學;2012年

8 段云濤;基于視覺的多機器人協(xié)調(diào)控制研究[D];浙江理工大學;2011年

9 連蓮;基于Moore自動機的機器博弈系統(tǒng)建模與研究[D];東北大學;2009年

10 王林;基于有限自動機的機器博弈系統(tǒng)建模與搜索算法的研究[D];東北大學;2009年

【相似文獻】

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

1 舒康元;胡福喬;;中國象棋計算機博弈引擎改進[J];微計算機信息;2009年29期

2 劉天虎;黃武軍;許維勝;吳啟迪;;不完全信息下開發(fā)商Markov博弈均衡的最優(yōu)策略[J];計算機工程與應(yīng)用;2011年19期

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

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

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

6 陳振標;劉敏榕;李峰;;競爭情報在不完全信息博弈中的作用[J];情報探索;2010年08期

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

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

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

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

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

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

2 陳融生;;產(chǎn)業(yè)內(nèi)國際貿(mào)易的不完全信息博弈[A];面向復雜系統(tǒng)的管理理論與信息系統(tǒng)技術(shù)學術(shù)會議專輯[C];2000年

3 倪慧君;郭金喜;;知識型企業(yè)共同治理模式的博弈分析及實證研究[A];第十屆中國青年信息與管理學者大會論文集[C];2008年

4 王維國;劉德海;;建筑工程項目招標低價中標現(xiàn)象的不完全信息博弈理論分析[A];第十屆中國管理科學學術(shù)年會論文集[C];2008年

5 張少俊;李建華;陳秀真;;動態(tài)博弈論在DDoS防御中的應(yīng)用[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集（上冊）[C];2007年

6 周勇;;中國企業(yè)國際化中的技術(shù)互補創(chuàng)新和市場共同開發(fā)[A];第三屆（2008）中國管理學年會論文集[C];2008年

7 寧本濤;;民辦學校可持續(xù)發(fā)展的博弈分析[A];2005年中國教育經(jīng)濟學年會會議論文集[C];2005年

8 蔡曉鈺;陳忠;吳圣佳;;控制我國銀行業(yè)中道德風險的隨機監(jiān)督策略:一個博弈分析框架[A];中國金融學會第八屆優(yōu)秀論文評選獲獎?wù)撐募痆C];2005年

9 耿昕;石金濤;;博弈論在人力資源管理中的應(yīng)用綜述[A];區(qū)域人才開發(fā)的理論與實踐——港澳臺大陸人才論壇暨2008年中華人力資源研究會年會論文集[C];2008年

10 賀壽南;;博弈視野中的邏輯推理問題[A];慶�？茖W技術(shù)與辯證法創(chuàng)刊20周年文集[C];2004年

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

1 本期執(zhí)筆 楊禹;可以博弈，，不可熱衷博弈[N];中國經(jīng)濟導報;2008年

2 張軍 傅勇;諾獎回歸博弈論[N];經(jīng)濟觀察報;2005年

3 民族證券 宋健;公司債承銷面臨兩大風險[N];中國證券報;2007年

4 主講人/夏業(yè)良;如何確定自己的最佳對策[N];21世紀經(jīng)濟報道;2006年

5 聶輝華;博弈之道在于理性地融入社會[N];中國證券報;2008年

6 周薇薇;商業(yè)銀行如何防范中小企業(yè)融資風險[N];中國審計報;2003年

7 姚洋;博弈論的入門之作[N];經(jīng)濟觀察報;2003年

8 常鴻林;會計法與市場經(jīng)濟[N];山西經(jīng)濟日報;2007年

9 本報記者 鄭紅 馬海鄰;博弈論的集大成者奧曼[N];解放日報;2005年

10 柳祖林;共贏:鋼企建立下游產(chǎn)業(yè)鏈的價值基點[N];中國冶金報;2009年

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

1 李軍坡;城市建設(shè)管理中的招投標機制分析與研究[D];天津大學;2007年

2 潘可文;不同渠道權(quán)力結(jié)構(gòu)下帶有契約的供應(yīng)鏈協(xié)作[D];中國科學技術(shù)大學;2009年

3 徐永能;大城市公共客運交通系統(tǒng)結(jié)構(gòu)演化機理與優(yōu)化方法研究[D];東南大學;2006年

4 王姝音;網(wǎng)構(gòu)軟件系統(tǒng)可信模型研究[D];哈爾濱工程大學;2013年

5 楊彥;基于博弈論的考慮輸電網(wǎng)絡(luò)約束電力市場均衡分析[D];華南理工大學;2011年

6 朱慶華;面向區(qū)域農(nóng)副產(chǎn)品資源配置的博弈論及相關(guān)理論應(yīng)用研究[D];大連理工大學;2000年

7 周樂欣;拍賣理論在物流交易中的應(yīng)用研究[D];武漢大學;2010年

8 陳正義;市場化運營環(huán)境下電信產(chǎn)業(yè)市場結(jié)構(gòu)演化分析[D];湖南大學;2010年

9 張國宏;國企改革中管理層收購研究[D];華中科技大學;2005年

10 王濱;不確定條件下投資的博弈分析[D];華中科技大學;2005年

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

1 朱紅超;機場應(yīng)急救援理論與實現(xiàn)[D];南京航空航天大學;2011年

2 莊琦賦;基于Android移動終端的人機博弈游戲的研究[D];山東大學;2013年

3 梁繼洲;債轉(zhuǎn)股企業(yè)股權(quán)定價的博弈分析研究[D];對外經(jīng)濟貿(mào)易大學;2005年

4 郝麗娟;人力資源管理外包及其風險分析[D];青島大學;2006年

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

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

7 李華昌;基于梯度信息法的不完全信息下供電公司Stackelberg博弈競價策略分析[D];河海大學;2006年

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

9 王成;具有有限模糊類型的靜態(tài)貝葉斯博弈模型及其應(yīng)用研究[D];天津大學;2007年

10 朱勇平;四國軍旗人機博弈系統(tǒng)的研究與實現(xiàn)[D];南京航空航天大學;2007年

本文編號：868744