Deconstructing the tower: Parameters and predictors of problem difficulty on the Tower of London task

The Tower of London (TOL) task has been widely used in both clinical and research realms. In the current study, 104 healthy participants attempted all possible moderate- to high-difficulty TOL problems in order to determine: (1) optimal measures of problem solving performance, (2) problem characteristics, other than the minimum moves necessary to solve the problem, that determine participants’ difficulty in solving problems successfully, quickly, and efficiently, and (3) effects of increased task experience on which problem characteristics determine problem difficulty. A factor analysis of six performance measures found that, regardless of task experience, problem difficulty could be captured well either by a single factor corresponding to general quality of solution or possibly by three subordinate factors corresponding to solution efficiency, solution speed, and initial planning speed. Regression analyses predicting these performance factors revealed that in addition to a problem’s minimum moves three problem parameters were critical in determining the problem difficulty: goal position hierarchy, start position hierarchy, and number of solution paths available. The relative contributions of each of the characteristics strongly depended on which performance factor defined performance. We conclude that TOL problem performance is multifaceted, and that classifying problem difficulty using only the minimum moves necessary to solve the problem is inadequate.     

Deconstructing the Tower of London: Alternative moves and conflict resolution as predictors of task performance

Despite widespread use the cognitive demands of the five-disc Tower of London (TOL) are unknown. Research suggests that conflict moves (those that are essential to the solution but do not place a disc in its final position) are a key aspect of performance. These were examined in three studies via a verification paradigm, in which normal participants were asked to decide whether a demonstrated move was correct. Experiment 1 showed that individual move latencies increase with the number of intermediate moves until the disc is placed in its goal position (resolution). Post hoc tests suggested that the number of alternative moves and moves to resolve a disc were independent predictors of performance. Experiment 2 successfully manipulated these factors in an experimental design. Experiment 3 showed that they remain determinants of performance as familiarity increased. Overall, errors on the task were significantly correlated with spatial memory. The implications of these findings for the use of the TOLin cognitive psychology and as an assessment tool are discussed.     

Planning and Problem solving Using the Five disc Tower of London Task

This paper investigates the planning and problem-solving abilities of normal adult subjects using a complex version of Shallice's (1982, 1988) Tower of London (TOL) task. Subjects were required to plan a fluent solution to a range of 5-disc TOL puzzles and then execute their formulated plans as fast as possible. The number of errors and the times taken to prepare the most efficient solutions increased monotonically with the number of chunks of subgoal moves. A subgoal move is a move that is essential for the solution of the puzzle, but which does not place a disc into its goal position. A subgoal chunk is a consecutive series of subgoal moves that all transfer discs to and from the same pegs. Furthermore, preparation time was found to be sensitive to a manipulation that increased the number of competing alternative choices, at critical steps in move selection. When subjects planned their action sequences 'on-line', analyses of individual moves and individual move latencies suggested that planning TOL solutions was limited by the difficulty in evaluating and selecting one action (or one subgoal chunk) from the set of competing potential actions at each step in the course of problem solving.     

A model point of view

This paper reports a study of planning processes in the five-disc Tower of London (TOL) task in 20 younger and 20 older adult participants. A concurrent direct “think-aloud” method was used to obtain data on planning processes prior to moving discs in the TOL. A check was made of the effects of verbalising by comparing performance data from the experimental groups with data from control groups who did not verbalise during planning or moving. Verbalising slowed down planning and moving but did not appear to distort the participants' approaches to the task. Older and younger participants did not differ in average moves taken to solve the tasks. However, older participants' planning was less complete and more error-prone than that of younger participants. The planning processes were characterised as showing a means-ends “goal selection” strategy. In this strategy participants (1) identify a single active goal disc at the start, (2) select moves and move sequences to enable the placing of the current goal disc in its target position, and (3) continue in this way until all discs are in their target positions. Age differences were found in the planning stage, during which there was no stimulus support and hence a substantial working memory load. During the move phase there was stimulus support and hence little loading of working memory. Age differences in moves required were not found in the move phase. As older participants tend to have depleted working memory capacity the present results suggest that working memory is heavily loaded in TOL planning but less so in the move phase of TOL.     

Mental planning and the Tower of London task

