Skip to main content
Book cover

International Conference on Innovative Techniques and Applications of Artificial Intelligence

SGAI 2012: Research and Development in Intelligent Systems XXIX pp 93–106Cite as

Using Chunks to Categorise Chess Positions

Abstract

Expert computer performances in domains such as chess are achieved by techniques different from those which can be used by a human expert. The match between Gary Kasparov and Deep Blue shows that human expertise is able to balance an eight-magnitude difference in computational speed. Theories of human expertise, in particular the chunking and template theories, provide detailed computational models of human long-term memory, how it is acquired and retrieved. We extend an implementation of the template theory, CHREST, to support the learning and retrieval of categorisations of chess positions. Our extended model provides equivalent performance to a support-vector machine in categorising chess positions by opening, and reveals how learning for retrieval relates to learning for content.

Keywords

  • Cognitive Architecture
  • Board Game
  • Training Cycle
  • Chess Player
  • Test Link

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-1-4471-4739-8_7
  • Chapter length: 14 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   229.00
Price excludes VAT (USA)
  • ISBN: 978-1-4471-4739-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   299.00
Price excludes VAT (USA)
Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anderson, J.R.: The Architecture of Cognition. Cambridge, MA: Harvard University Press (1983)

    Google Scholar 

  2. Berliner, H.J.: Search vs. knowledge: An analysis from the domain of games. Tech. Rep. No. CMU-CS-82-104. Pittsburgh: Carnegie Mellon University, Computer Science Department (1981)

    Google Scholar 

  3. Bilali´c, M., McLeod, P., Gobet, F.: Specialization effect and its influence on memory and problem solving in expert chess players. Cognitive Science 33, 1117–1143 (2009)

    Google Scholar 

  4. Bossomaier, T., Traish, J., Gobet, F., Lane, P.C.R.: Neuro-cognitive model of move location in the game of Go. In: Proceedings of the 2012 International Joint Conference on Neural Networks (2012)

    Google Scholar 

  5. Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines (2001). Software available at http://www.csie.ntu.edu.tw/˜cjlin/libsvm

  6. Chase, W.G., Simon, H.A.: The mind’s eye in chess. In: W.G. Chase (ed.) Visual Information Processing, pp. 215–281. New York: Academic Press (1973)

    Google Scholar 

  7. Chaslot, G., Bakkes, S., Szita, I., Sponck, P.: Monte-carlo tree search: A new framework for game AI. In: Proceedings of the Twentieth Belgian-Dutch Artificial Intelligence Conference, pp. 389–390 (2008)

    Google Scholar 

  8. Chassy, P., Gobet, F.: Measuring chess experts’ single-use sequence knowledge using departure from theoretical openings: An archival study. PLos ONE 6 (2011)

    Google Scholar 

  9. Christianini, N., Shawe-Taylor, J.: An introduction to Support Vector Machines. The Press Syndicate of the University of Cambridge (2000)

    Google Scholar 

  10. Cortes, C., Vapnik, V.N.: Support-vector networks. Machine Learning 20, 273–297 (1995)

    Google Scholar 

  11. de Groot, A.D.: Thought and Choice in Chess (First edition in 1946). The Hague: Mouton (1978)

    Google Scholar 

  12. de Groot, A.D., Gobet, F.: Perception and Memory in Chess: Heuristics of the Professional Eye. Assen: Van Gorcum (1996)

    Google Scholar 

  13. Freudenthal, D., Pine, J.M., Gobet, F.: Simulating the referential properties of Dutch, German and English root infinitives in MOSAIC. Language Learning and Development 15, 1–29 (2009)

    Google Scholar 

  14. Frey, P.W., Adesman, P.: Recall memory for visually presented chess positions. Memory and Cognition 4, 541–547 (1976)

    CrossRef  Google Scholar 

  15. Freyhoff, H., Gruber, H., Ziegler, A.: Expertise and hierarchical knowledge representation in chess. Psychological Research 54, 32–37 (1992)

    CrossRef  Google Scholar 

  16. Gardner, H.: The Mind’s New Science: A History of the Cognitive Revolution. New York: Basic Books (1987)

    Google Scholar 

  17. Gobet, F.: Using a cognitive architecture for addressing the question of cognitive universals in cross-cultural psychology: The example of awal´e. Journal of Cross-Cultural Psychology 40, 627–648 (2009)

    CrossRef  Google Scholar 

  18. Gobet, F., Clarkson, G.: Chunks in expert memory: Evidence for the magical number four… or is it two? Memory 12, 732–47 (2004)

    CrossRef  Google Scholar 

  19. Gobet, F., de Voogt, A., Retschitzki, J.: Moves in Mind: The Psychology of Board Games. Hove and New York: Psychology Press (2004)

    Google Scholar 

  20. Gobet, F., Lane, P.C.R., Croker, S.J., Cheng, P.C.H., Jones, G., Oliver, I., Pine, J.M.: Chunking mechanisms in human learning. Trends in Cognitive Sciences 5, 236–243 (2001)

    CrossRef  Google Scholar 

  21. Gobet, F., Simon, H.A.: Recall of random and distorted positions: Implications for the theory of expertise. Memory & Cognition 24, 493–503 (1996)

    CrossRef  Google Scholar 

  22. Gobet, F., Simon, H.A.: Templates in chess memory: A mechanism for recalling several boards. Cognitive Psychology 31, 1–40 (1996)

    CrossRef  Google Scholar 

  23. Gobet, F., Simon, H.A.: Five seconds or sixty? Presentation time in expert memory. Cognitive Science 24, 651–82 (2000)

    Google Scholar 

  24. Jones, G.A., Gobet, F., Pine, J.M.: Linking working memory and long-term memory: A computational model of the learning of new words. Developmental Science 10, 853–873 (2007)

    CrossRef  Google Scholar 

  25. Lane, P.C.R., Cheng, P.C.H., Gobet, F.: Learning perceptual schemas to avoid the utility problem. In: M. Bramer, A. Macintosh, F. Coenen (eds.) Research and Development in Intelligent Systems XVI: Proceedings of ES99, the Nineteenth SGES International Conference on Knowledge-Based Systems and Applied Artificial Intelligence, pp. 72–82. Cambridge, UK: Springer-Verlag (1999)

    Google Scholar 

  26. Lane, P.C.R., Clarke, D., Hender, P.: On developing robust models for favourability analysis: Model choice, feature sets and imbalanced data. Decision Support Systems 53, 712–18 (2012)

    CrossRef  Google Scholar 

  27. Lane, P.C.R., Gobet, F.: Perception in chess and beyond: Commentary on Linhares and Freitas (2010). New Ideas in Psychology 29, 156–61 (2011)

    CrossRef  Google Scholar 

  28. Lane, P.C.R., Sykes, A.K., Gobet, F.: Combining low-level perception with expectations in CHREST. In: F. Schmalhofer, R.M. Young, G. Katz (eds.) Proceedings of EuroCogsci, pp. 205–210. Mahwah, NJ: Lawrence Erlbaum Associates (2003)

    Google Scholar 

  29. Langley, P., Laird, J.E., Rogers, S.: Cognitive architectures: Research issues and challenges. Cognitive Systems Research 10, 141–160 (2009)

    CrossRef  Google Scholar 

  30. Linhares, A., Freitas, A.E.T.A.: Questioning Chase and Simon’s (1973) “Perception in chess”: The “experience recognition” hypothesis. New Ideas in Psychology 28, 64–78 (2010)

    CrossRef  Google Scholar 

  31. Michie, D.: King and rook against king: Historical background and a problem on the infinite board. In: M.R.B. Clarke (ed.) Advances in computer chess I, pp. 30–59. Edinburgh: University Press (1977)

    Google Scholar 

  32. Miller, G.A.: The magical number seven, plus or minus two: Some limits on our capacity for processing information. Psychological Review 63, 81–97 (1956)

    CrossRef  Google Scholar 

  33. Newell, A., Simon, H.A.: The simulation of human thought. Mathematics Division, The RAND Corporation, P-1734 (1959)

    Google Scholar 

  34. Saariluoma, P.: Location coding in chess. The Quarterly Journal of Experimental Psychology 47A, 607–630 (1994)

    Google Scholar 

  35. Samsonovich, A.: Toward a unified catalog of implemented cognitive architectures. In: Proceedings of the 2010 Conference on Biologically Inspired Cognitive Architectures, pp. 195– 244. Amsterdam, The Netherlands: IOS Press (2010)

    Google Scholar 

  36. Shannon, C.E.: A chess-playing machine. Philosophical magazine 182, 41–51 (1950)

    MathSciNet  Google Scholar 

  37. Stewart, D.: Herbert Simon: Thinking machines. Interview conducted June 1994. Transcript available at http://www.astralgia.com/webportfolio/omnimoment/archives/interviews/simon.html (1997)

  38. Turing, A.M.: Digital computers applied to games. In: B.V. Bowden (ed.) Faster than thought, pp. 286–310. London: Pitman (1953)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, University of Hertfordshire, College Lane, Hatfield, AL10 9AB, UK

    Peter C. R. Lane

  2. School of Social Sciences, Brunel University, Uxbridge, UX3 8BH, UK

    Fernand Gobet

Authors
  1. Peter C. R. Lane
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fernand Gobet
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peter C. R. Lane .

Editor information

Editors and Affiliations

  1. School of Computing, University of Portsmouth, Whitepost Lane The Lilacs, Portsmouth, PO1 3AH, Hampshire, United Kingdom

    Max Bramer

  2. School of Computing, Engineering & Mathe, University of Brighton, Lewes Road, Brighton, BN2 4GJ, West Sussex, United Kingdom

    Miltos Petridis

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag London

About this paper

Cite this paper

Lane, P.C.R., Gobet, F. (2012). Using Chunks to Categorise Chess Positions. In: Bramer, M., Petridis, M. (eds) Research and Development in Intelligent Systems XXIX. SGAI 2012. Springer, London. https://doi.org/10.1007/978-1-4471-4739-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-4739-8_7

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-4738-1

  • Online ISBN: 978-1-4471-4739-8

  • eBook Packages: Computer ScienceComputer Science (R0)