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 intuitionPreview
Unable to display preview. Download preview PDF.
References
- Atkinson, G. 1993Chess and Machine IntuitionAblex PublishingNorwood, NJGoogle Scholar
- Binet, A. 1894Psychologie des grands calculateurs et joueurs d’echécsHachetteParis[Reedited by Slatkine Ressources, Paris, 1981]Google Scholar
- Bongard, M.M. 1970Pattern RecognitionSpartan BooksNew YorkGoogle Scholar
- 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
- Cagan, J., Kotovsky, K. 1997Simulated Annealing and the Generation of the Objective Function: A Model of Learning during Problem SolvingComputational Intelligence13534581CrossRefMathSciNetGoogle Scholar
- Campbell, M., Joseph Hoane, A.,Jr., Hsu, F.-H. 2002Deep BlueArtificial Intelligence1345783CrossRefGoogle Scholar
- Chase, W.G., Simon, H.A. 1973aPerception in ChessCognitive Psychology45581CrossRefGoogle Scholar
- Chase, W.G., Simon, H.A. 1973bThe Mind’s Eye in ChessChase, W.G. eds. Visual Information ProcessingAcademic PressNew YorkGoogle Scholar
- Charness, N. 1981Search in Chess: Age and Skill DifferencesJournal of Experimental Psychology: Human Perception and Performance7467476CrossRefGoogle Scholar
- Charness, N., Reingold, E.M., Pomplun, M., Stampe, D.M. 2001The Perceptual Aspect of Skilled Performance in Chess: Evidence from Eye MovementsMemory & Cognition2911461152Google Scholar
- Chi, M.T.H. 1978Knowledge Structure and Memory DevelopmentSiegler, R. eds. Children’s Thinking: What Develops?ErlbaumHillsdale, NJ7396Google Scholar
- 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
- Groot, A.D. 1965Thought and Choice in ChessMoutonNew YorkGoogle Scholar
- Groot, A.D. 1986Intuition in ChessInternational Computer Chess Association Journal96775Google Scholar
- Groot, A.D., Gobet, F. 1996Perception and Memory in Chess: Studies in the Heuristics of the Professional EyeAssenVan GorcumGoogle Scholar
- Finkelstein, L., Markovitch, S. 1998Learning to Play Chess Selectively by Acquiring Move PatternsInternational Computer Chess Association Journal21100119Google Scholar
- French, R.M. (1992), Tabletop: An emergent stochastic computer model of analogy making. PhD Thesis, University of Michigan, Ann Arbor, MichiganGoogle Scholar
- French, R.M. 1995The Subtlety of SamenessMIT PressCambridgeGoogle Scholar
- French, R.M. 1999Interactively Converging on Context-sensitive Representations: A Solution to the Frame ProblemRevue Internationale de Philosophie3365385Google Scholar
- Gobet, F. (1993), A computer model of chess memory, XV annual conference of the cognitive science societyGoogle Scholar
- Gobet, F. 1997A Pattern-recognition Theory of Search in Expert Problem SolvingThinking and Reasoning3291313CrossRefGoogle Scholar
- Gobet, F. 1998Expert Memory: A Comparison of Four TheoriesCognition66115152CrossRefPubMedGoogle Scholar
- Gobet, F., Jackson, S. 2002In Search of TemplatesCognitive Systems Research33544CrossRefGoogle Scholar
- 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
- Gobet, F., Simon, H.A. 1996Recall of Rapidly Presented Random Chess Positions is a Function of SkillPsychonomic Bulletin & Review3159163Google Scholar
- Gobet, F., Simon, H.A. 1996Templates in Chess Memory: A Mechanism for Recalling Several BoardsCognitive Psychology31140CrossRefPubMedGoogle Scholar
- Gobet, F., Simon, H.A. 1996Recall of Random and Distorted Chess Positions: Implications for the Theory of ExpertiseMemory and Cognition24493503Google Scholar
- Gobet, F., Simon, H.A. 1998Expert Chess Memory: Revisiting the Chunking HypothesisMemory6225255PubMedGoogle Scholar
- Gobet, F., Simon, H.A. 2000Five Seconds or Sixty? Presentation Time in Expert MemoryCognitive Science24651582CrossRefGoogle Scholar
- Hofstadter, D.R. 1979Gödel, Escher, Bach: an Eternal Golden BraidBasic BooksNew YorkGoogle Scholar
- Hofstadter, D.R. 1985Metamagical ThemasBasic BooksNew YorkGoogle Scholar
- Hofstadter, D. and FARG1995Fluid Concepts and Creative Analogies: Computer Models of the Fundamental Mechanisms of ThoughtBasic BooksNew YorkGoogle Scholar
- 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
- Linhares, A., Torreão, J.R.A. 1998Microcanonical Optimization Applied to the Traveling Salesman ProblemInternational Journal of Modern PhysicsC9133146CrossRefGoogle Scholar
- 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
- Linhares, A. 2000A Glimpse at the Metaphysics of Bongard ProblemsArtificial Intelligence121251270CrossRefMathSciNetGoogle Scholar
- 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
- Linhares, A., (2003), ‘Impulsive models of intelligence’, Unpublished manuscriptGoogle Scholar
- Lories, G. 1984La mémoire de joueurs d’echécs: revue critiqueL’Année Psychologique8495122Google Scholar
- Lories, G. 1987Recall of Random and Non-random Chess Positions in Strong and Weak Chess PlayersPsychologica Belgica27153159Google Scholar
- McGraw, G. 1995Letter Spirit (Part one): Emergent High-level Perception of Letters using Fluid ConceptsIndiana UniversityBloomingtonPhD ThesisGoogle Scholar
- Margolis, E. and Laurence, S. (eds) (1999), Concepts: Core Readings, MIT PressGoogle Scholar
- Marshall, J. 1999Metacat: A Self-watching Cognitive Architecture for Analogy-making and High Level PerceptionIndiana UniversityBloomingtonPhD thesisGoogle Scholar
- Miller, G.A. 1956The Magical Number Seven, Plus or Minus Two: Some Limits on our Capacity for Processing InformationPsychological Review637197Google Scholar
- Minsky, M. (1986), The Society of Mind, Simon & SchusterGoogle Scholar
- Mitchell, M. 1993Analogy-making as PerceptionMIT PressCambridgeGoogle Scholar
- Mitchell, M. (2003), (available online) letter string analogy problems available online from http://www.cse.ogi.edu/∼ mm/analogy-problems.html, March 2003Google Scholar
- Mitchell, M., Hofstadter, D.R. 1990The Emergence of Understanding in a Computer Model of Concepts and Analogy-makingPhysica D42322334Google Scholar
- Möbius, A., Neklioudov, A., Díaz-Sanchez, A., Hoffmann, K.H., Fachat, A., Schreiber, M. 1997Optimization by Thermal CyclingPhysical Review Letters7942974301CrossRefGoogle Scholar
- Morales, E. 1994Learning Patterns for Playing StrategiesInternational Computer Chess Association Journal171526Google Scholar
- Morales, E. 1996Learning Playing Strategies in ChessComputational Intelligence126587Google Scholar
- Newell, A. 1980Physical Symbol SystemsCognitive Science4135183CrossRefGoogle Scholar
- Rehling, J.A. (2001), Letter Spirit (Part two): Modeling Creativity in a Visual Domain. PhD Thesis, Indiana University, BloomingtonGoogle Scholar
- 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
- Reingold, E.M., Charness, N., Pomplun, M., Stampe, D.M. 2001bVisual Span in Expert Chess Players: Evidence from Eye MovementsPsychological Science124855CrossRefGoogle Scholar
- Saariluoma, P. 1992Error in Chess: Apperception Restructuring ViewPsychological Research541726CrossRefPubMedGoogle Scholar
- Saariluoma, P. 1995Chess Players’ ThinkingRoutledgeLondonGoogle Scholar
- Saariluoma, P., Hohlfeld, M. 1994Apperception in Chess Players Long-range PlanningEuropean Journal of Cognitive Psychology6122Google Scholar
- Saariluoma, P. 2001Chess and Content-oriented Psychology of ThinkingPsicológica22143164Google Scholar
- Shannon, C.E. 1950aA Chess-playing MachineScientific American1824851Google Scholar
- Shannon, C.E. 1950bProgramming a Computer for Playing ChessPhilosophical Magazine41256275Google Scholar
- Simon, H. 1980Cognitive Science: The Newest Science of the ArtificialCognitive Science43346CrossRefGoogle Scholar
- 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
- Simon, H.A., Chase, W.G. 1973Skill in ChessAmerican Scientist61394403Google Scholar
- Simon, H.A., Newell, A. 1958Heuristic Problem Solving: The Next Advance in Operations ResearchOperations Research6110Google Scholar
- 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
- Turing, A.M. (1953), ‘Chess. Digital Computers Applied to Games’, Bowden, ed., Faster than Thought, pp. 286–310Google Scholar
- Wilkins, D. 1980Using Patterns and Plans in ChessArtificial Intelligence14165203CrossRefGoogle Scholar
- 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
- Winkler, F.-G., Fürnkranz, J. 1998A Hypothesis on the Divergence of AI ResearchInternational Computer Chess Association Journal21313Google Scholar