基于LabVIEW的五子棋博弈算法

来源：计算机应用杂志2016年第6期北京时间：

作者：毛丽民, 朱培逸, 卢振利, 彭伟伟

单位：1. 常熟理工学院 电气与自动化工程学院, 江苏 常熟 215500;2. 机器人学国家重点实验室(中国科学院 沈阳自动化研究所), 沈阳 110014

摘要：针对目前五子棋人机对弈多数基于电脑、手机,缺少真实环境的问题,提出一种基于LabVIEW的博弈算法,并运用于真实的五子棋人机对弈。首先通过图像采集系统获取当前状态下棋盘及人机双方棋子的位置信息;然后对棋局的局势进行分析;同时为了提高下棋的效率,对棋型进行了分类,并对原有的博弈算法进行改进,采用进攻和防守两个权值简化决策过程。通过真实的对弈测试表明,基于LabVIEW的五子棋博弈算法能快速、准确地实现五子棋的人机对弈。

关键词：五子棋,博弈,LabVIEW,人机对弈,机器人

基金资助：苏州市科技计划项目(SYG201504)。