Analysis of Search Algorithm in Computer Game of Amazons

摘要：

　　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.

关键词： Computer Game PVS MTD-f MTD-bi

作者: Qiu Hongkun Zhang Peng Wang Yajie Wu Jiehong Li Fei

作者单位: Engineering Training Center,Shenyang Aerospace University,Shenyang 110136,China School of Aerospace Engineering,Shenyang Aerospace University,Shenyang 110136,China

会议类型: 国际会议

会议名称: 第26届中国控制与决策会议(2014 CCDC)

会议地点: 长沙

会议语种:英文

页码: 3947-3950

在线出版日期: 2014-05-31（万方平台首次上网日期，不代表论文的发表时间）