THE NATURE OF RETROGRADE ANALYSIS FOR CHINESE CHESS – Part 2

Article type: Research Article

Authors: Fang, Haw-ren¹

Affiliations: Maryland, USA

Note: [1] Department of Computer Science, University of Maryland, A.V. Williams Building, College Park, Maryland 20742, USA. Email: hrfang@cs.umd.edu.

Abstract: There are two rule sets in Chinese chess: the Asian rule set and the Chinese rule set. The part-one article gives an algorithm to build the complete win-draw-loss databases in accord with the Asian rule set. The required theorems and lemmas to support the theory are also presented. However, with only win-draw-loss information available, one player may rove in the win states but never win the game by checkmate, stalemate, or force the opponent to violate the special rules. In this part-two article, the algorithm to build infallible databases in accord with the Asian rule set is accompanied by an infallible playing scheme. A verification algorithm is given together with the statistics of 50 endgame databases.

DOI: 10.3233/ICG-2005-28303

Journal: ICGA Journal, vol. 28, no. 3, pp. 140-152, 2005