基于极小极大值搜索和Alpha Beta剪枝算法的五子棋智能博弈算法研究与实现

基于极小极大值搜索和Alpha Beta剪枝算法的五子棋智能博弈算法研究与实现

论文摘要

针对五子棋棋型定义不准确、棋型不充足等问题,提出了一套改进的五子棋棋型模型和估值方法.针对利用极小极大值搜索和Alpha Beta剪枝算法对此棋型模型着棋时存在效率低和博弈水平不高的问题,提出了一系列改进的着棋方法,即利用局部搜索、多线程技术、浅层最优算法优化剪枝算法,以提升着棋的速度和准确率.实验结果表明,提出的着棋方案能提升着棋效率和准确性,设计得出的五子棋博弈系统具备远超过多数人类玩家的棋力.

论文目录

文章来源

类型: 期刊论文

作者: 郑健磊,匡芳君

关键词: 五子棋,估值函数,搜索算法,局部搜索,多线程

来源: 温州大学学报(自然科学版) 2019年03期

年度: 2019

分类: 社会科学Ⅱ辑,基础科学

专业: 数学

单位: 温州商学院信息工程学院

基金: 国家自然科学基金(61402227),2018年温州商学院国家创新创业训练计划项目(201813637004)

分类号: O225

页码: 53-62

总页数: 10

文件大小: 1162K

下载量: 479

相关论文文献

  • [1].“抢棋子”里有奥秘[J]. 数学大王(中高年级) 2017(11)
  • [2].我学会下五子棋了[J]. 创新作文(小学版) 2016(08)
  • [3].学下五子棋[J]. 小学生作文 2016(Z2)
  • [4].我与五子棋社[J]. 中文自修 2015(09)
  • [5].迷上五子棋[J]. 小学生时空 2013(06)
  • [6].下五子棋[J]. 小学生导刊(中年级) 2014(06)
  • [7].五子棋大战[J]. 少年月刊 2014(10)
  • [8].五子棋大战[J]. 小学生作文辅导(三四年级版) 2014(Z2)
  • [9].夏日五子棋[J]. 数学大王(一二年级) 2009(07)
  • [10].在游戏中发展孩子的智慧[J]. 幼儿教育 2010(07)
  • [11].下五子棋[J]. 小学生作文辅导(三四年级适用) 2010(Z1)
  • [12].五子棋文化初探[J]. 北方文学 2018(36)
  • [13].五子棋[J]. 阅读与作文(小学高年级版) 2013(12)
  • [14].做水果小精灵[J]. 小学生导刊(中年级) 2013(Z2)
  • [15].五子棋和围棋有关系吗?[J]. 中华活页文选(七年级) 2014(09)
  • [16].下五子棋[J]. 小学生导刊(中年级) 2008(06)
  • [17].风靡全球的五子棋[J]. 翠苑·艺 2018(01)
  • [18].学下五子棋[J]. 小学阅读指南(高年级版) 2015(Z1)
  • [19].我爱五子棋[J]. 小学生时空 2013(08)
  • [20].与女儿一起进步[J]. 当代矿工 2011(04)
  • [21].五子棋[组诗][J]. 诗潮 2020(08)
  • [22].一次五子棋激战[J]. 作文大王(中高年级) 2019(05)
  • [23].智能五子棋博弈关键技术研究[J]. 郑州轻工业学院学报(自然科学版) 2010(06)
  • [24].网络五子棋程序设计与分析[J]. 职业技术 2009(07)
  • [25].五子棋比赛[J]. 少年月刊 2019(06)
  • [26].快收五子棋[J]. 大自然探索 2016(03)
  • [27].五子棋看人生[J]. 高中生 2009(01)
  • [28].怎么认识的[J]. 快乐阅读 2008(09)
  • [29].我的拿手本领[J]. 作文世界 2016(04)
  • [30].五子棋游戏[J]. 数学小灵通(5-6年级版) 2014(Z1)

标签:;  ;  ;  ;  ;  

基于极小极大值搜索和Alpha Beta剪枝算法的五子棋智能博弈算法研究与实现
下载Doc文档

猜你喜欢