A Hybrid Gomoku Deep Learning Artificial Intelligence

被引:7
作者
Yan, Peizhi [1 ]
Feng, Yi [2 ]
机构
[1] Lakehead Univ, 955 Oliver Rd, Thunder Bay, ON P7B 5E1, Canada
[2] Algoma Univ, 1520 Queen St East, Sault Ste Marie, ON P6A 2G4, Canada
来源
PROCEEDINGS OF 2018 ARTIFICIAL INTELLIGENCE AND CLOUD COMPUTING CONFERENCE (AICCC 2018) | 2018年
关键词
Gomoku; Convolution; Convolutional Neural Network; Deep Learning; Supervised Learning; Artificial Intelligence; Evaluation Function; GAME; GO;
D O I
10.1145/3299819.3299820
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Gomoku is an ancient board game. The traditional approach to solving the Gomoku is to apply tree search on a Gomoku game tree. Although the rules of Gomoku are straightforward, the game tree complexity is enormous. Unlike other board games such as chess and Shogun, the Gomoku board state is more intuitive. This feature is similar to another famous board game, the game of Go. The success of AlphaGo [5, 6] inspired us to apply a supervised learning method and deep neural network in solving the Gomoku game. We designed a deep convolutional neural network model to help the machine learn from the training data. In our experiment, we got 69% accuracy on the training data and 38% accuracy on the testing data. Finally, we combined the trained deep neural network model with a hard-coded convolution-based Gomoku evaluation function to form a hybrid Gomoku artificial intelligence (AI) which further improved performance.
引用
收藏
页码:48 / 52
页数:5
相关论文
共 17 条
[1]  
Allis L.V., 1994, Searching for solutions in games and artificial intelligence
[2]  
Bishop Christopher M, 2016, Pattern recognition and machine learning
[3]  
Chaslot Guillaume, 2018, AIIDE
[4]   Learning from Imbalanced Data [J].
He, Haibo ;
Garcia, Edwardo A. .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2009, 21 (09) :1263-1284
[5]   Identity Mappings in Deep Residual Networks [J].
He, Kaiming ;
Zhang, Xiangyu ;
Ren, Shaoqing ;
Sun, Jian .
COMPUTER VISION - ECCV 2016, PT IV, 2016, 9908 :630-645
[6]   Deep Residual Learning for Image Recognition [J].
He, Kaiming ;
Zhang, Xiangyu ;
Ren, Shaoqing ;
Sun, Jian .
2016 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2016, :770-778
[7]  
Kingma D. P., P 3 INT C LEARN REPR
[8]   ImageNet Classification with Deep Convolutional Neural Networks [J].
Krizhevsky, Alex ;
Sutskever, Ilya ;
Hinton, Geoffrey E. .
COMMUNICATIONS OF THE ACM, 2017, 60 (06) :84-90
[9]   Object recognition with gradient-based learning [J].
LeCun, Y ;
Haffner, P ;
Bottou, L ;
Bengio, Y .
SHAPE, CONTOUR AND GROUPING IN COMPUTER VISION, 1999, 1681 :319-345
[10]   Deep learning [J].
LeCun, Yann ;
Bengio, Yoshua ;
Hinton, Geoffrey .
NATURE, 2015, 521 (7553) :436-444