Research and Improvement of Alpha-Beta Search Algorithm in Gobang
Yuan Xie, Wenliang Gao, Zuxu Dai, Yuanyuan Li · Advances in transdisciplinary engineering · 2022
In allusion to the Alpha-Beta search algorithm which is widely used in Gobang intelligent algorithm, this paper presents an improved method, that is, the heuristic search method using static table, which reduces the search time. Then the differential evolution algorithm is used to optimize the chess shape parameters and the static table parameters. According to the simulation data, both methods improve the efficiency of Alpha-Beta search algorithm.