Gobang game algorithm based on LabVIEW

Transcription

1 Journal of Computer Applications,2016,36( 6) : ,1638 ISSN CODEN JYIIDU http: / /www. joca. cn DOI /j. issn LabVIEW 1 *, 1, 1,2 1, * maolimin_1981@ 163. com, LabVIEW, ; ;,,, LabVIEW ; ; LabVIEW; ; TP A Gobang game algorithm based on LabVIEW MAO Limin 1* ZHU Peiyi 1 LU Zhenli 1 2 PENG Weiwei 1 1. School of Electric and Automatic Engineering Changshu Institute of Technology Changshu Jiangsu China 2. State Key Laboratory of Robotics Shenyang Institute of Automation Chinese Academy of Sciences Shenyang Liaoning 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. robot 0 Key words Gobang game Laboratory Virtual Instrument Engineering Workbench LabVIEW man-machine game International Federation of Robotics IFR LabVIEW 1 Laboratory Virtual Instrument 1 Engineering Workbench LabVIEW LabVIEW National Instruments NI Vision 4 Builder NI Vision Builder IMAQ Vision IMAQ Vision A ~ O 1 ~ SYG CCF 1974 CCF 1993

2 6 : LabVIEW H8 8H Rule Interchange Format RIF H * *

3 AI Artificial Intelligence AI A 1 A 2 A 3 3 A F n = n n Q i A i 1 i = Q i value A i B i F n = n Q i A i + P i B i 2 i = 1 3 Q i P i H8 I9 7 AI

4 6 : LabVIEW e F9 13 f 13 g 13 h 13 i J6 I6 I8 J8 13 g H b H6 LabVIEW J 13 c I d G9 LabVIEW TAN M WANG S. Research progress on robotics J. Acta Automatica Sinica LabVIEW J LIU C Y WU D H. A research on vehicle license plate image recognition technology based on LabVIEW and its application Journal of Langfang Teachers College Natural Science Edition LabVIEW DING S JIANG X Y WANG X. Study on the image processing technology based on. Control and Automation ( 1638 )

5 matics DUDOIT S FRIDLYAND J. A prediction-based resampling method for estimating the number of clusters in a dataset J. Genome Biology HALKIDI M BATISTAKIS Y VAZIRGIANNIS M. Clustering validity checking methods part II ACM SIGMOD Record WANG W ZHANG Y. On fuzzy cluster validity indices J FAN J Fuzzy Sets and Systems L WU C M. Clustering validity function based on possibilistic parti- 15 REZAEE B. A cluster validity index for fuzzy clustering tion coefficient combined with fuzzy variation Journal of Electronics and Information Technology ALEX R ALESSANDRO L. Machine learning. Clustering by Fuzzy Sets and Systems fast 7 YU J CHENG G. Search range of the optimal number of clusters in fuzzy clustering J. Science in China Series E SUN H WANG S JIANG Q. FCM-based model selection algorithms for determining the number of clusters Pattern Recognition BOUGUESSA M WANG S SUN H. An objective approach to cluster validation Pattern Recognition Letters SUN J G LIU J ZHAO L Y. Clustering algorithms research J. Journal of Software CELEBI M E KINGRAVI H A VELA P A. A comparative study of efficient initialization methods for the k-means clustering algorithm J. Expert Systems with Applications J CHEN L F JIANG Q S WANG S R. A hierarchical method for determining the number of clusters J. Journal of Software PAKHIRA M K BANDYOPADHYAY S MAULIK U. A study of some fuzzy cluster validity indices genetic clustering and application to pixel classification Fuzzy Sets and Systems search and find of density peaks Science AGRAWAL R GEHRKE J GUNOPULOS D et al. Automatic subspace clustering of high dimensional data J. Data Mining & Knowledge Discovery MEDEIROS C M S BARRETO G A. A novel weight pruning method for MLP classifiers based on the MAXCORE principle J. Neural Computing & Applications Background This work is partially supported by the National Natural Science Foundation of China the Shandong Provincial Natural Science Foundation ZR2013FM008. PANG Lin born in 1991 M. S. candidate. Her research interests include data mining big data analysis. LIU Fang ai born in 1962 Ph. D. professor. His research inter- 12. ests include wireless network distributed computation. ( 1633 ) J ZHANG M L WU J LI F C. Design of evaluation-function for computer gobang game system J. Journal of Computer Applications and manipulator s chess-playing system based on image processing JIN Y Y LI X LIU G J. Development of man Journal of Qingdao University of Science and Technology 5. Natural Science Edition ZHU Q M CHEN S Q. Gobang al- 11. gorithm research and think Computing Technology and Automation J HUANG L B ZHANG X C HOU X L TU F. Behavior planning for the game robot J. Journal of Chongqing University of Technology Natural Science Edition JIANG J F CHEN A X TANG X Y. Search algorithm for game of checkers based on knowledge inference J. Computer Engineering and Applications R M. Study on valuation algorithm and game training in computer. game J. Computer Engineering J. Science Technology and Engineering XIA T K WANG C X et al. Design and analysis of the Chinesechess robot in real time environment Machinery J LYU Y H GONG Background This work is partially supported by the Suzhou Science and Technolo- 8. gy Project SYG YANG Y Q MAO Limin born in 1981 M. S. lecturer. His research interests WU J. An Improved Gobang system based on game-playing tree include robot control target tracking. ZHU Peiyi born in 1980 Ph. D. lecturer. His research interests include intelligent control data fusion. 9. LU Zhenli born in 1974 Ph. D. lecturer. His research interests ZHANG H F BAI Z X ZHANG include intelligent control machine vision. D F. Design of playgame intelligence in Gobang J. Modern Electronics Technique clude data acquisition signal PENG Weiwei born in 1993 engineer. His research interests in- processing.