Abstracting Knowledge from Annotated Chinese-Chess Game Records

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

Abstract

Expert knowledge is crucial for improving the strength of computer Chinese-Chess programs. Although a great deal of expert knowledge is available in text format that using natural languages, manually transforming it into computer readable forms is time consuming and difficult. Written expert annotations of Chinese-Chess games show different styles. By analyzing and collecting commonly used phrases and patterns from experts’ annotations, we introduce a novel pattern matching strategy. It automatically epitomises knowledge from a large number of annotated game records. The results of the experiments on the analysis of the middle phase of games indicate that our strategy achieves a low error rate. We hope to exploit this approach to collect automatically a great diversity of Chinese-Chess knowledge that is currently in text format.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chang, S.S., Kuo, L.P.: Si Tsan Chong Ti Wu Chu (The Mistakes in Playing Chinese Chess). Su Ron Qi Yi Publishing House (2001)Google Scholar
  2. 2.
    Chi, R.S.: Hsiang Chi Pu Chu Chu Yau (The Points of Opening Strategies in Chinese Chess). San Hai Wun Hua Publishing House, p. 330 (1990)Google Scholar
  3. 3.
    Chiang, C.S.: Lio Sin Pu Chu Sin Pien Tan Suo (Discovery of The New Variations of Popular Opening Strategies in Chinese Chess). Chen Du Xi Tai Publishing House (1996)Google Scholar
  4. 4.
    Cho, T.Y., Tsu, C.G.: Xiao Lie So Pao Run Min Ti Yu Publishing House (1990)Google Scholar
  5. 5.
    Condon, J.H., Belle, K.T.: In: Frey, P.W. (ed.) Chess Skill in Man and Machine, 2nd edn., pp. 201–210. Springer, New York (1983)Google Scholar
  6. 6.
    Fang, H.R., Hsu, T.-s, Hsu, S.C.: Construction of Chinese Chess Endgame Databases by Retrograde Analysis. In: Marsland, T., Frank, I. (eds.) CG 2001. LNCS, vol. 2063, pp. 96–114. Springer, Heidelberg (2002)Google Scholar
  7. 7.
    Gin, C.T., Yan, D.: Hsiang Chi Chong Chu Tsan Su Ja Si (Analysis of Middle Game Techniques in Chinese Chess). Su Ron Qi Yi Publishing House (1986)Google Scholar
  8. 8.
    Huang, S.L.: Hsiang Chi Kai Chu Tsan Li (Theory of Chinese Chess Opening Games). Shi Che Wun Wu Publishing House (1986)Google Scholar
  9. 9.
    Huang, S.L.: Shi Tsan Chong Chu Tsan Li (Theory of Chinese Chess Middle Games). Shi Che Wun Wu Publishing House (1986)Google Scholar
  10. 10.
    Hsu, T.-s., Liu, P.Y.: Verification of Endgame Databases. ICGA Journal 25(3), 132–144 (2002)Google Scholar
  11. 11.
    Iida, H.: Heuristic Theories on Game-Tree Search. Ph.D thesis. Tokyo University of Agriculture and Technology, Tokyo (1994)Google Scholar
  12. 12.
    Jansen, P.: Problematic Positions and Speculative Play. In: Marsland, T.A., Schaeffer, J. (eds.) Computers, Chess, and Cognition, pp. 169–182. Springer, New York (1990)Google Scholar
  13. 13.
    Levinson, R., Snyder, R.: Distance. Toward the Unification of Chess Knowledge. ICCA Journal 16(3), 228–229 (1993)Google Scholar
  14. 14.
    Lincke, T.R.: Strategies for the Automatic Construction of Opening Books. In: Marsland, T., Frank, I. (eds.) CG 2001. LNCS, vol. 2063, pp. 74–86. Springer, Heidelberg (2002)Google Scholar
  15. 15.
    Lincke, T.R.: Position-Value: Representation in Opening Books. In: Schaeffer, J., Müller, M., Björnsson, Y. (eds.) CG 2002. LNCS, vol. 2883, pp. 249–263. Springer, Heidelberg (2003)Google Scholar
  16. 16.
    Tu, J.M.: Hsiang Chi Tsan Chu Li Dian (Bible of Endgame Examples in Chinese Chess). San Hai Wun Hua Publishing House (1990)Google Scholar
  17. 17.
    Wu, G.L.: Hsiang Chi Pin Fa (Strategies of Chinese Chess Opening Games). A Computer Software published by Sohare Information Co. Ltd. (1998)Google Scholar
  18. 18.
    Wu, G.L.: 2001 Chung Kuo Hsiang Chi Ker Run Sai (Chinese Chess National Personal Contest in 2001). A Computer Software published by Sohare Information Co. Ltd. (2001)Google Scholar
  19. 19.
    Yen, S.J., Chen, J.C., Yang, T.N., Hsu, S.C.: Computer Chinese Chess. ICGA Journal 27(1), 3–18 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Bo-Nian Chen
    • 1
  • Pangfang Liu
    • 1
  • Shun-Chin Hsu
    • 2
  • Tsan-sheng Hsu
    • 3
  1. 1.Department of Computer Science and Information Engineering, National Taiwan University, TaipeiTaiwan
  2. 2.Department of Information Management, Chang Jung Christian University, TainanTaiwan
  3. 3.Institute of Information Science, Academia Sinica, TaipeiTaiwan

Personalised recommendations