The Tower of London (TOL) task has been used extensively as a test of planning ability in neuropsychological patients and normal populations. Participants are asked to preplan mentally a sequence of moves to match a start set of discs to a goal, and then to execute the moves one by one. The mental preplanning stage has been identified as critical to efficient performance. The current experiments examined whether manipulations of mental preplanning influence performance on the TOL. In Experiment 1, the effect of different planning instructions was examined. Those told to make full mental plans spent considerably longer in planning than participants given no specific planning instructions, yet there was no effect of instruction condition on the efficiency of executing plans. Experiment 2 investigated whether people were able to plan mentally, by looking at their ability to identify intermediate states of an optimum mental plan. Results indicated that most individuals could make accurate preplans up to two subgoals ahead, but not three. However, making an efficient preplan did not result in better subsequent execution of moves to solve the TOL trial. It is concluded that people can make effective mental plans for a limited number of moves. However, on the TOL task, mental preplanning does not offer benefits in terms of quicker performance, or more accurate solution. The nature of planning in the TOL task is therefore questioned.     

Dissociable stages of problem solving (II): first evidence for process-contingent temporal order of activation in dorsolateral prefrontal cortex

In a companion study, eye-movement analyses in the Tower of London task (TOL) revealed independent indicators of functionally separable cognitive processes during problem solving, with processes of building up an internal representation of the problem preceding actual planning processes. These results imply that processes of internalization and planning should also be distinguishable in time and space with respect to concomitant brain activation patterns. To investigate this possibility, here we conducted analyses of fMRI data for left and right dorsolateral prefrontal cortex (dlPFC) during problem solving in the TOL task by accounting for the trial-by-trial variability of onsets and durations of the different cognitive processing stages. Comparisons between stimulus-locked and response-locked modeling approaches affirmed that activation in left dlPFC was elicited particularly during early processes of internalization, comprising the extraction of goal information and the generation of an internal problem representation, whereas activation in right dlPFC was predominantly attributable to later processes of mental transformations on this representation, that is planning proper. Thus, present data corroborate the proposal that often observed bilateral dlPFC activation patterns during complex cognitive tasks such as problem solving may reflect functionally and, to some extent, even temporally separable processes with opposing lateralizations.     

The Role of Memory in the Tower of London Task

The Tower of London (TOL) task is widely used as a neuropsychological test of planning. Relatively little is known of the cognitive components of the task, and in particular the role of memory in performance. The current studies on normal adults looked at the role of verbal and spatial working memory in the TOL. The effects of verbal and visuospatial dual-task manipulations on TOL performance were examined in an experiment with 36 participants. Both verbal and visuospatial executive secondary tasks caused poorer performance on the TOL; however, concurrent articulatory suppression enhanced performance. The results suggest that executive and spatial components are important in the task, and raise questions about the role of preplanning in the TOL.     

The role of memory in the Tower of London task

The Tower of London (TOL) task is widely used as a neuropsychological test of planning. Relatively little is known of the cognitive components of the task, and in particular the role of memory in performance. The current studies on normal adults looked at the role of verbal and spatial working memory in the TOL. The effects of verbal and visuospatial dual-task manipulations on TOL performance were examined in an experiment with 36 participants. Both verbal and visuospatial executive secondary tasks caused poorer performance on the TOL; however, concurrent articulatory suppression enhanced performance. The results suggest that executive and spatial components are important in the task, and raise questions about the role of preplanning in the TOL.     

Dissociable stages of problem solving (I): temporal characteristics revealed by eye-movement analyses

Understanding the functional neuroanatomy of planning and problem solving may substantially benefit from better insight into the chronology of the cognitive processes involved. Based on the assumption that regularities in cognitive processing are reflected in overtly observable eye-movement patterns, here we recorded eye movements while participants worked on Tower of London (TOL) problems that comprised an experimental manipulation of different task demands. Single-trial saccade-locked analyses revealed that higher demands on forming an internal problem representation were associated with an increased number of gaze alternations between start state and goal state, but did not show any effect on the durations of these inspections of the states. In contrast, higher demands on actual planning in terms of mental manipulations of working memory contents coincided with a prolonged duration of the very last inspection of the start state (i.e., immediately preceding movement execution) but did not show any effect on the number of gaze alterations. Differential task demands on internalization and planning processes during problem solving hence selectively affect different eye-movement parameters. Moreover, these findings complement previous neuroimaging data on dissociable contributions of left and right dorsolateral prefrontal cortex in problem solving with novel evidence for a corresponding dissociation in the eye-movement patterns reflecting the associated cognitive processes.     

Working memory, inhibition, and fluid intelligence as predictors of performance on Tower of Hanoi and London tasks

