Title :
Analysis of search algorithm in computer game of Amazons
Author :
Qiu Hongkun ; Zhang Peng ; Wang Yajie ; Wu Jiehong ; Li Fei
Author_Institution :
Eng. Training Center, Shenyang Aerosp. Univ., Shenyang, China
fDate :
May 31 2014-June 2 2014
Abstract :
Computer game is a new research field. This paper described rules of the Amazons and discussed some popular searching technologies in computer game of Amazons, such as the PVS algorithm, MTD-f algorithm and MTD-bi (bisection) algorithm. Then a series of experiments were done to measure their effectiveness and efficiency. The experimental results of performance testing revealed that sorting orders can increase performance of each algorithm in computer game of amazons, but PVS gets faster and performs better comparatively. And it had been verified in the National Computer Games Tournament.
Keywords :
computer games; search problems; sorting; Amazons computer game; MTD-bi algorithm; MTD-bisection algorithm; MTD-f algorithm; PVS algorithm; memory-enhanced test driver algorithm; move order sorting; national computer games tournament; principal variation search algorithm; search algorithm analysis; Computer Game; MTD-bi; MTD-f; PVS;
Conference_Titel :
Control and Decision Conference (2014 CCDC), The 26th Chinese
Conference_Location :
Changsha
Print_ISBN :
978-1-4799-3707-3
DOI :
10.1109/CCDC.2014.6852870
