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