The contributions of working memory, inhibition, and fluid intelligence to performance on the Tower of Hanoi (TOH) and Tower of London (TOL) were examined in 85 undergraduate participants. All three factors accounted for significant variance on the TOH, but only fluid intelligence accounted for significant variance on the TOL. When the contribution of fluid intelligence was accounted for, working memory and inhibition continued to account for significant variance on the TOH. These findings support argument that fluid intelligence contributes to executive functioning, but also show that the executive processes elicited by tasks vary according to task structure.     

Visuo-spatial and verbal working memory in the five-disc Tower of London task: An individual differences approach

This paper reports a study of the roles of visuo-spatial and verbal working memory capacities in solving a planning task—the five-disc Tower of London (TOL) task. An individual differences approach was taken. Sixty adult participants were tested on 20 TOL tasks of varying difficulty. Total moves over the 20 TOL tasks was taken as a measure of performance. Participants were also assessed on measures of fluid intelligence (Raven's matrices), verbal short-term storage (Digit span), verbal working memory span (Silly Sentence span), visuo-spatial short-term storage (Visual Pattern span and Corsi Block span), visuo-spatial working memory (Corsi Distance Estimation), visuo-spatial processing speed (Manikin test), and verbal speed (Rehearsal speed). Exploratory factor analysis using an oblique rotation method revealed three factors which were interpreted as (1) a visuo-spatial working memory factor, (2) an age-speed factor, and (3) a verbal working memory factor. The visuo-spatial and verbal factors were only moderately correlated. Performance on the TOL task loaded on the visuo-spatial factor but did not load on the other factors. It is concluded that the predominant goal-selection strategy adopted in solving the TOL relies on visuo-spatial working memory capacity and particularly involves the active “inner scribe” spatial rehearsal mechanism. These correlational analyses confirm and extend results previously obtained by use of dual task methods, (Phillips, Wynn, Gilhooly, Della Sala, & Logie, 1999).     

Causality and the categorisation of objects and events

The “Tower of London” puzzle was adapted to tablet PCs to be used as a clinical bedside test. “Iso-problems”, a specific class of problems, require identical moves but ball colours are permuted. Thus difficulty is the same even if the appearance is different. We wanted to determine the impact of these as yet little-studied tasks and hypothesised that there may be a learning effect specific to them (the “iso-effect”). We interspersed a set of six iso-problems within one selection of 22 tasks and analysed problem solving by 81 healthy adults (mean age 41.6 years). Participants showed learning across iso-problems (less time, fewer moves, increasingly efficient solutions). This effect was distinct from general learning, as was obvious from comparison with a series of non-isomorphic tasks. However, participants seem not to be aware of solving such problems. This “iso-effect” may be related to implicit memory, a domain that so far has not been assessed using the Tower of London.     

Mental fatigue and the control of cognitive processes: effects on perseveration and planning

We tested whether behavioural manifestations of mental fatigue may be linked to compromised executive control, which refers to the ability to regulate perceptual and motor processes for goal-directed behaviour. In complex tasks, compromised executive control may become manifest as decreased flexibility and sub-optimal planning. In the study we use the Wisconsin Card Sorting Test (WCST) and the Tower of London (TOL), which respectively measure flexibility (e.g., perseverative errors) and planning. A simple memory task was used as a control measure. Fatigue was induced through working for 2 h on cognitively demanding tasks. The results showed that compared to a non-fatigued group, fatigued participants displayed more perseveration on the WCST and showed prolonged planning time on the TOL. Fatigue did not affect performance on the simple memory task. These findings indicate compromised executive control under fatigue, which may explain the typical errors and sub-optimal performance that are often found in fatigued people.     

Tower of London: What Level of Planning Does it Measure?

We examined which of two levels of planning, namely action and operations planning, are involved in Tower of London (TOL). One hundred nine university students (79 females; mean age = 20.81 years) from China were assessed on measures of action planning (Crack the Code), operations planning (Planned Connections, Planned Codes, Matching Numbers), and on TOL. The results of factor analysis showed first that TOL, scored as total number of correct responses, had a split loading on action and operations planning. TOL, scored as first move time, loaded on the same action planning factor represented by Crack the Code first move time. These findings suggest that different TOL scores may capture different levels of planning. The implications of these findings especially for clinical diagnosis and rehabilitation are briefly discussed.     

The Tower of London Test: different scoring criteria for diagnosing Alzheimer's disease and mild cognitive impairment

The Tower of London (TOL) is used for evaluating planning skills, which is a component of the executive functions. Different versions and scoring criteria were developed for this task, and some of them present with different psychometrical properties. This study aimed to evaluate two specific scoring methods of the TOL in diagnosing Mild Cognitive Impairment and probable Alzheimer's disease. The TOL total scores from 60 patients of each diagnosis were compared with the performance of 60 healthy-aged controls using receiver operating characteristics analysis and multinomial logistic regression. Krikorian method better diagnosed Alzheimer's disease, while Portellas's was better at discriminating healthy controls from Mild Cognitive Impairment, but were not efficient at comparing this last group with Alzheimer's patients. Regression analysis indicates that in addition to screening tests, TOL improves the classification of the three groups. The results suggest the two scoring methods used for this task may be useful for different diagnostic purposes.     

Effects of inhibiting of response on Tower of London performance

The purpose of this study was to determine if inhibiting responses improves performance on the Tower of London (TOL). The TOL has been assumed, though not experimentally proven, to be a measure of problem-solving ability. Problem solving involves inhibiting responses. Finding inhibition to be a factor in successfully completing TOL tasks would help to validate this tool and the research that utilizes it. Student volunteers were randomly assigned to two groups. Inhibition was induced in one of the groups by experimenter suggestion before each trial. The mean performance of the inhibited group was significantly higher, which suggests inhibiting responses increases TOL performance.     

Effects of inhibiting of response on Tower of London performance

The purpose of this study was to determine if inhibiting responses improves performance on the Tower of London (TOL). The TOL has been assumed, though not experimentally proven, to be a measure of problem-solving ability. Problem solving involves inhibiting responses. Finding inhibition to be a factor in successfully completing TOL tasks would help to validate this tool and the research that utilizes it. Student volunteers were randomly assigned to two groups. Inhibition was induced in one of the groups by experimenter suggestion before each trial. The mean performance of the inhibited group was significantly higher, which suggests inhibiting responses increases TOL performance.     

Age,working memory,and the Tower of London task

The current study explores the role of three components of working memory in age differences in an executive task, the Tower of London (TOL). The TOL task is sensitive to frontal lobe damage, and is widely used to measure planning ability. Dual tasks were used to test the involvement of the phonological loop (articulatory suppression), visuospatial buffer (pattern tapping), and central executive (random generation) in age effects on the TOL. Older adults showed greater reliance than young on domain-specific verbal and spatial memory components in performing the TOL. In terms of executive function, qualitatively different interference patterns were seen in young and old participants. However, the validity of using random generation tasks to assess executive function in older populations can be questioned. For older participants, performing the TOL loads all components of working memory, whereas for the younger participants the TOL more specifically loads executive functioning.     

Visuospatial over verbal demands in predicting Tower of London planning tasks

The role of verbal and visuospatial information processing in Tower of London (TOL) tasks was investigated. The first part of the investigation examined the verbal and visuospatial abilities and preferred cognitive style (visualizer vs. verbalizer) of 79 participants, in an inter-individual differences approach. Visuospatial abilities significantly predicted TOL performance, but the impact of cognitive style was negligible. The second part applied a dual-task manipulation of concurrent interference of TOL planning tasks on verbal and visuospatial memory, using the same participants. Concurrent processing of the TOL tasks diminished visuospatial memory performance considerably but had no effect on verbal memory, and there was no interaction between cognitive style and memory. These findings clearly underscore the role of visuospatial information processing in TOL tasks and indicate little bearing of verbal or visual cognitive style on TOL problem solving. These results have important implications for TOL and cognitive style in clinical application and cognitive neuroimaging research.     

Self-regulation and inhibition in comorbid ADHD children: an evaluation of executive functions

The relationship between executive function and comorbid diagnoses in ADHD children is examined. One hundred six children between 7 and 15 years of age are assessed using the Tower of London (TOL), a test of executive function, and the Kiddie Schedule of Affective Disorders and Schizophrenia, Present and Lifetime Version, a diagnostic interview. All children met the diagnostic criteria for ADHD. A majority of the children had comorbid anxiety disorders, mood disorders, or oppositional defiant disorder. Measures on the TOL are total move score, total initiation time, and total rule violations. Age is predictive in all three measures of executive function as assessed by the TOL. Gender is predictive of total initiation time and total rule violations. Comorbid disorders are found to not have significance on executive function as measured by the TOL. This study concludes that comorbid disorders may not affect executive function.