Advertisement

Minds and Machines

, Volume 15, Issue 2, pp 131–181 | Cite as

An Active Symbols Theory of Chess Intuition

Article

Abstract

The well-known game of chess has traditionally been modeled in artificial intelligence studies by search engines with advanced pruning techniques. The models were thus centered on an inference engine manipulating passive symbols in the form of tokens. It is beyond doubt, however, that human players do not carry out such processes. Instead, chess masters instead carry out perceptual processes, carefully categorizing the chunks perceived in a position and gradually building complex dynamic structures to represent the subtle pressures embedded in the positions. In this paper we will consider two hypotheses concerning the underlying subcognitive processes and architecture. In the first hypothesis, a multiple-leveled chess representational structure is presented, which includes distance graphs (with varying levels of quality) between pieces, piece mobilities, and abstract roles. These representational schemes seem to account for numerous characteristics of human player’s psychology. The second hypothesis concerns the extension of the architecture proposed in the Copycat project as central for modeling the emergent intuitive perception of a chess position. We provide a synthesis on how the postulated architecture models chess intuition as an emergent mixture of simultaneous distance estimations, chunk perceptions, abstract role awareness, and intention activations. This is an alternative model to the traditional AI approaches, focusing on the philosophy of active symbols.

Keywords

active symbols artificial intelligence chess cognitive modeling psychology of intuition 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Atkinson, G. 1993Chess and Machine IntuitionAblex PublishingNorwood, NJGoogle Scholar
  2. Binet, A. 1894Psychologie des grands calculateurs et joueurs d’echécsHachetteParis[Reedited by Slatkine Ressources, Paris, 1981]Google Scholar
  3. Bongard, M.M. 1970Pattern RecognitionSpartan BooksNew YorkGoogle Scholar
  4. Bolland, S. (2003), A Copycat Java Implementation, available online at http://www2.psy. uq.edu.au/CogPsych/Copycat/, University of Queensland, Australia, April 2003Google Scholar
  5. Cagan, J., Kotovsky, K. 1997Simulated Annealing and the Generation of the Objective Function: A Model of Learning during Problem SolvingComputational Intelligence13534581CrossRefMathSciNetGoogle Scholar
  6. Campbell, M., Joseph Hoane, A.,Jr., Hsu, F.-H. 2002Deep BlueArtificial Intelligence1345783CrossRefGoogle Scholar
  7. Chase, W.G., Simon, H.A. 1973aPerception in ChessCognitive Psychology45581CrossRefGoogle Scholar
  8. Chase, W.G., Simon, H.A. 1973bThe Mind’s Eye in ChessChase, W.G. eds. Visual Information ProcessingAcademic PressNew YorkGoogle Scholar
  9. Charness, N. 1981Search in Chess: Age and Skill DifferencesJournal of Experimental Psychology: Human Perception and Performance7467476CrossRefGoogle Scholar
  10. Charness, N., Reingold, E.M., Pomplun, M., Stampe, D.M. 2001The Perceptual Aspect of Skilled Performance in Chess: Evidence from Eye MovementsMemory & Cognition2911461152Google Scholar
  11. Chi, M.T.H. 1978Knowledge Structure and Memory DevelopmentSiegler, R. eds. Children’s Thinking: What Develops?ErlbaumHillsdale, NJ7396Google Scholar
  12. Church, R.M., Church, K.W. 1983Plans, Goals, and Search Strategies for the Selection of a Move in ChessFrey, P.W. eds. Chess Skill in Man and Machine2ndSpringer-VerlagNew York131156Google Scholar
  13. Groot, A.D. 1965Thought and Choice in ChessMoutonNew YorkGoogle Scholar
  14. Groot, A.D. 1986Intuition in ChessInternational Computer Chess Association Journal96775Google Scholar
  15. Groot, A.D., Gobet, F. 1996Perception and Memory in Chess: Studies in the Heuristics of the Professional EyeAssenVan GorcumGoogle Scholar
  16. Finkelstein, L., Markovitch, S. 1998Learning to Play Chess Selectively by Acquiring Move PatternsInternational Computer Chess Association Journal21100119Google Scholar
  17. French, R.M. (1992), Tabletop: An emergent stochastic computer model of analogy making. PhD Thesis, University of Michigan, Ann Arbor, MichiganGoogle Scholar
  18. French, R.M. 1995The Subtlety of SamenessMIT PressCambridgeGoogle Scholar
  19. French, R.M. 1999Interactively Converging on Context-sensitive Representations: A Solution to the Frame ProblemRevue Internationale de Philosophie3365385Google Scholar
  20. Gobet, F. (1993), A computer model of chess memory, XV annual conference of the cognitive science societyGoogle Scholar
  21. Gobet, F. 1997A Pattern-recognition Theory of Search in Expert Problem SolvingThinking and Reasoning3291313CrossRefGoogle Scholar
  22. Gobet, F. 1998Expert Memory: A Comparison of Four TheoriesCognition66115152CrossRefPubMedGoogle Scholar
  23. Gobet, F., Jackson, S. 2002In Search of TemplatesCognitive Systems Research33544CrossRefGoogle Scholar
  24. Gobet, F., Lane, P.C.R., Croker, S., Cheng, P.C-H., Jones, G., Oliver, I., Pine, J.M. 2001Chunking Mechanisms in Human LearningTrends in Cognitive Sciences5236243CrossRefPubMedGoogle Scholar
  25. Gobet, F., Simon, H.A. 1996Recall of Rapidly Presented Random Chess Positions is a Function of SkillPsychonomic Bulletin & Review3159163Google Scholar
  26. Gobet, F., Simon, H.A. 1996Templates in Chess Memory: A Mechanism for Recalling Several BoardsCognitive Psychology31140CrossRefPubMedGoogle Scholar
  27. Gobet, F., Simon, H.A. 1996Recall of Random and Distorted Chess Positions: Implications for the Theory of ExpertiseMemory and Cognition24493503Google Scholar
  28. Gobet, F., Simon, H.A. 1998Expert Chess Memory: Revisiting the Chunking HypothesisMemory6225255PubMedGoogle Scholar
  29. Gobet, F., Simon, H.A. 2000Five Seconds or Sixty? Presentation Time in Expert MemoryCognitive Science24651582CrossRefGoogle Scholar
  30. Hofstadter, D.R. 1979Gödel, Escher, Bach: an Eternal Golden BraidBasic BooksNew YorkGoogle Scholar
  31. Hofstadter, D.R. 1985Metamagical ThemasBasic BooksNew YorkGoogle Scholar
  32. Hofstadter, D. and FARG1995Fluid Concepts and Creative Analogies: Computer Models of the Fundamental Mechanisms of ThoughtBasic BooksNew YorkGoogle Scholar
  33. Kurzweil, R. (2002) Deep Fritz Draws: Are Humans Getting Smarter, or Are Computers Getting Stupider? Published online at www.KurzweilAI.net, October 19, 2002Google Scholar
  34. Linhares, A., Torreão, J.R.A. 1998Microcanonical Optimization Applied to the Traveling Salesman ProblemInternational Journal of Modern PhysicsC9133146CrossRefGoogle Scholar
  35. Linhares, A., Yanasse, H.H., Torreão, J.R.A. 1999Linear Gate Assignment: A Fast Statistical Mechanics ApproachIEEE Transactions on Computer Aided Design of Integrated Circuits and Systems1817501758CrossRefGoogle Scholar
  36. Linhares, A. 2000A Glimpse at the Metaphysics of Bongard ProblemsArtificial Intelligence121251270CrossRefMathSciNetGoogle Scholar
  37. Linhares, A. (2002), ‘Data Mining, Bongard Problems, and the Concept of Pattern Conception’, in A. Zanazi, C.A. Brebbia, N.F.F. Ebecken and P. Melli, eds., Data Mining III, pp. 603–611Google Scholar
  38. Linhares, A., (2003), ‘Impulsive models of intelligence’, Unpublished manuscriptGoogle Scholar
  39. Lories, G. 1984La mémoire de joueurs d’echécs: revue critiqueL’Année Psychologique8495122Google Scholar
  40. Lories, G. 1987Recall of Random and Non-random Chess Positions in Strong and Weak Chess PlayersPsychologica Belgica27153159Google Scholar
  41. McGraw, G. 1995Letter Spirit (Part one): Emergent High-level Perception of Letters using Fluid ConceptsIndiana UniversityBloomingtonPhD ThesisGoogle Scholar
  42. Margolis, E. and Laurence, S. (eds) (1999), Concepts: Core Readings, MIT PressGoogle Scholar
  43. Marshall, J. 1999Metacat: A Self-watching Cognitive Architecture for Analogy-making and High Level PerceptionIndiana UniversityBloomingtonPhD thesisGoogle Scholar
  44. Miller, G.A. 1956The Magical Number Seven, Plus or Minus Two: Some Limits on our Capacity for Processing InformationPsychological Review637197Google Scholar
  45. Minsky, M. (1986), The Society of Mind, Simon & SchusterGoogle Scholar
  46. Mitchell, M. 1993Analogy-making as PerceptionMIT PressCambridgeGoogle Scholar
  47. Mitchell, M. (2003), (available online) letter string analogy problems available online from http://www.cse.ogi.edu/∼ mm/analogy-problems.html, March 2003Google Scholar
  48. Mitchell, M., Hofstadter, D.R. 1990The Emergence of Understanding in a Computer Model of Concepts and Analogy-makingPhysica D42322334Google Scholar
  49. Möbius, A., Neklioudov, A., Díaz-Sanchez, A., Hoffmann, K.H., Fachat, A., Schreiber, M. 1997Optimization by Thermal CyclingPhysical Review Letters7942974301CrossRefGoogle Scholar
  50. Morales, E. 1994Learning Patterns for Playing StrategiesInternational Computer Chess Association Journal171526Google Scholar
  51. Morales, E. 1996Learning Playing Strategies in ChessComputational Intelligence126587Google Scholar
  52. Newell, A. 1980Physical Symbol SystemsCognitive Science4135183CrossRefGoogle Scholar
  53. Rehling, J.A. (2001), Letter Spirit (Part two): Modeling Creativity in a Visual Domain. PhD Thesis, Indiana University, BloomingtonGoogle Scholar
  54. Reingold, E.M., Charness, N., Schultetus, R.S., Stampe, D.M. 2001aPerceptual Automaticity in Expert Chess Players: Parallel Enconding of Chess RelationsPsychonomic Bulletin & Review8504510Google Scholar
  55. Reingold, E.M., Charness, N., Pomplun, M., Stampe, D.M. 2001bVisual Span in Expert Chess Players: Evidence from Eye MovementsPsychological Science124855CrossRefGoogle Scholar
  56. Saariluoma, P. 1992Error in Chess: Apperception Restructuring ViewPsychological Research541726CrossRefPubMedGoogle Scholar
  57. Saariluoma, P. 1995Chess Players’ ThinkingRoutledgeLondonGoogle Scholar
  58. Saariluoma, P., Hohlfeld, M. 1994Apperception in Chess Players Long-range PlanningEuropean Journal of Cognitive Psychology6122Google Scholar
  59. Saariluoma, P. 2001Chess and Content-oriented Psychology of ThinkingPsicológica22143164Google Scholar
  60. Shannon, C.E. 1950aA Chess-playing MachineScientific American1824851Google Scholar
  61. Shannon, C.E. 1950bProgramming a Computer for Playing ChessPhilosophical Magazine41256275Google Scholar
  62. Simon, H. 1980Cognitive Science: The Newest Science of the ArtificialCognitive Science43346CrossRefGoogle Scholar
  63. Simon, H.A. (1995), ‘Explaining the Ineffable: AI on the Topics of Intuition, Insight, and Inspiration’, Paper presented at the proceedings of the fourteenth international joint conference in artificial intelligenceGoogle Scholar
  64. Simon, H.A., Chase, W.G. 1973Skill in ChessAmerican Scientist61394403Google Scholar
  65. Simon, H.A., Newell, A. 1958Heuristic Problem Solving: The Next Advance in Operations ResearchOperations Research6110Google Scholar
  66. Simon, H. and Schaeffer, J. (1992), ‘The Game of Chess’, in R. Aumann and S. Hart, eds., Handbook of Game Theory with Economic Applications, North HollandGoogle Scholar
  67. Turing, A.M. (1953), ‘Chess. Digital Computers Applied to Games’, Bowden, ed., Faster than Thought, pp. 286–310Google Scholar
  68. Wilkins, D. 1980Using Patterns and Plans in ChessArtificial Intelligence14165203CrossRefGoogle Scholar
  69. Winkler, F.-G., Fürnkranz, J. 1997On Effort in AI Research: A Description Along Two DimensionsMorris, R. eds. Deep Blue Versus Kasparov: The Significance for Artificial Intelligence: Papers from the 1997 AAAI WorkshopAAAI PressProvidence5662Google Scholar
  70. Winkler, F.-G., Fürnkranz, J. 1998A Hypothesis on the Divergence of AI ResearchInternational Computer Chess Association Journal21313Google Scholar

Copyright information

© Springer 2005

Authors and Affiliations

  1. 1.EBAPE/FGVRio de JaneiroBrazil
  2. 2.National Institute of Space ResearchLAC/INPES.J. CamposBrazil

Personalised recommendations