The Nature of Retrograde Analysis for Chinese Chess
The Nature of Retrograde Analysis for Chinese Chess
Loading...
Files
Publication or External Link
Date
2006-01-13T21:23:56Z
Authors
Fang, Haw-ren
Advisor
Citation
DRUM DOI
Abstract
Retrograde analysis has been successfully applied to solve Awari and
construct 6-piece Western chess endgame databases. However, its
application to Chinese chess is limited because of the special rules about
indefinite move sequences.
Problems caused by the most influential rule, checking indefinitely were
successfully solved in practical cases, with $50$ selected endgame
databases constructed in accord with this rule, where the 60-move-rule was
ignored. Other special rules have much less impact on contaminating the
databases, as verified by the rule-tolerant algorithms. For constructing
complete endgame databases, we need rigorous algorithms. There are two
rule sets in Chinese chess: Asian rule set and Chinese rule set. In this
paper, an algorithm is successfully developed to construct endgame
databases in accord with the Asian rule set. The graph-theoretical
properties are also explored as well.