基于Alpha-Beta剪枝法的中國象棋博弈系統(tǒng)研究
本文關(guān)鍵詞:基于Alpha-Beta剪枝法的中國象棋博弈系統(tǒng)研究
更多相關(guān)文章: 中國象棋 著法生成 評估函數(shù) 博弈樹搜索
【摘要】:目前國內(nèi)中國象棋人機博弈方面的研究相對落后。針對這一狀況,設(shè)計了一個中國象棋博弈系統(tǒng),本系統(tǒng)實現(xiàn)前臺界面、棋盤表示、著法生成、棋局評估、博弈樹搜索等必要過程。棋局評估考虛到了棋子的基本值、靈活性、受攻擊度、受保護度,棋子位置附加值等。搜索引擎采用Alpha-Beta剪枝法。整個系統(tǒng)功能完備,具有較強的象棋對弈水平,為相關(guān)研究提供了較強的借鑒意義和參考價值。
【作者單位】: 廣西民族師范學院數(shù)學與計算機科學系;
【關(guān)鍵詞】: 中國象棋 著法生成 評估函數(shù) 博弈樹搜索
【基金】:廣西教育廳科研項目(201106LX652)
【分類號】:TP18
【正文快照】: 引言人機博弈是計算機人工智能的一個研究熱點,許多人工智能算法可以作用到人機博弈上來,同時對人機博弈的研究也摧生了許多新的算法[1],故人機博弈是人工智能研究領(lǐng)域的“果蠅”。在國外從事這方面的研究特別多,1997年,由1名國際象棋特級大師,4名電腦專家組成的“深藍”小組
【參考文獻】
中國期刊全文數(shù)據(jù)庫 前2條
1 岳金朋;馮速;;中國象棋Alpha-Beta搜索算法的研究與改進[J];北京師范大學學報(自然科學版);2009年02期
2 徐心和;王驕;;中國象棋計算機博弈關(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 王驕,王濤,羅艷紅,徐心和;中國象棋計算機博弈系統(tǒng)評估函數(shù)的自適應(yīng)遺傳算法實現(xiàn)[J];東北大學學報;2005年10期
7 徐長明;馬宗民;徐心和;;一種新的連珠棋局面表示法及其在六子棋中的應(yīng)用[J];東北大學學報(自然科學版);2009年04期
8 高偉;郭瑾;張昊;;基于JAVA技術(shù)的中國象棋游戲設(shè)計與實現(xiàn)[J];大連民族學院學報;2007年05期
9 張振;顧治華;;機器博弈及其搜索算法的研究[J];電腦知識與技術(shù);2008年24期
10 黃繼平;張棟;苗華;;六子棋智能博弈系統(tǒng)的研究與實現(xiàn)[J];電腦知識與技術(shù);2009年25期
中國重要會議論文全文數(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ù)庫 前2條
1 徐長明;基于連珠模式的六子棋機器博弈關(guān)鍵技術(shù)研究[D];東北大學;2010年
2 王凌峰;基于定序合作博弈模型的人力資本定價級差問題研究[D];武漢理工大學;2009年
中國碩士學位論文全文數(shù)據(jù)庫 前10條
1 張恩海;基于多自動機復(fù)合多子類機器博弈及其估值方法研究[D];沈陽大學;2011年
2 宋宏宇;基于J2ME平臺的手機黑白棋的開發(fā)[D];吉林大學;2011年
3 方珍;基于Android平臺的中國象棋設(shè)計與實現(xiàn)[D];電子科技大學;2011年
4 于超;博弈算法在中國象棋上的應(yīng)用[D];中國海洋大學;2011年
5 史敏;四國軍棋智能系統(tǒng)定式庫及開局匹配研究與實現(xiàn)[D];南京航空航天大學;2010年
6 蘇攀;不平衡分類器博弈模型及其在中國象棋中的應(yīng)用[D];河北大學;2011年
7 張紅明;四國軍棋人機博弈系統(tǒng)及有約束推理的研究和實現(xiàn)[D];南京航空航天大學;2010年
8 陳戀昶;基于意圖的人工生命博弈行為選擇研究[D];重慶理工大學;2011年
9 任建敏;中國象棋軟件開局庫和著法生成器的研究[D];燕山大學;2012年
10 段云濤;基于視覺的多機器人協(xié)調(diào)控制研究[D];浙江理工大學;2011年
【二級參考文獻】
中國期刊全文數(shù)據(jù)庫 前1條
1 徐心和;王驕;;中國象棋計算機博弈關(guān)鍵技術(shù)分析[J];小型微型計算機系統(tǒng);2006年06期
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 楊水元;棋發(fā)明趣談[J];發(fā)明與革新;2001年07期
2 王炳晨;;浪潮天梭再掀2006人機大戰(zhàn)新高潮[J];微電腦世界;2006年10期
3 ;綜合新聞[J];科技浪潮;2006年07期
4 ;象棋博物館創(chuàng)辦紀實追蹤 “中國象棋博物館”花落誰家?——訪籌建辦秘書長張丁[J];收藏界;2008年01期
5 ;許銀川與天梭握手言和[J];中國計算機用戶;2006年33期
6 林健;黃鴻;劉進長;;人工智能烽火點燃中國象棋——記“浪潮杯”首屆中國象棋計算機博奕錦標賽暨2006中國機器博奕學術(shù)研討會、“浪潮杯”首屆中國象棋人機大戰(zhàn)[J];機器人技術(shù)與應(yīng)用;2006年05期
7 尹宏偉;;人機大戰(zhàn) 天梭計算機系統(tǒng)解密[J];科技浪潮;2006年08期
8 在川;;中國象棋人機大戰(zhàn) 人工智能的里程碑[J];通信世界;2006年30期
9 劉雁飛;醉心象棋革新的老人[J];發(fā)明與革新;1999年11期
10 ;農(nóng)民棋手陳南星發(fā)明旋弈象棋[J];發(fā)明與革新;2000年01期
中國重要會議論文全文數(shù)據(jù)庫 前9條
1 喬雅倫;;《初識人工智能》教學案例[A];中國當代教育理論文獻——第四屆中國教育家大會成果匯編(上)[C];2007年
2 杜成憲;;從兒童歌謠游戲和繪畫透視中國傳統(tǒng)兒童觀[A];紀念《教育史研究》創(chuàng)刊二十周年論文集(2)——中國教育思想史與人物研究[C];2009年
3 金學標;;學校體育與社區(qū)體育結(jié)合的研究[A];浙江省體育科學學會學校體育專業(yè)委員會第十一屆論文報告會論文集[C];2008年
4 王驕;董磊;高旭;徐長明;王峰;張春暉;;大師級象棋機器人的研究與開發(fā)[A];2009中國控制與決策會議論文集(1)[C];2009年
5 陶格斯;烏日娜;;課題《蒙古族傳統(tǒng)文化與現(xiàn)代幼兒教育相結(jié)合》:子課題《蒙古族傳統(tǒng)游戲棋牌玩法的教學研究》教育階段性總結(jié)表格 2009年3月——5月[A];國家教師科研基金十一五階段性成果集(內(nèi)蒙古卷)[C];2010年
6 徐心和;王浩;孔凡禹;;事件對策理論及在棋類游戲中的應(yīng)用[A];2007年中國智能自動化會議論文集[C];2007年
7 朱峰;張雪峰;徐心和;;關(guān)于機器博弈中的逐步展開型對策的一點討論[A];2007中國控制與決策學術(shù)年會論文集[C];2007年
8 黃雪桂;;試論文化符號的可譯性——以《伊豆的舞女》的文化詞語翻譯為中心[A];福建省外國語文學會2009年年會暨學術(shù)研討會論文集[C];2009年
9 張建功;;企業(yè)退休職工思想政治工作方法初探[A];上海市退休職工管理研究會1998年年會論文選集[C];1998年
中國重要報紙全文數(shù)據(jù)庫 前10條
1 利國;越南人愛下中國象棋[N];今日信息報;2006年
2 錢f^;中國象棋:走在市場的邊緣[N];四川日報;2008年
3 劉乾勝;世界智運會設(shè)立電腦程序棋賽[N];圍棋報;2009年
4 記者 孫永杰;浪潮天梭挑戰(zhàn)中國象棋大師[N];中國電子報;2006年
5 葛會忠;中國象棋變法求新[N];中國體育報;2006年
6 張艷蕊;西門子下“中國象棋”[N];中國企業(yè)報;2005年
7 記者 蘇迅;滑縣小伙晉級“中國象棋大師”[N];安陽日報;2006年
8 記者 何屹;首屆中國象棋世界錦標賽網(wǎng)上開戰(zhàn)[N];科技日報;2005年
9 記者 胡國民 通訊員 陳明喜;市二運會“米蘭香約杯”職工象棋賽收兵[N];黃岡日報;2007年
10 本報記者 鄧潤青;象棋高手將逐鹿衡陽[N];衡陽日報;2007年
中國碩士學位論文全文數(shù)據(jù)庫 前10條
1 洪碧云;文化創(chuàng)意視角下中國象棋再設(shè)計探究[D];江南大學;2014年
2 陳鈞;中國象棋人機博弈系統(tǒng)的設(shè)計與實現(xiàn)[D];廈門大學;2013年
3 裴祥豪;基于剪枝策略的中國象棋搜索引擎研究[D];河北大學;2009年
4 王友政;基于局勢變化的計算機中國象棋研究[D];東北大學;2008年
5 任建敏;中國象棋軟件開局庫和著法生成器的研究[D];燕山大學;2012年
6 于超;博弈算法在中國象棋上的應(yīng)用[D];中國海洋大學;2011年
7 郭峰;中國象棋計算機博弈中的判別剪枝搜索研究[D];河北大學;2009年
8 邢勝;基于數(shù)據(jù)庫自學習的中國象棋研究[D];河北大學;2009年
9 郭秀麗;中國象棋計算機博弈中搜索算法的研究與改進[D];河北大學;2010年
10 劉婉;基于Android系統(tǒng)的中國象棋人機博弈的應(yīng)用研究[D];武漢科技大學;2013年
,本文編號:880506
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/880506.html