The game of chess involves patterns. In this article we develop a simple description language for chess positions as patterns. It seems useful to catalogue similar positions in a generic form, based on common elements, in order to simplify the search for chess positions. A simple chess pattern language is used here to develop a computer program to find similar chess configurations. The aim is to avoid a commonly-used brute force approach. Further, this language could explain why some typical maneuvers actually work in some patterns. This could also be a step forward to model and build chess programs, which perform in a way closer to what a human being does.
Get full access to this article
View all access options for this article.
References
1.
Berliner, H. (1999). The System. Gambit Books.
2.
Chase, W. & Simon, H. (1973). The mind’s eye in chess. In Visual Information Processing (pp. 215–281). doi:10.1016/B978-0-12-170150-5.50011-1.
3.
Ciancarini, P. & Gaspari, M. (1989). A knowledge based system and a development interface for the middle game in chess. In Advances in Computer Chess (Vol. 5).
4.
Costeff, G. (2004). The chess query language: CQL. ICGA Journal, 27(4), 217–225. doi:10.3233/ICG-2004-27404.
5.
de Groot, A. (1965). Thought and choice in chess. Mounton.
6.
Dinesh Gadwal, J.E.G. & McCall, G.I. (1996). Tutoring bishop-pawn endgames: An experiment in using knowledge-based chess as a domain for intelligent tutoring. Applied Intelligence, 3, 207–224.
7.
Donninger, C. (1996). CHE: A graphical language for expressing chess knowledge. ICCA Journal, 19(4), 234–241.
8.
Finkelstein, L. & Markovitch, S. (1998). Learning to play chess selectively by acquiring move patterns. ICCA Journal, 21(2), 100–119.
9.
Frey, P.W. (1986). Fuzzy production rules in chess. ICCA Journal, 9(4), 175–179.
10.
Ganguly, D., Leveling, J. & Jones, G.J. (2014). Retrieval of similar chess positions. In Proceedings of the 37th International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 687–696).
11.
George, M. & Schaeffer, J. (1990). Chunking for experience. ICCA Journal, 13, 123–132.
12.
Gobet, F. & Simon, H.A.R. (1996). Templates in chess memory: A mechanism for recalling several boards. Cognitive Psychology, 31, 1–40. doi:10.1006/cogp.1996.0011.
13.
Simon, H. & Chase, B. (1973). Perception in chess. Cognitive Psychology, 4, 55–81. doi:10.1016/0010-0285(73)90004-2.
14.
Tomoyuki Kaneko, K.Y. & Kawai, S. (2003). Automated identification of patterns in evaluation functions. IFIP Advances in Information and Communication Technology, 135, 279–298.
15.
Wilkins, D. (1979). Using patterns and plans to solve problems and control search. PhD thesis, Computer Science Dept, Stanford University, AI Lab Memo AIM-329.
16.
Wilkins, D. (1988). Using patterns and plans in chess. In Computer Chess Compendium (pp. 233–257). doi:10.1007/978-1-4757-1968-0_23.
17.
Zobrist, A. & Carlson, F.Jr. (1973). An advice-taking chess computer. Scientific American, 228(6), 92–105. doi:10.1038/scientificamerican0673-92.
