Gobang game algorithm based on LabVIEW

doi:10.11772/j.issn.1001-9081.2016.06.1630

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (6): 1630-1633.DOI: 10.11772/j.issn.1001-9081.2016.06.1630

Previous Articles Next Articles

Gobang game algorithm based on LabVIEW

MAO Limin¹, ZHU Peiyi¹, LU Zhenli^1,2, PENG Weiwei¹

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

Received:2015-10-29 Revised:2016-02-01 Online:2016-06-10 Published:2016-06-08
Supported by:
This work is partially supported by the Suzhou Science and Technology Project (SYG201504).

基于LabVIEW的五子棋博弈算法

毛丽民¹, 朱培逸¹, 卢振利^1,2, 彭伟伟¹

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

通讯作者: 毛丽民
作者简介:毛丽民(1981-),男,江苏常熟人,讲师,硕士,主要研究方向:机器人控制、目标跟踪;朱培逸(1980-),男,安徽安庆人,讲师,博士,CCF会员,主要研究方向:智能控制、数据融合;卢振利(1974-),男,沈阳辽宁人,讲师,博士,CCF会员,主要研究方向:智能控制、机器视觉;彭伟伟(1993-),男,江苏盐城人,工程师,主要研究方向:数据采集、信号处理。
基金资助:
苏州市科技计划项目(SYG201504)。

Abstract

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.

Key words: Gobang, game, Laboratory Virtual Instrument Engineering Workbench (LabVIEW), man-machine game, robot

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

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

CLC Number:

TP242.6

MAO Limin, ZHU Peiyi, LU Zhenli, PENG Weiwei. Gobang game algorithm based on LabVIEW[J]. Journal of Computer Applications, 2016, 36(6): 1630-1633.

毛丽民, 朱培逸, 卢振利, 彭伟伟. 基于LabVIEW的五子棋博弈算法[J]. 计算机应用, 2016, 36(6): 1630-1633.

References

