Title :
A new representation of Chinese chess board
Author :
Yang, En-Lin ; Liu, Yong-Jin ; Xie, Ling-Xi
Author_Institution :
Fundamental Sci. of Math. & Phys., Tsinghua Univ., Beijing, China
Abstract :
Computer-games research has opened a door to a multi-discipline domain across artificial intelligence, computer-aided design and computer graphics. Chinese chess is one of the most popular board games worldwide and many researches on move generation, position evaluation, searching, opening and endgame play, have been developed. However, few work has been done in the basic representation of Chinese chess board. Currently the representation of 10 times 9 integer array is widely used in Chinese chess programming. In this paper, based on concrete theoretical analysis, a new presentation of Chinese chess board with 6 long integers is proposed. Compared to the traditional 10 times 9 int-array representation that is often redundant in endgames, the cost of storage with the new representation is greatly reduced by an order of magnitude.
Keywords :
computer games; Chinese chess board representation; Chinese chess programming; artificial intelligence; computer game; computer graphics; computer-aided design; endgame play; move generation; position evaluation; Artificial intelligence; Computer graphics; Computer science; Concrete; Costs; Engines; Humans; Mathematics; Physics computing; Programming;
Conference_Titel :
Computer-Aided Design and Computer Graphics, 2009. CAD/Graphics '09. 11th IEEE International Conference on
Conference_Location :
Huangshan
Print_ISBN :
978-1-4244-3699-6
Electronic_ISBN :
978-1-4244-3701-6
DOI :
10.1109/CADCG.2009.5246835
