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

作者：郑培铭; 何丽

来源：电脑知识与技术, 2016, 12(33): 80-90.

DOI：10.14004/j.cnki.ckt.2016.4580

• 五子棋
• 人工智能
• 博弈树算法

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

• 单位
  北方工业大学