Title :
The iterative sort search techniques based on percentage evaluation
Author :
Wei, Zhou ; Jielu, Zhang ; Youzheng, Wang
Author_Institution :
Key Lab. of Process Ind. Autom., Minist. of Educ., Shenyang
Abstract :
Aiming at search problem of Chinese chess computer game, we present the iterative sort search techniques based on percentage evaluation and integrate percentage evaluation and iterative sort into problem of Chinese chess computer game. The technique could reflect weight of game sides on both chess force, search similarity on two neighbor ply, feature of high sensibility for the node sort on minimal window search by percentage evaluation on both chess force for game sides. On the basis of higher pruning efficiency, we solve lost of both optimal route and optimal solution problem for traditional searching problem and reach purpose of actual game. It has the actual application value in Chinese chess computer game and game research on every other fields.
Keywords :
computer games; iterative methods; search problems; Chinese chess computer game; higher pruning efficiency; iterative sort search techniques; optimal route problem; optimal solution problem; percentage evaluation; search problem; Application software; Automation; Computer industry; Computer science education; Electronic mail; Laboratories; Search problems; Toy industry; Chinese chess computer game; iterative sort; minimal window search; optimal route and optimal solution; percentage evaluation;
Conference_Titel :
Control and Decision Conference, 2008. CCDC 2008. Chinese
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-1733-9
Electronic_ISBN :
978-1-4244-1734-6
DOI :
10.1109/CCDC.2008.4598335