基于计算机博弈的五子棋AI设计

发布时间：2018-06-29 20:03

  本文选题：五子棋 + 人工智能　； 参考：《电脑知识与技术》2016年33期

【摘要】：介绍计算机博弈基础算法及部分优化算法,根据五子棋的规则,提出了针对五子棋的数据结构和算法设计,尝试将计算机博弈算法应用于五子棋,设计并实现了一个五子棋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.
【作者单位】： 北方工业大学;
【基金】：2016年北方工业大学大学生科技活动项目 2015年优秀青年教师培养计划项目(XN132)
【分类号】：TP18

【相似文献】

相关期刊论文 前10条

1 舒康元;胡福乔;;中国象棋计算机博弈引擎改进[J];微计算机信息;2009年29期

2 张利群;;五道棋计算机博弈程序的设计与实现[J];计算机工程;2010年10期

3 田翠华;宋兴亮;朱顺痣;孔丽新;;中国象棋计算机博弈算法研究[J];信息技术;2011年12期

4 王骄;徐心和;;计算机博弈:人工智能的前沿领域——全国大学生计算机博弈大赛[J];计算机教育;2012年07期

5 汤云雄;董从民;;计算机博弈系统在中国象棋教学中的应用[J];科技信息;2011年19期

6 吕艳辉;宫瑞敏;;计算机博弈中估值算法与博弈训练的研究[J];计算机工程;2012年11期

7 胡强;谢显中;张小川;;一个幻影围棋计算机博弈系统的设计与实现[J];数字通信;2014年01期

8 张小川;陈恋昶;李祖枢;;引入意图的中国象棋计算机博弈系统[J];重庆理工大学学报(自然科学版);2010年10期

9 刘雅靖;;计算机博弈之六子棋的主要技术分析[J];电脑知识与技术;2011年10期

10 徐心和;王骄;;中国象棋计算机博弈关键技术分析[J];小型微型计算机系统;2006年06期

相关会议论文 前1条

1 冯闻捷;彭力;;牛角棋计算机博弈系统的实现[A];第二十七届中国控制会议论文集[C];2008年

相关硕士学位论文 前10条

1 侯鑫磊;并行计算在计算机博弈中的研究与应用[D];重庆理工大学;2015年

2 欧阳明;国际象棋游戏的学习软件的设计与实现[D];电子科技大学;2015年

3 罗文浩;五子棋对弈平台的设计与实现[D];西安电子科技大学;2015年

4 何璇;计算机博弈在<2048>游戏的研究与应用[D];湖南师范大学;2015年

5 光洋;爱恩斯坦棋计算机博弈系统的研究与实现[D];安徽大学;2016年

6 王昕杨;藏式围棋博弈软件及其教育应用技术研究[D];中央民族大学;2016年

7 张颖;六子棋计算机博弈及其系统的研究与优化[D];重庆大学;2008年

8 李果;六子棋计算机博弈及其系统的研究与实现[D];重庆大学;2007年

9 张利群;中国象棋计算机博弈技术研究及五道棋博弈系统开发[D];东北大学;2007年

10 刘明慧;计算机博弈的估值方法研究[D];东北大学;2008年

，

本文编号：2083220