Title :
Key Technologies Analysis of Three Sides Chinese Chess Computer Game
Author :
Chen, Zedan ; Liu, Miao ; Li, Zhiqiang ; Lian, Xiaofeng
Author_Institution :
Sch. of Comput. Sci. & Educ. Software, Guangzhou Univ., Guangzhou
Abstract :
The three sides Chinese chess is a novel game which is developed from the traditional Chinese chess. There are not any research results on the three sides Chinese chess computer game. In this paper, the three sides Chinese game is firstly compared with the traditional Chinese chess. Then an algorithm of three sides game searching with pruning is put forward, which is based on a vector evaluation function. In the end, a machine learning algorithm is addressed in detail, which learns from history game processes. Some experiment results also demonstrate the pruning and learning effect.
Keywords :
computer games; learning (artificial intelligence); tree data structures; tree searching; machine learning algorithm; pruning algorithm; three sides Chinese chess computer game; three sides game tree searching algorithm; tree data structure; vector evaluation function; Application software; Computer science; Educational technology; Explosions; History; Information analysis; Information technology; Machine learning; Machine learning algorithms; State-space methods; Chinese chess; game theory; machine learning; searching algorithm;
Conference_Titel :
Intelligent Information Technology Application, 2008. IITA '08. Second International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3497-8
DOI :
10.1109/IITA.2008.43