Knowledge Inferencing on Chinese Chess Endgames

  • Bo-Nian Chen
  • Pangfeng Liu
  • Shun-Chin Hsu
  • Tsan-sheng Hsu
Conference paper

DOI: 10.1007/978-3-540-87608-3_17

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5131)
Cite this paper as:
Chen BN., Liu P., Hsu SC., Hsu T. (2008) Knowledge Inferencing on Chinese Chess Endgames. In: van den Herik H.J., Xu X., Ma Z., Winands M.H.M. (eds) Computers and Games. CG 2008. Lecture Notes in Computer Science, vol 5131. Springer, Berlin, Heidelberg

Abstract

Several Chinese chess programs exhibit grandmaster playing skills in the opening and middle game. However, in the endgame phase, the programs only apply ordinal search algorithms; hence, they usually cannot exchange pieces correctly. Some researchers use retrograde algorithms to solve endgames with a limited number of attack pieces, but this approach is often not practical in a real tournament. In a grandmaster game, the players typically perform a sequence of material exchanges between the middle game and the endgame, so computer programs can be useful. However, there are about 185 million possible combinations of material in Chinese chess, and many hard endgames are inconclusive even to human masters. To resolve this problem, we propose a novel strategy that applies a knowledge-inferencing algorithm on a sufficiently small database to determine whether endgames with a certain combination of material are advantageous to a player. Our experimental results show that the performance of the algorithm is good and reliable. Therefore, building a large knowledge database of material combinations is recommended.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Bo-Nian Chen
    • 1
  • Pangfeng Liu
    • 1
  • Shun-Chin Hsu
    • 2
  • Tsan-sheng Hsu
    • 3
  1. 1.Department of Computer Science and Information EngineeringNational Taiwan UniversityTaipei 
  2. 2.Department of Information ManagementChang Jung Christian UniversityTainan
  3. 3.Institute of Information ScienceAcademia SinicaTaipei 

Personalised recommendations