Knowledge Abstraction in Chinese Chess Endgame Databases

  • Bo-Nian Chen
  • Pangfeng Liu
  • Shun-Chin Hsu
  • Tsan-sheng Hsu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6515)

Abstract

Retrograde analysis is a well known approach to construct endgame databases. However, the size of the endgame databases are too large to be loaded into the main memory of a computer during tournaments. In this paper, a novel knowledge abstraction strategy is proposed to compress endgame databases. The goal is to obtain succinct knowledge for practical endgames. A specialized goal-oriented search method is described and applied on the important endgame KRKNMM. The method of combining a search algorithm with a small size of knowledge is used to handle endgame positions up to a limited depth, but with a high degree of correctness.

Keywords

Defend Dian 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    van den Herik, H.J., Uiterwijk, J.W.H.M., van Rijswijck, J.: Games solved: Now and in the future. Artificial Intelligence 134, 277–311 (2002)CrossRefMATHGoogle Scholar
  2. 2.
    Chen, J.C., Hsu, S.C.: Construction of online query system of opening database in computer Chinese chess. In: The 11th Conference on Artificial Intelligence and Applications (2001)Google Scholar
  3. 3.
    Wu, R., Beal, D.F.: A memory-efficient retrograde algorithm and its application to Chinese chess endgames. ICCA Journal 42, 213–227 (2002)MathSciNetMATHGoogle Scholar
  4. 4.
    Wu, P.-h., Liu, P.-Y., Hsu, T.-s.: An external-memory retrograde analysis algorithm. In: van den Herik, H.J., Björnsson, Y., Netanyahu, N.S. (eds.) CG 2004. LNCS, vol. 3846, pp. 145–160. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Chen, B.-N., Liu, P., Hsu, S.-C., Hsu, T.-s.: Knowledge inferencing on chinese chess endgames. In: van den Herik, H.J., Xu, X., Ma, Z., Winands, M.H.M. (eds.) CG 2008. LNCS, vol. 5131, pp. 180–191. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  6. 6.
    Chen, B.-N., Liu, P., Hsu, S.-C., Hsu, T.-s.: Conflict resolution of chinese chess endgame knowledge base. In: van den Herik, H.J., Spronck, P. (eds.) ACG 2009. LNCS, vol. 6048, pp. 146–157. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  7. 7.
    Contemplation: A Chinese chess program (2003), http://www.grappa.univ-lille3.fr/icga/program.php?id=112
  8. 8.
    Tu, C. M.: Xiang Qi Can Ju Li Dian (A dictionary of Chinese chess endgames). Shang Hai Wen Yi Publishing House (1990)Google Scholar
  9. 9.
    Wang, C. L., Li, C. C., Wang, G. S.: Xiang Qi Can Ju Ta Chuan (A collection of Chinese chess endgames). Cheng Tu Shih Tai Publishing House (2003)Google Scholar
  10. 10.
    Chang, T. Y.: Xiang Qi Da Sai Can Ju Li Xi (Comments on endgames in master games of Chinese chess). Chin Tun Publishing House (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

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 UniversityTaipeiTaiwan
  2. 2.Department of Information ManagementChang Jung Christian UniversityTainanTaiwan
  3. 3.Institute of Information ScienceAcademia SinicaTaipeiTaiwan

Personalised recommendations