基于LabVIEW的五子棋博弈算法  

Gobang game algorithm based on LabVIEW

作　　者：毛丽民[1] 朱培逸[1] 卢振利[1,2] 彭伟伟[1] 

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

出　　处：《计算机应用》2016年第6期1630-1633,1638,共5页journal of Computer Applications

基　　金：苏州市科技计划项目(SYG201504)~~

摘　　要：针对目前五子棋人机对弈多数基于电脑、手机,缺少真实环境的问题,提出一种基于LabVIEW的博弈算法,并运用于真实的五子棋人机对弈。首先通过图像采集系统获取当前状态下棋盘及人机双方棋子的位置信息;然后对棋局的局势进行分析;同时为了提高下棋的效率,对棋型进行了分类,并对原有的博弈算法进行改进,采用进攻和防守两个权值简化决策过程。通过真实的对弈测试表明,基于Lab VIEW的五子棋博弈算法能快速、准确地实现五子棋的人机对弈。The current researches of Gobang man-machine game are mostly based on the computer,mobile phone,which are lacking real environments. In order to solve the problem,a game algorithm based on Laboratory Virtual Instrument Engineering Workbench（ Lab VIEW） was proposed,and was applied to Gobang man-machine game in real environment.Firstly,the state information of the chess board and the man-machine chess pieces location on both sides in the current state were obtained by the image acquisition system. Then the game situation was analyzed. In order to improve the efficiency of chess,the chess type was classified,and the original game algorithm was improved by using two weights of attack and defense to simplify the decision-making process. The experimental results of real game tests prove that the proposed algorithm based on Lab VIEW can realize the Gobang man-machine chess fast and accurately.

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

分 类 号：TP242.6[自动化与计算机技术—检测技术与自动化装置]