[1]LI Xuejun,WANG Xiaolong,WU Lei,et al.Game tree generation algorithm based on local-road scanning method for connect 6[J].CAAI Transactions on Intelligent Systems,2015,10(2):267-272.[doi:10.3969/j.issn.1673-4785.201401022]
Copy

Game tree generation algorithm based on local-road scanning method for connect 6

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 10 Number of periods: 2015 2 Page number: 267-272 Column: 学术论文—机器学习 Public date: 2015-04-25
Title:
Game tree generation algorithm based on local-road scanning method for connect 6
Author(s):
LI Xuejun1; 2;  WANG Xiaolong1;  WU Lei1;  LIU Huiting1
1. School of Computer Science and Technology, Anhui University, Hefei 230601, China;
2. Intelligent Computing and Signal Processing Laboratory, Anhui University, Hefei 230039, China
Keywords:
computer game; connect 6; road; local scanning; game tree; pruning algorithm; evaluation
CLC:
TP31
DOI:
10.3969/j.issn.1673-4785.201401022
Abstract:
Aiming at the problem that the game-tree generation algorithm generated by global scanning method is low in efficiency in the connect 6, this paper analyzes the calculation rules and valuation analysis of the global scanning method based on "road". Secondly, it develops the global scanning method of the game-tree generation algorithm into local scanning method, and introduces the calculation rules and valuation analysis. The game-tree generation algorithm is a local scanning method designed and integrated into the alpha-beta pruning search. Finally, the global and local scanning experiments are carried out from the two perspectives of search efficiency and playing skill. The experimental results showed that local scanning could greatly improve search efficiency within the competition time. The game ability is superior to that of the global scanning method.
References:
[1] 张利群.五道棋计算机博弈程序的设计与实现[J]. 计算机工程, 2010(10): 227-228, 231.ZHANG Liqun. Design and realization of Wudao chess computer game program[J]. Computer Engineering, 2010(10): 227-228, 231.
[2] 徐长明,马宗民,徐心和.一种新的连珠棋局面表示法及其在六子棋中的应用[J].东北大学学报:自然科学版, 2009(4): 60-63.XU Changming, MA Zongmin, XU Xinhe. A new board representation method for k-in-a-row games with its application to connect 6[J].Journal Northeastern University: Natural Science, 2009(4): 60-63.
[3] QIAO Zhihua, YANG Ming, WANG Zijuan. Technologies analysis of connect6 computer game[J]. Advanced Materials Research, 2011, 1077 (171) : 679-682.
[4] ZHANG Ruimei, LIU Changcheng, WANG Chuandui. Research on connect 6 programming based on mtd(f) and deeper-always transposition table[C]//2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems.[S.l], 2012: 254-255.
[5] 徐长明.基于连珠模式的六子棋机器博弈关键技术研究[D]. 沈阳: 东北大学, 2010: 15-36.XU Changming. Research on key technologies of connection-pattern based computer connect 6[D]. Shenyang: Northeastern University, 2010: 15-36.
[6] KNUTH D E, MOORE R W. An analysis of alpha-beta pruning[J]. Artificial Intelligence, 1975, 6(4): 293-326.
[7] 李翠珠.六子棋计算机博弈系统的研究与实现[D]. 重庆: 重庆理工大学, 2010: 43-46.LI Cuizhu. Research and Implementation of the system of connect 6 game[D]. Chongqing: Chongqing University of Technology, 2010: 43-46.
[8] 张颖.六子棋启发式搜索算法的优化与设计[J]. 西北师范大学学报: 自然科学版, 2008(4): 31-36, 58.ZHANG Ying. Optimization and design of connect6 heuristic searching algorithm[J]. Journal of Northwest Normal University: Natural Science, 2008(4): 31-36, 58.
[9] 黄继平,苗华,张栋.用遗传算法实现六子棋评估函数参数优化[J]. 重庆工学院学报: 自然科学版, 2009(11): 91-95.HUANG Jiping, MIAO Hua, ZHANG Dong. Optimizing the evaluation function parameters of connect6 with genetic algorithms[J].Journal of Chongqing Institute of Technology: Natural Science, 2009(11): 91-95.
[10] 陈光年.基于智能算法的六子棋博弈行为选择的应用研究[D]. 重庆: 重庆理工大学, 2010: 20-25.CHEN Guangnian. The research and application on the behavior election of connect 6 based on intelligent algorithms[D]. Chongqing: Chongqing University of Technology, 2010: 20-25.
[11] 张小川, 陈光年, 张世强, 等.六子棋博弈的评估函数[J]. 重庆理工大学学报: 自然科学版, 2010(2): 68-72.ZHANG Xiaochuan, CHEN Guangnian, ZHANG Shiqiang. Research on evaluation functions for computer game of connect6[J]. Journal of Chongqing University of Technology: Natural Science, 2010(2): 68-72.
[12] 徐长明, 马宗民, 徐心和, 等. 面向机器博弈的即时差分学习研究[J]. 计算机科学, 2010(8): 225-229.XU Changming, MA Zongmin, XU Xinhe. Study of temporal difference learning in computer games[J]. Computer Science, 2010(8): 225-229.
[13] 徐心和, 邓志立, 王骄, 等.机器博弈研究面临的各种挑战[J]. 智能系统学报, 2008, 3(4): 10-15.XU Xinhe, DENG Zhili, WANG Jiao, et al. Challenging issues facing computer game research[J]. CAAI Transactions on Intelligent Systems, 2008, 3(4): 10-15.
[14] 闵文杰. 六子棋计算机博弈关键技术研究[D]. 重庆:重庆交通大学, 2010: 12-18.MIN Wenjie. Research on the key technologies of the connect 6 computer game[D]. Chongqing: Chongqing Jiaotong University, 2010: 12-18.
[15] MARTIN K, SVEN S, RAINER H. Improved tree-based strategies for a connect 6 threat-based hardware design[C]//2013 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM).[S.l], 2013: 32-36.
[16] 张明亮,吴俊,李凡长.五子棋机器博弈系统评估函数的设计[J]. 计算机应用, 2012(7): 189-192, 210.ZHANG Mingliang, WU Jun, LI Fanchang. Design of evaluation function for computer gobang game system[J]. Journal of Computer Applications, 2012(7): 189-192, 210.
Similar References:

Memo

-

Last Update: 2015-06-15

Copyright © CAAI Transactions on Intelligent Systems