Abstract
A Chinese chess program systematically constructs a large tree-based opening database by collecting knowledge from chess masters, books and game records in the opening phrase. However, those games with loops are not managed properly in the database. The perpetual situations are not recorded correctly in the database, and therefore the program will play a draw in an advantageous position and a loss in a draw position. This study describes a solution to the loop problem in opening database.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allis, L.V.: Searching for Solutions in Games and Artificial Intelligence. Ph.D. Thesis, University of Limburg, Maastricht, The Netherlands (1994) ISBN 90-9007488-0
Asian Xiangqi Federation (in Chinese) (2003), http://tysung.cjb.net/xq/index.html
Bouzy, B., Cazenave, T.: Computer Go: An AI oriented survey. Artificial Intelligence 132, 39–103 (2001)
Huang, S.L.: Strategies of Chinese Chess Opening. World Culture Inc. Press (1991)
Hsu, S.C., Tsao, K.M.: Design and Implementation of an Opening Game Knowledge-Base System for Computer Chinese Chess (in Chinese). Bulletin of the College of Engineering, N.T.U., (53), 75–86 (1988)
Iida, H., Sakut, M., Rollason, J.: Computer Shogi. Artificial Intelligence 134, 121–144 (2002)
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)
Marsland, T.A.: A Review of Game-Tree Pruning. ICCA Journal 9(1), 3–19 (1986)
Shannon, C.E.: Programming a Computer for Playing Chess. Philosophical Magazine 41, 256–257 (1950)
Walczak, S.: Improving Opening Book Performance through Modeling of Chess Opponents. In: ACM Conference on Computer Science, pp. 53–57. ACM Press, New York (1996)
Wu, E.: English Translation Drafts of Asian Rules (2002), http://www.clubxiangqi. com/ rules/
Yen, S.J., Chen, J.C., Yang, T.N., Hsu, S.C.: Computer Chinese Chess. ICGA Journal 27(1), 3–18 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Yen, SJ., Yang, TN., Chen, JC., Hsu, SC. (2007). Study on Loop Problem in Opening Database for Chinese Chess Programs. In: Okuno, H.G., Ali, M. (eds) New Trends in Applied Artificial Intelligence. IEA/AIE 2007. Lecture Notes in Computer Science(), vol 4570. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73325-6_112
Download citation
DOI: https://doi.org/10.1007/978-3-540-73325-6_112
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73322-5
Online ISBN: 978-3-540-73325-6
eBook Packages: Computer ScienceComputer Science (R0)