本文關(guān)鍵詞：基于Alpha-Beta剪枝法的中國象棋博弈系統(tǒng)研究

  更多相關(guān)文章： 中國象棋 著法生成 評(píng)估函數(shù) 博弈樹搜索

【摘要】：目前國內(nèi)中國象棋人機(jī)博弈方面的研究相對(duì)落后。針對(duì)這一狀況,設(shè)計(jì)了一個(gè)中國象棋博弈系統(tǒng),本系統(tǒng)實(shí)現(xiàn)前臺(tái)界面、棋盤表示、著法生成、棋局評(píng)估、博弈樹搜索等必要過程。棋局評(píng)估考虛到了棋子的基本值、靈活性、受攻擊度、受保護(hù)度,棋子位置附加值等。搜索引擎采用Alpha-Beta剪枝法。整個(gè)系統(tǒng)功能完備,具有較強(qiáng)的象棋對(duì)弈水平,為相關(guān)研究提供了較強(qiáng)的借鑒意義和參考價(jià)值。
【作者單位】： 廣西民族師范學(xué)院數(shù)學(xué)與計(jì)算機(jī)科學(xué)系;
【關(guān)鍵詞】： 中國象棋 著法生成 評(píng)估函數(shù) 博弈樹搜索
【基金】：廣西教育廳科研項(xiàng)目(201106LX652)
【分類號(hào)】：TP18
【正文快照】： 引言人機(jī)博弈是計(jì)算機(jī)人工智能的一個(gè)研究熱點(diǎn),許多人工智能算法可以作用到人機(jī)博弈上來,同時(shí)對(duì)人機(jī)博弈的研究也摧生了許多新的算法[1],故人機(jī)博弈是人工智能研究領(lǐng)域的“果蠅”。在國外從事這方面的研究特別多,1997年,由1名國際象棋特級(jí)大師,4名電腦專家組成的“深藍(lán)”小組

【參考文獻(xiàn)】

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5 王驕;董磊;高旭;徐長明;王峰;張春暉;;大師級(jí)象棋機(jī)器人的研究與開發(fā)[A];2009中國控制與決策會(huì)議論文集（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 徐心和;王浩;孔凡禹;;事件對(duì)策理論及在棋類游戲中的應(yīng)用[A];2007年中國智能自動(dòng)化會(huì)議論文集[C];2007年

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

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

2 王凌峰;基于定序合作博弈模型的人力資本定價(jià)級(jí)差問題研究[D];武漢理工大學(xué);2009年

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

1 張恩海;基于多自動(dòng)機(jī)復(fù)合多子類機(jī)器博弈及其估值方法研究[D];沈陽大學(xué);2011年

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

3 方珍;基于Android平臺(tái)的中國象棋設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2011年

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

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

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

7 張紅明;四國軍棋人機(jī)博弈系統(tǒng)及有約束推理的研究和實(shí)現(xiàn)[D];南京航空航天大學(xué);2010年

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

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

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

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

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

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

【相似文獻(xiàn)】

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

1 楊水元;棋發(fā)明趣談[J];發(fā)明與革新;2001年07期

2 王炳晨;;浪潮天梭再掀2006人機(jī)大戰(zhàn)新高潮[J];微電腦世界;2006年10期

3 ;綜合新聞[J];科技浪潮;2006年07期

4 ;象棋博物館創(chuàng)辦紀(jì)實(shí)追蹤 “中國象棋博物館”花落誰家?——訪籌建辦秘書長張丁[J];收藏界;2008年01期

5 ;許銀川與天梭握手言和[J];中國計(jì)算機(jī)用戶;2006年33期

6 林健;黃鴻;劉進(jìn)長;;人工智能烽火點(diǎn)燃中國象棋——記“浪潮杯”首屆中國象棋計(jì)算機(jī)博奕錦標(biāo)賽暨2006中國機(jī)器博奕學(xué)術(shù)研討會(huì)、“浪潮杯”首屆中國象棋人機(jī)大戰(zhàn)[J];機(jī)器人技術(shù)與應(yīng)用;2006年05期

7 尹宏偉;;人機(jī)大戰(zhàn) 天梭計(jì)算機(jī)系統(tǒng)解密[J];科技浪潮;2006年08期

8 在川;;中國象棋人機(jī)大戰(zhàn) 人工智能的里程碑[J];通信世界;2006年30期

