Title :
Study the performance of search algorithms in Amazons
Author :
Quan Jianning ; Qiu Hongkun ; Wang Yajie ; Li Yan ; Wang Xiaoyan
Author_Institution :
Sch. of Aerosp. Eng., Shenyang Aerosp. Univ., Shenyang, China
Abstract :
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.
Keywords :
computer games; search problems; trees (mathematics); Amazons; UCT algorithm system; computer game; search algorithm; upper confidence bounds applied to trees; Aerospace engineering; Algorithm design and analysis; Artificial intelligence; Computers; Electronic mail; Games; Search engines; Amazons; Computer Game; Situation Evaluation; UCT;
Conference_Titel :
Control and Decision Conference (CCDC), 2015 27th Chinese
Conference_Location :
Qingdao
Print_ISBN :
978-1-4799-7016-2
DOI :
10.1109/CCDC.2015.7161845
