Study the performance of search algorithms in Amazons

The paper based on the characteristics of Amazons, introduces the current situation of Amazons. The painstaking experiments compare the strength of the traditional search algorithm and Upper Confidence bounds applied to Trees (abbreviated as UCT algorithm in the following passage for the sake of efficiency). The UCT Algorithm System takes the roles of the first player and the second player respectively competing against Stage Evaluation Function and Descriptive Evaluation Involving “w” System in turns. As expected, UCT Algorithm System accomplishes an overwhelming victory, testifying the advantages of it.