9 劉雁飛;醉心象棋革新的老人[J];發(fā)明與革新;1999年11期

10 ;農(nóng)民棋手陳南星發(fā)明旋弈象棋[J];發(fā)明與革新;2000年01期

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

1 喬雅倫;;《初識(shí)人工智能》教學(xué)案例[A];中國當(dāng)代教育理論文獻(xiàn)——第四屆中國教育家大會(huì)成果匯編（上）[C];2007年

2 杜成憲;;從兒童歌謠游戲和繪畫透視中國傳統(tǒng)兒童觀[A];紀(jì)念《教育史研究》創(chuàng)刊二十周年論文集（2）——中國教育思想史與人物研究[C];2009年

3 金學(xué)標(biāo);;學(xué)校體育與社區(qū)體育結(jié)合的研究[A];浙江省體育科學(xué)學(xué)會(huì)學(xué)校體育專業(yè)委員會(huì)第十一屆論文報(bào)告會(huì)論文集[C];2008年

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

5 陶格斯;烏日娜;;課題《蒙古族傳統(tǒng)文化與現(xiàn)代幼兒教育相結(jié)合》:子課題《蒙古族傳統(tǒng)游戲棋牌玩法的教學(xué)研究》教育階段性總結(jié)表格 2009年3月——5月[A];國家教師科研基金十一五階段性成果集（內(nèi)蒙古卷）[C];2010年

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

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

8 黃雪桂;;試論文化符號(hào)的可譯性——以《伊豆的舞女》的文化詞語翻譯為中心[A];福建省外國語文學(xué)會(huì)2009年年會(huì)暨學(xué)術(shù)研討會(huì)論文集[C];2009年

9 張建功;;企業(yè)退休職工思想政治工作方法初探[A];上海市退休職工管理研究會(huì)1998年年會(huì)論文選集[C];1998年

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

1 利國;越南人愛下中國象棋[N];今日信息報(bào);2006年

2 錢f^;中國象棋：走在市場的邊緣[N];四川日?qǐng)?bào);2008年

3 劉乾勝;世界智運(yùn)會(huì)設(shè)立電腦程序棋賽[N];圍棋報(bào);2009年

4 記者　 孫永杰;浪潮天梭挑戰(zhàn)中國象棋大師[N];中國電子報(bào);2006年

5 葛會(huì)忠;中國象棋變法求新[N];中國體育報(bào);2006年

6 張艷蕊;西門子下“中國象棋”[N];中國企業(yè)報(bào);2005年

7 記者 蘇迅;滑縣小伙晉級(jí)“中國象棋大師”[N];安陽日?qǐng)?bào);2006年

8 記者 何屹;首屆中國象棋世界錦標(biāo)賽網(wǎng)上開戰(zhàn)[N];科技日?qǐng)?bào);2005年

9 記者 胡國民 通訊員 陳明喜;市二運(yùn)會(huì)“米蘭香約杯”職工象棋賽收兵[N];黃岡日?qǐng)?bào);2007年

10 本報(bào)記者 鄧潤青;象棋高手將逐鹿衡陽[N];衡陽日?qǐng)?bào);2007年

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

1 洪碧云;文化創(chuàng)意視角下中國象棋再設(shè)計(jì)探究[D];江南大學(xué);2014年

2 陳鈞;中國象棋人機(jī)博弈系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];廈門大學(xué);2013年

3 裴祥豪;基于剪枝策略的中國象棋搜索引擎研究[D];河北大學(xué);2009年

4 王友政;基于局勢(shì)變化的計(jì)算機(jī)中國象棋研究[D];東北大學(xué);2008年

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

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

7 郭峰;中國象棋計(jì)算機(jī)博弈中的判別剪枝搜索研究[D];河北大學(xué);2009年

8 邢勝;基于數(shù)據(jù)庫自學(xué)習(xí)的中國象棋研究[D];河北大學(xué);2009年

9 郭秀麗;中國象棋計(jì)算機(jī)博弈中搜索算法的研究與改進(jìn)[D];河北大學(xué);2010年

10 劉婉;基于Android系統(tǒng)的中國象棋人機(jī)博弈的應(yīng)用研究[D];武漢科技大學(xué);2013年

，

本文編號(hào)：880506