| 基于LabVIEW的五子棋博弈算法 |
| |
| 引用本文： | 毛丽民,朱培逸,卢振利,彭伟伟.基于LabVIEW的五子棋博弈算法[J].计算机应用,2016,36(6):1630-1633. |
| |
| 作者姓名： | 毛丽民 朱培逸 卢振利 彭伟伟 |
| |
| 作者单位： | 1. 常熟理工学院 电气与自动化工程学院, 江苏 常熟 215500;2. 机器人学国家重点实验室(中国科学院 沈阳自动化研究所), 沈阳 110014 |
| |
| 基金项目： | 苏州市科技计划项目(SYG201504)。 |
| |
| 摘 要： | 针对目前五子棋人机对弈多数基于电脑、手机,缺少真实环境的问题,提出一种基于LabVIEW的博弈算法,并运用于真实的五子棋人机对弈。首先通过图像采集系统获取当前状态下棋盘及人机双方棋子的位置信息;然后对棋局的局势进行分析;同时为了提高下棋的效率,对棋型进行了分类,并对原有的博弈算法进行改进,采用进攻和防守两个权值简化决策过程。通过真实的对弈测试表明,基于LabVIEW的五子棋博弈算法能快速、准确地实现五子棋的人机对弈。
|
| 关 键 词： | 五子棋 博弈 LabVIEW 人机对弈 机器人 |
| 收稿时间： | 2015-10-29 |
| 修稿时间： | 2016-02-01 |
Gobang game algorithm based on LabVIEW |
| |
| MAO Limin,ZHU Peiyi,LU Zhenli,PENG Weiwei.Gobang game algorithm based on LabVIEW[J].journal of Computer Applications,2016,36(6):1630-1633. |
| |
| Authors: | MAO Limin ZHU Peiyi LU Zhenli PENG Weiwei |
| |
| Affiliation: | 1. School of Electric and Automatic Engineering, Changshu Institute of Technology, Changshu Jiangsu 215500, China;2. State Key Laboratory of Robotics(Shenyang Institute of Automation, Chinese Academy of Sciences), Shenyang Liaoning 110014, China |
| |
| Abstract: | 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 (LabVIEW) 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 LabVIEW can realize the Gobang man-machine chess fast and accurately. |
| |
| Keywords: | Gobang game Laboratory Virtual Instrument Engineering Workbench (LabVIEW) man-machine game robot |
|
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
