Title :
Designing a hybrid position evaluation function for Chinese-chess computer game
Author :
Fu, Tingting ; Yin, Hongfeng
Author_Institution :
Dept. of Comput. Sci., Beijing JiaoTong Univ. Haibin Coll., Beijing, China
Abstract :
The position evaluation function plays an important role for building an intelligent Chinese-chess computer game (CCCG) player. The mostly used evaluation functions include standard heuristic evaluation function (SHEF) and self learning evaluation function (SLEF). SHEF depends on the board position features to large extent, but it hardly includes all the features due to the limit of knowledge of the designer. And, SLEF can explore the knowledge hidden in the current position which is difficult to find in SHEF. In this paper, a hybrid position evaluation function (HPEF) is designed by fusing SHEF and SLEF. The temporal difference learning (TDL) is used to train the proposed HPEF on professional game records. Based on HPEF, a CCCG player called CCCGp is developed. We experimentally validate that HPEF is quite effective by competing with different kinds of testing players. With the help of HPEF, the intelligent level of CCCGp can be improved incrementally with the increase of number of professional game records HPEF learned.
Keywords :
computer games; learning (artificial intelligence); HPEF; SHEF; hybrid position evaluation function; intelligent Chinese-chess computer game player; self learning evaluation function; standard heuristic evaluation function; temporal difference learning; Testing; Chinese-chess computer game; evaluation function; neural network; professional game records; temporal difference learning;
Conference_Titel :
Software Engineering and Service Science (ICSESS), 2012 IEEE 3rd International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4673-2007-8
DOI :
10.1109/ICSESS.2012.6269409