Construction of Chinese Chess Endgame Databases by Retrograde Analysis

Fang, Hsu Wei; Hsu, Tsan-sheng; Hsu, Shun-Chin

doi:10.1007/3-540-45579-5_7

Cited by 10 publications

(4 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The corresponding array to the illustration in Fig. 2 means that the red side has two Elephants at positions of (9, 2) and (9,6). The second together with the third digit, 09, means that the Black Elephant in on the 9th case.…”

Section: Methodsmentioning

confidence: 99%

“…We need to decide exactly what a certain case for a chess piece is. For example, we can let the first case of the King been eaten, the second is on the position (1,4), and so on, and the 10th is on the position (3,6). In order to realize this, we need to have some large initial arrays, which are widely used in the process of compression.…”

Section: Basic Ideamentioning

confidence: 99%

“…After Deep Blue's victory over Kasparov, Chinese chess is predicted to be the next hope at which computer program will defeat the top players of human being. Towards this goal, many researches of Chinese chess on move generation [7], position evaluation [3], searching [1], [12], [12], opening [9] and endgame play [4], [6], [10], have been developed. However, to the best knowledge of the authors, there is few work done for the representation of Chinese chess board.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A new representation of Chinese chess board

Yang

Liu

Xie

2009

2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics

View full text Add to dashboard Cite

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.

show abstract

Section: Methodsmentioning

confidence: 99%

Section: Basic Ideamentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A new representation of Chinese chess board

Yang

Liu

Xie

2009

2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics

View full text Add to dashboard Cite

show abstract

“…The positions of the opening games and the endgames have been stored in opening game databases [14] and endgame databases [6,10], respectively. However, expert knowledge about the middle game is not clearly defined.…”

Section: Expert Knowledge In Computer Chinese Chessmentioning

confidence: 99%

Abstracting Knowledge from Annotated Chinese-Chess Game Records

Chen

Liu

Hsu

et al. 2007

Computers and Games

Self Cite

View full text Add to dashboard Cite

Expert knowledge is crucial for improving the strength of computer Chinese-Chess programs. Although a great deal of expert knowledge is available in text format that using natural languages, manually transforming it into computer readable forms is time consuming and difficult. Written expert annotations of Chinese-Chess games show different styles. By analyzing and collecting commonly used phrases and patterns from experts' annotations, we introduce a novel pattern matching strategy. It automatically epitomises knowledge from a large number of annotated game records. The results of the experiments on the analysis of the middle phase of games indicate that our strategy achieves a low error rate. We hope to exploit this approach to collect automatically a great diversity of Chinese-Chess knowledge that is currently in text format. 1

show abstract

An External-Memory Retrograde Analysis Algorithm

Liu

Hsu

2006

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Construction of Chinese Chess Endgame Databases by Retrograde Analysis

Cited by 10 publications

References 1 publication

A new representation of Chinese chess board

A new representation of Chinese chess board

Abstracting Knowledge from Annotated Chinese-Chess Game Records

An External-Memory Retrograde Analysis Algorithm

Contact Info

Product

Resources

About