Amazons Evaluation Optimization Strategy Based on PSO Algorithm

Amazons is one of the complete information games. The win rate of searching algorithm based on game tree is closely related to the evaluation function. Accurate evaluation can not only greatly improve the win rate, but also improve the searching efficiency to some extent. Based on a variety of pruning optimization algorithms, PSO algorithm is applied to Amazons. Combined with UCT algorithm, Amazons evaluation optimization strategy is proposed. The effectiveness and feasibility of the algorithm are validated by experiments, and ultimately the win rate and searching efficiency are effectively improved.