基于計(jì)算機(jī)博弈的五子棋AI設(shè)計(jì)
本文選題:五子棋 + 人工智能; 參考:《電腦知識(shí)與技術(shù)》2016年33期
【摘要】:介紹計(jì)算機(jī)博弈基礎(chǔ)算法及部分優(yōu)化算法,根據(jù)五子棋的規(guī)則,提出了針對(duì)五子棋的數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì),嘗試將計(jì)算機(jī)博弈算法應(yīng)用于五子棋,設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)五子棋AI,并在國(guó)際賽事中取得良好成績(jī);實(shí)驗(yàn)證實(shí)使用置換表與PVS(Principal Variation Search)算法后搜索效率顯著提高。
[Abstract]:The basic algorithm of computer game and some optimization algorithms are introduced. According to the rules of Gobang, the data structure and algorithm design for the gobang is proposed. The computer game algorithm is applied to the Gobang, a Gobang AI is designed and realized, and the good results are obtained in the international competition. The experiment confirms the use of the replacement table and the PVS (Princ). Ipal Variation Search algorithm improves the search efficiency significantly.
【作者單位】: 北方工業(yè)大學(xué);
【基金】:2016年北方工業(yè)大學(xué)大學(xué)生科技活動(dòng)項(xiàng)目 2015年優(yōu)秀青年教師培養(yǎng)計(jì)劃項(xiàng)目(XN132)
【分類號(hào)】:TP18
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 舒康元;胡福喬;;中國(guó)象棋計(jì)算機(jī)博弈引擎改進(jìn)[J];微計(jì)算機(jī)信息;2009年29期
2 張利群;;五道棋計(jì)算機(jī)博弈程序的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2010年10期
3 田翠華;宋興亮;朱順痣;孔麗新;;中國(guó)象棋計(jì)算機(jī)博弈算法研究[J];信息技術(shù);2011年12期
4 王驕;徐心和;;計(jì)算機(jī)博弈:人工智能的前沿領(lǐng)域——全國(guó)大學(xué)生計(jì)算機(jī)博弈大賽[J];計(jì)算機(jī)教育;2012年07期
5 湯云雄;董從民;;計(jì)算機(jī)博弈系統(tǒng)在中國(guó)象棋教學(xué)中的應(yīng)用[J];科技信息;2011年19期
6 呂艷輝;宮瑞敏;;計(jì)算機(jī)博弈中估值算法與博弈訓(xùn)練的研究[J];計(jì)算機(jī)工程;2012年11期
7 胡強(qiáng);謝顯中;張小川;;一個(gè)幻影圍棋計(jì)算機(jī)博弈系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];數(shù)字通信;2014年01期
8 張小川;陳戀昶;李祖樞;;引入意圖的中國(guó)象棋計(jì)算機(jī)博弈系統(tǒng)[J];重慶理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年10期
9 劉雅靖;;計(jì)算機(jī)博弈之六子棋的主要技術(shù)分析[J];電腦知識(shí)與技術(shù);2011年10期
10 徐心和;王驕;;中國(guó)象棋計(jì)算機(jī)博弈關(guān)鍵技術(shù)分析[J];小型微型計(jì)算機(jī)系統(tǒng);2006年06期
相關(guān)會(huì)議論文 前1條
1 馮聞捷;彭力;;牛角棋計(jì)算機(jī)博弈系統(tǒng)的實(shí)現(xiàn)[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年
相關(guān)碩士學(xué)位論文 前10條
1 侯鑫磊;并行計(jì)算在計(jì)算機(jī)博弈中的研究與應(yīng)用[D];重慶理工大學(xué);2015年
2 歐陽明;國(guó)際象棋游戲的學(xué)習(xí)軟件的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2015年
3 羅文浩;五子棋對(duì)弈平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2015年
4 何璇;計(jì)算機(jī)博弈在<2048>游戲的研究與應(yīng)用[D];湖南師范大學(xué);2015年
5 光洋;愛恩斯坦棋計(jì)算機(jī)博弈系統(tǒng)的研究與實(shí)現(xiàn)[D];安徽大學(xué);2016年
6 王昕楊;藏式圍棋博弈軟件及其教育應(yīng)用技術(shù)研究[D];中央民族大學(xué);2016年
7 張穎;六子棋計(jì)算機(jī)博弈及其系統(tǒng)的研究與優(yōu)化[D];重慶大學(xué);2008年
8 李果;六子棋計(jì)算機(jī)博弈及其系統(tǒng)的研究與實(shí)現(xiàn)[D];重慶大學(xué);2007年
9 張利群;中國(guó)象棋計(jì)算機(jī)博弈技術(shù)研究及五道棋博弈系統(tǒng)開發(fā)[D];東北大學(xué);2007年
10 劉明慧;計(jì)算機(jī)博弈的估值方法研究[D];東北大學(xué);2008年
,本文編號(hào):2083220
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/2083220.html