Advertisement

Search Versus Knowledge in Human Problem Solving: A Case Study in Chess

  • Ivan Bratko
  • Dayana Hristova
  • Matej Guid
Conference paper
Part of the Studies in Applied Philosophy, Epistemology and Rational Ethics book series (SAPERE, volume 27)

Abstract

This paper contributes to the understanding of human problem solving involved in mental tasks that require exploration among alternatives. Examples of such tasks are theorem proving and classical games like chess. De Groot’s largely used model of chess players’ thinking conceptually consists of two stages: (1) detection of general possibilities, or “motifs”, that indicate promising ideas the player may try to explore in a given chess position, and (2) calculation of concrete chess variations to establish whether any of the motifs can indeed be exploited to win the game. Strong chess players have to master both of these two components of chess problem solving skill. The first component reflects the player’s chess-specific knowledge, whereas the second applies more generally in game playing and other combinatorial problems. In this paper, we studied experimentally the relative importance of the two components of problem solving skill in tactical chess problems. A possibly surprising conclusion of our experiments is that for our type of chess problems, and players over a rather large range of chess strength, it is the calculating ability, rather than chess-specific pattern-based knowledge, that better discriminates among the players regarding their success. We also formulated De Groot’s model as a Causal Bayesian Network and set the probabilities in the network according to our experimental results.

Keywords

Chess Player Relevant Motif Strong Player Weak Player Chess Position 
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.

References

  1. De Groot, A. D. (1946). Het denken van den schaker. Mij: Noord-Hollandsche Uitg.Google Scholar
  2. De Groot, A. D. (1978). Thought and choice in chess, Vol. 4. Berlin: Walter de Gruyter.Google Scholar
  3. Elo, A. E. (1978). The rating of chess players, past and present. New York: Arco Pub.Google Scholar
  4. Glickman, M. E. (1999). Parameter estimation in large dynamic paired comparison experiments. Journal of the Royal Statistical Society: Series C (Applied Statistics), 48(3), 377–394.Google Scholar
  5. Hristova, D., Guid, M., & Bratko, I. (2014a). Toward modeling task difficulty: the case of chess. In COGNITIVE 2014, the sixth international conference on advanced cognitive technologies and applications (pp. 211–214). IARIA.Google Scholar
  6. Hristova, D., Guid, M., & Bratko, I. (2014b). Assessing the difficulty of chess tactical problems. International Journal on Advances in Intelligent Systems, 7(3 & 4), 728–738.Google Scholar
  7. Kotov, A. (1971). Think like a grandmaster (english translation). London: B.T Batsford.Google Scholar
  8. Newell, A. (1990). Unified theories of cognition: The William James Lectures 1987. Cambridge: Harvard University Press.Google Scholar
  9. Newell, A., & Simon, H. A. (1972). Human problem solving. Upper Saddle River: Prentice-Hall.Google Scholar
  10. Reingold, E., & Charness, N. (2005). Perception in chess: Evidence from eye movements. In G. Underwood (Ed.), Cognitive processes in eye guidance. Oxford: Oxford university press.Google Scholar
  11. Tikhomirov, O. K., & Poznyanskaya, E. D. (1966). An investigation of visual search as a means of analyzing heuristics. Soviet Psychology, 5, 2–15. (Translated from Voprosy Psikhologii, 2, 39–53.).Google Scholar
  12. Wenzhe, L. (2002). Chinese school of chess: The unique approach, training methods and secrets (english translation). London: B.T. Batsford.Google Scholar

Online Resources

  1. Chessintranslation.com, 02.03.2011. http://www.chessintranslation.com/2011/03/le-quang-liem-and-the-soviet-school-of-chess/. Last access January 1, 2016.
  2. Chess Tempo web site. www.chesstempo.com. Last access January 6, 2016.

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Faculty of Computer and Information ScienceUniversity of LjubljanaLjubljanaSlovenia
  2. 2.University of ViennaViennaAustria

Personalised recommendations