×

Construction of Chinese chess endgame databases by retrograde analysis. (English) Zbl 0989.91511

Marsland, Tony (ed.) et al., Computers and games. 2nd international conference, CG 2000, Hamamatsu, Japan, October 26-28, 2000. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 2063, 96-114 (2001).
Summary: Retrograde analysis is well-known and has been successfully developed in the design of Western chess endgame databases. However, there is little achievement using this technique in the construction of Chinese chess endgame databases. Although the two types of chess have the same number of pieces, similar individual characteristics for pieces, and comparable scales of the size of the boards, the fundamental differences in their playing rules lead to different construction schemes and results of endgame databases.
In this paper, we describe our approach to the construction of Chinese Chess Endgame Databases when only one of the players possesses attacking piece(s). We show the results we have in constructing and analyzing a set of 151 endgame databases with a total of at most two attacking pieces, four defending pieces and two Kings. Our databases can be used by Chinese chess computer playing systems and computer aided Chinese chess training systems.
For the entire collection see [Zbl 0983.00055].

MSC:

91A90 Experimental studies
91A05 2-person games
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)