A New Representation of Chinese Chess Board
Computer-games research has opened a door to a multidiscipline domain across artificial intelligence, computeraided 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×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 ×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.
En-Lin Yang Yong-Jin Liu Ling-Xi Xie
Fundamental Science of Mathematics and Physics Tsinghua University Beijing, P. R. China Department of Computer Science and Technology Tsinghua University Beijing, P. R. China
国际会议
黄山
英文
580-583
2009-08-19（万方平台首次上网日期，不代表论文的发表时间）