Research and Application of Parallel Computing of PVS Algorithm Based on Amazon Human-Machine Game

Because Amazon chess is very complicated, so it is very suitable for the study of machine games. For the Amazon chess human-machine game system, incorporating transposition tables and historical heuristics based on traditional PVS algorithms, optimized the traditional PVS algorithm, improve its pruning efficiency. After that, using the OpenMP standard, parallel design of the above game algorithm. Through experiments, Parallel computing greatly increases CPU utilization, effectively improve the efficiency of the PVS algorithm, enable the algorithm to search for deeper layers at the same time, thus a substantial increase in playing strength.