计算机五子棋博弈发展历史,五子棋计算机博弈系统的研究与设计

五子棋计算机博弈系统的研究与设计

【摘要】：计算机博弈是人工智能领域最具挑战的研究分支之一。它是研究人脑思维的载体,是计算机技术与博弈论相结合的产物,是人工智能领域的"试验田",被誉为人工智能的"果蝇"。因此,有关计算机博弈的理论与实践研究,将可以促进人工智能的发展。在计算机博弈中,棋类博弈是其研究热点之一,因为人们相信存在于棋类博弈中的智能信息或许可以应用到人类智能活动中。五子棋博弈是棋类博弈中至关重要的组成部分,其普及程度仅次于国际象棋。它具有聚集博弈典型意义、容易深入研究、博弈结果直观反应机器智能程度等优点。因此可以把五子棋博弈作为计算机博弈的典型代表之一,对其进行深入研究,从而促使计算机博弈理论和实践研究的发展,进而推动人工智能事业不断地前进。本文以五子棋为载体对计算机博弈相关理论与技术进行了分析与研究。针对传统Alpha-Beta剪枝算法搜索效率较低以及博弈水平不高的问题,提出了一种基于连续冲四搜索的Alpha-Beta剪枝算法以及基于搜索限定的Alpha-Beta剪枝算法;针对传统基于棋型估值函数的参数主要由经验获得并通过手工进行调整,存在人为不确定性的问题,提出了一种新的自适应惯性权重混沌粒子群算法(A New Chaos Particle Swarm Optimization Based Adaptive Inertia Weight,CPSO-NAIW),并把它首次应用到五子棋估值函数参数优化问题中。实验结果表明,本文提出的改进Alpha-Beta剪枝算法有效地提高了搜索效率和博弈水平;采用本文提出的CPSO-NAIW算法优化后参数的五子棋博弈系统的博弈水平得到了很大提升。本文首先介绍了计算机博弈相关概念与技术,然后分析了五子棋博弈组成要素并利用事件对策论对其进行数学建模,研究了五子棋博弈中的搜索算法以及估值函数,最后对系统进行了设计与实现。本文核心技术与创新点如下:(1)提出了一种基于连续冲四搜索的Alpha-Beta剪枝算法。根据五子棋博弈的特点,在Alpha-Beta剪枝算法中引入连续冲四搜索这种强有力的进攻手段,并采用搜索范围限定以及对连续冲四成功进行保存,当下次遇到相同局面时,优先对存储的连续冲四着法进行搜索的连续冲四启发方法,以减少无用和重复搜索。该算法提高了搜索效率和博弈水平。(2)提出了一种基于搜索限定的Alpha-Beta剪枝算法。根据五子棋落子比较集中和脱离战场思想,对棋盘搜索区域进行划分,并根据不同搜索区域落子对局面的影响程度采用不同的搜索深度,以减少无用搜索。该算法在不影响博弈水平的情况下,提高了搜索效率。(3)提出了一种新的自适应惯性权重混沌粒子群算法(CPSO-NAIW)。该算法从惯性权重的调整以及如何摆脱局部极值两个方面入手来改善粒子群算法(Particle Swarm Optimization,PSO)的性能。首先采用粒子相对于群体极值位置的距离对权重进行动态调整,把权重的变化与粒子的位置状态信息关联起来的方法,减少了算法陷入局部极值的概率,然后在算法陷入局部极值时,对群体极值位置进行混沌优化,以使粒子搜索局部极值外的新邻域和新路径,增强了算法跳出局部极值的可能,最后把CPSO-NAIW算法首次应用到五子棋估值函数的参数优化问题中,以解决传统估值参数仅通过手工调整,存在人为不确定的问题。采用该算法优化后参数的五子棋博弈系统的博弈水平有显著提升。本文以五子棋为载体对计算机博弈中至关重要的搜索算法以及估值函数进行了相关研究与改进。在搜索算法方面,提出了一种基于连续冲四搜索的Alpha-Beta剪枝算法以及基于搜索限定的Alpha-Beta剪枝算法。在估值函数方面,提出了一种CPSO-NAIW算法,并把它首次应用到估值函数的参数优化问题中。实验结果表明,两种改进的Alpha-Beta剪枝算法有效地提高了搜索效率和博弈水平,应用CPSO-NAIW算法优化后参数的五子棋博弈系统的博弈水平具有明显优势。

【相似文献】

中国期刊全文数据库

前20条

1

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

2

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

3

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

5

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

6

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

7

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

8

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

9

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

10

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

11

周玮;王友政;马庆增;;利用局势变化攫取优势博弈[J];系统仿真学报;2008年17期

12

周玮;王水涛;孙旸;;中国象棋计算机博弈中的一种数据结构方法[J];计算机工程与应用;2006年35期

13

魏钦刚;王骄;徐心和;南晓斐;;中国象棋计算机博弈开局库研究与设计[J];智能系统学报;2007年01期

14

黄晨;;棋类游戏中的先行权[J];智能系统学报;2007年03期

15

吴岳;;一种高性能西洋跳棋引擎设计[J];电脑编程技巧与维护;2014年02期

16

李汝光;;基于机器学习的围棋死活问题算法设计[J];常州工学院学报;2013年05期

17

周玮;张赜;周静怡;;基于对弈局势的二次估值方法[J];系统仿真学报;2006年09期

18

周文敏;李淑琴;;爱恩斯坦棋静态攻防策略的研究[J];电脑知识与技术;2014年05期

20

裴生雷;;王宫双门棋博弈系统中的关键问题研究[J];微计算机信息;2012年10期

中国重要会议论文全文数据库

前1条

1

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

中国硕士学位论文全文数据库

前10条

1

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

2

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

3

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

4

5

6

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

8

张效见;五子棋计算机博弈系统的研究与设计[D];安徽大学;2017年

9

10