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

摘要：

介绍计算机博弈基础算法及部分优化算法,根据五子棋的规则,提出了针对五子棋的数据结构和算法设计,尝试将计算机博弈算法应用于五子棋,设计并实现了一个五子棋AI,并在国际赛事中取得良好成绩;实验证实使用置换表与PVS(Principal Variation Search)算法后搜索效率显著提高.

关键词：五子棋、人工智能、博弈树算法

所属期刊栏目：12

分类号：TP181(自动化基础理论)

资助基金：2016年北方工业大学大学生科技活动项目,2015年优秀青年教师培养计划项目XN132

在线出版日期：2017-02-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：80-81,90