Tower of Hanoi: evidence for the cost of goal retrieval.

Past research on the Tower of Hanoi problem has provided clear evidence for the importance of goal-subgoal structures in problem solving. However, the nature of the traditional Tower of Hanoi problem makes it impossible to determine whether there is any special cost associated with storing or retrieving goals. A variation of the Tower of Hanoi problem is described that allows one to determine separately if there is an effect of how long a goal has to be retained on storage time or how long ago it was formed on retrieval time. This paradigm provides evidence for an effect of retention interval on retrieval time and not on storage time. An ACT-R (Adaptive Control of Thought-Rational) simulation of these data is described, which treats goal memory as no different from other memories.

[1]  P. Ewert,et al.  Part II: The Effect of Verbal Instructions upon the Formation of a Concept , 1932 .

[2]  R. Gagne,et al.  A study of the effects of verbalization on problem solving. , 1962, Journal of experimental psychology.

[3]  A. P. Domoryad,et al.  Mathematical games and pastimes , 1966 .

[4]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[5]  James G. Greeno,et al.  Theory of rule induction: Knowledge acquired in concept learning, serial pattern learning, and problem solving. , 1974 .

[6]  Herbert A. Simon,et al.  Understanding written problem instructions. , 1974 .

[7]  H. Simon,et al.  The functional equivalence of problem solving skills , 1975, Cognitive Psychology.

[8]  Herbert A Simon,et al.  The understanding process: Problem isomorphs , 1976, Cognitive Psychology.

[9]  H A Simon,et al.  The theory of learning by doing. , 1979, Psychological review.

[10]  D. Klahr,et al.  Formal assessment of problem-solving and planning processes in preschool children , 1981, Cognitive Psychology.

[11]  T. Shallice.  Specific impairments of planning. , 1982, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[12]  John R. Anderson,et al.  Learning to Program in LISP , 1984, Cogn. Sci..

[13]  H. Simon,et al.  Why are some problems hard? Evidence from Tower of Hanoi , 1985, Cognitive Psychology.

[14]  Lucy Suchman.  Plans and situated actions: the problem of human-machine communication , 1987 .

[15]  Kenneth Kotovsky,et al.  Representation and Transfer in Problem Solving , 1988 .

[16]  Kenneth Kotovsky,et al.  Complex Information Processing: The Impact of Herbert A. Simon , 1989 .

[17]  John R. Anderson.  The Adaptive Character of Thought , 1990 .

[18]  Kurt VanLehn,et al.  Rule Acquisition Events in the Discovery of Problem-Solving Strategies , 1991, Cogn. Sci..

[19]  Andreas M. Hinz,et al.  Shortest paths between regular states of the Tower of Hanoi , 1992, Inf. Sci..

[20]  J. Grafman,et al.  Are the frontal lobes implicated in “planning” functions? Interpreting data from the Tower of Hanoi , 1995, Neuropsychologia.

[21]  Richard Catrambone,et al.  Aiding subgoal learning: Effects on transfer. , 1995 .

[22]  Tom Michael Mitchell,et al.  Mind Matters : A Tribute To Allen Newell , 1996 .

[23]  Michael D. Byrne,et al.  A Working Memory Model of a Common Procedural Error , 1997, Cogn. Sci..

[24]  G. Ward,et al.  Planning and Problem solving Using the Five disc Tower of London Task , 1997 .

[25]  C. Lebiere,et al.  The Atomic Components of Thought , 1998 .

[26]  A. Miyake,et al.  Models of Working Memory: Mechanisms of Active Maintenance and Executive Control , 1999 .

[27]  Richard L. Lewis,et al.  Models of Working Memory: The Soar Cognitive Architecture and Human Working Memory , 1999 .

[28]  J. Gregory Trafton,et al.  Memory for Goals: An Architectural Perspective , 2020, Proceedings of the Twenty First Annual Conference of the Cognitive Science Society.