[1] 谭民,王硕.机器人技术研究进展[J].自动化学报,2013,39(7):963-972.(TAN M, WANG S. Research progress on robotics[J]. Acta Automatica Sinica, 2013, 39(7): 963:-972.)
[2] 刘春英,吴德华.基于LabVIEW的车牌图像识别技术研究与应用[J].廊坊师范学院学报(自然科学版),2010,10(2):45-47.(LIU C Y, WU D H. A research on vehicle license plate image recognition technology based on LabVIEW and its application[J]. Journal of Langfang Teachers College (Natural Science Edition), 2010, 10(2): 45-47.)
[3] 丁晟,蒋晓瑜,汪熙.基于LabVIEW的图像处理技术研究[J].微计算机信息,2010,26(10-2):204-205.(DING S, JIANG X Y, WANG X. Study on the image processing technology based on LabVIEW[J]. Control and Automation, 2010, 26(10-2): 204-205.)
[4] 张明亮,吴俊,李凡长.五子棋机器博弈系统评估函数的设计[J].计算机应用,2012,32(7):1969-1972,1990.(ZHANG M L, WU J, LI F C. Design of evaluation-function for computer gobang game system[J]. Journal of Computer Applications, 2012, 32(7): 1969-1972, 1990.)
[5] 朱全民,陈松乔.五子棋算法的研究与思考[J].计算技术与自动化,2006,25(2): 71-74.(ZHU Q M, CHEN S Q. Gobang algorithm research and think[J]. Computing Technology and Automation, 2006,25(2): 71-74.)
[6] 张小川,候鑫磊,涂飞.博弈机器人的行为规划[J].重庆理工大学学报(自然科学版),2014,28(4):99-103.(ZHANG X C, HOU X L, TU F. Behavior planning for the game robot[J]. Journal of Chongqing University of Technology (Natural Science Edition), 2014, 28(4): 99-103.)
[7] 蒋加伏,陈蔼祥,唐贤英.基于知识推理的博弈树搜索算法[J].计算机工程与应用, 2004, 40(1): 74-76. (JIANG J F, CHEN A X, TANG X Y. Search algorithm for game of checkers based on knowledge inference[J]. Computer Engineering and Applications, 2004, 40(1): 74-76.)
[8] 杨云强,吴姣.一种改进的基于博弈树模型的五子棋系统[J].科学技术与工程,2012,12(5):1052-1055,1060.(YANG Y Q, WU J. An Improved Gobang system based on game-playing tree[J]. Science Technology and Engineering, 2012, 12(5): 1052-1055, 1060.).
[9] 张海峰,白振兴,张登福.五子棋中的博弈智能设计[J].现代电子技术,2004,27(7):25-27.(ZHANG H F, BAI Z X, ZHANG D F. Design of playgame intelligence in Gobang[J]. Modern Electronics Technique, 2004, 27(7): 25-27.)
[10] 金元郁,李新,刘国建.基于图像处理的人和机械手象棋对弈系统实现[J].青岛科技大学学报(自然科学版),2007,28(1):73-75,93.(JIN Y Y, LI X, LIU G J. Development of man and manipulator's chess-playing system based on image processing[J]. Journal of Qingdao University of Science and Technology (Natural Science Edition), 2007, 28(1): 73-75, 93.)
[11] 黄立波,夏庭锴,王春香,等.实时环境下的对弈机器人控制系统设计与分析[J].机械, 2004,31(6):50-52.(HUANG L B, XIA T K, WANG C X, et al. Design and analysis of the Chinese-chess robot in real time environment[J]. Machinery, 2004, 31(6): 50-52.)
[12] 吕艳辉,宫瑞敏.计算机博弈中估值算法与博弈训练的研究[J].计算机工程,2012,38(11):163-166.(LYU Y H, GONG R M. Study on valuation algorithm and game training in computer game[J]. Computer Engineering, 2012, 38(11): 163-166.)

[1]	LI Kairong, LIU Shuang, HU Qianqian, TANG Yiyuan. Improved ant colony optimization algorithm for path planning based on turning angle constraint [J]. Journal of Computer Applications, 2021, 41(9): 2560-2568.
[2]	GONG Ying, HE Yanting, CAO Cejun. Co-evolutionary simulation regarding emergency logistics in major public health risk governance [J]. Journal of Computer Applications, 2021, 41(9): 2754-2760.
[3]	LU Guoqing, SUN Hao. Two-dimensional mapping of swarm robot based on random walk [J]. Journal of Computer Applications, 2021, 41(7): 2121-2127.
[4]	LI Congdong, HUANG Hao, ZHANG Fanshun. Knowledge sharing behavior incentive mechanism for lead users based on evolutionary game [J]. Journal of Computer Applications, 2021, 41(6): 1785-1791.
[5]	LUAN Jianing, ZHANG Wei, SUN Wei, ZHANG Ao, HAN Dong. High-accuracy localization algorithm based on fusion of two-dimensional code vision and laser lidar [J]. Journal of Computer Applications, 2021, 41(5): 1484-1491.
[6]	FU Zhuoxin, SUN Hao, CHEN Jianwen, GUO Yue, CHEN Jin. Construction of fracture reduction robot system based on cyber-physical systems [J]. Journal of Computer Applications, 2021, 41(5): 1533-1538.
[7]	WANG Yijie, FAN Jiafei, WANG Chenyu. Two-stage task offloading strategy based on game theory in cloud-edge environment [J]. Journal of Computer Applications, 2021, 41(5): 1392-1398.
[8]	ZHANG Shuyao, LI Yonghua, FAN Jiajia. Bulk storage assignment algorithm in bulk port based on game theory [J]. Journal of Computer Applications, 2021, 41(3): 867-874.
[9]	MAO Yingchi, XU Xuesong, LIU Pengfei. Multi-user task offloading strategy based on stable allocation [J]. Journal of Computer Applications, 2021, 41(3): 786-793.
[10]	Ying LEI, Wanbo ZHENG, Wei WEI, Yunni XIA, Xiaobo LI, Chengwu LIU, Hong XIE. Task offloading method based on probabilistic performance awareness and evolutionary game strategy in “cloud + edge” hybrid environment [J]. Journal of Computer Applications, 2021, 41(11): 3302-3308.
[11]	LIANG Zhen, FANG Tiyu, LI Jinping. Precise visual navigation method for agricultural robot based on virtual navigation line [J]. Journal of Computer Applications, 2021, 41(1): 191-198.
[12]	HUANG Dongyan, LI Lang. Optimal bitcoin transaction fee payment strategy based on queuing game [J]. Journal of Computer Applications, 2020, 40(9): 2646-2649.
[13]	WU Yuxin, CAI Ting, ZHANG Dabin. Computing power trading and pricing in mobile edge computing based on Stackelberg game [J]. Journal of Computer Applications, 2020, 40(9): 2683-2690.
[14]	LIAO Shenglan, YIN Shi, CHEN Xiaoping, ZHANG Bo, OUYANG Yu, ZHANG Heng. Intent recognition dataset for dialogue systems in power business [J]. Journal of Computer Applications, 2020, 40(9): 2549-2554.
[15]	HAN Xin, YU Yongwei, DU Liuqing. Robotic grasping system based on improved single shot multibox detector algorithm [J]. Journal of Computer Applications, 2020, 40(8): 2434-2440.

Gobang game algorithm based on LabVIEW

基于LabVIEW的五子棋博弈算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics