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

fYear

2009

fDate

19-21 Aug. 2009

Firstpage

580

Lastpage

583

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/CADCG.2009.5246835

Filename

5246835