The Tower of Hanoi is a simple mathematical puzzle often employed for the assessment of problem-solving and in the evaluation of frontal lobe deficits. The task allows researchers to observe the participant’s moves and problem-solving ability, which reflect the individual’s ability to solve simple real-world problems.
The ConductScience Digital Health Mobile Assessments utilizes the Apple ResearchKit™ framework to define a large number of predefined tasks in six broad categories: motor activities, fitness, cognition, voice, audio, and hand dexterity. We utilize these functions for your use in your study, making it easy to capture objectively reported data from your patients.
Cognitive control of behavior relies on a set of cognitive functions called executive functions. These functions are controlled by the frontal lobe of the brain which is involved with motivation, planning, social behavior, and speech production. Executive functions are divided into organization functions (information gathering and structuring) and regulation functions (behavioral responses based on the surroundings).
The Tower of Hanoi is a simple mathematical puzzle often employed for the assessment of problem-solving and in the evaluation of frontal lobe deficits. The task allows researchers to observe the participant’s moves and problem-solving ability, which reflect the individual’s ability to solve simple real-world problems. Deficits in problem-solving ability can have a serious impact on the quality of life of an individual and can also be a sign of impending disorders.
Conventionally, the Tower of Hanoi task uses three pegs and a set number of disks (usually 3) stacked in increasing order of size on the starting peg. The participant must move the disks, one by one, from the start peg to the destination peg using the buffer peg as an aid. The participant has an additional constraint during the task; a larger disk cannot be placed on a smaller disk. The participant must try to solve the puzzle in the minimum possible steps.
This task can be carried out using more disks or pegs to change the difficulty of the task. A derivative of the Tower of Hanoi is the Tower of London task which employs a similar problem-solving requirement.
Apple’s ResearchKit uses the Tower of Hanoi active task to measure the participant’s problem-solving skill by measuring the number of moves. The puzzle is presented through a user-friendly interface on the individual’s iPhone and is solved by moving the entire stack to the highlighted platform. The task ends when the user has solved the puzzle or has conceded defeat.
Tower of Hanoi task instructions
Balachandar et al., 2015 evaluated the age-related cognitive decline using the Tower of Hanoi task. 24 patients with mild Alzheimer’s were assessed for their planning capabilities. The task was carried out using a varying number of disks (2 to 5 disks). The patients showed extreme difficulty in completing the task and showed significantly poorer performance as the disk numbers were increased.
Post-Traumatic Stress Disorder
Yang et al., 2017 assessed the often-neglected neurocognitive functioning in cancer patients with PTSD. The executive function assessment was performed using 3 and 4 disks Tower of Hanoi. In comparison to healthy controls, a significant difference in performance was observed.
Arefnasab et al., 2012 compared the problem-solving capabilities of individuals with high emotional intelligence with those having low emotional intelligence. The study employed a four disks version of the task without the constraint “no larger disk should be placed on a smaller disk.” The subjects were also not given any time constraints. A significant performance difference was found between the two groups, with the high emotional intelligence group making lesser errors and requiring lesser time for the task.
Goldberg et al., 1990 used 3 and 4 disks versions of the Tower of Hanoi to assess learning and problem-solving capabilities in schizophrenic patients. In comparison to the control group, schizophrenic patients performed significantly worse. However, performance on the 4 disks Tower of Hanoi task was slightly better than in the 3 disks version in schizophrenic patients suggesting the ability to acquire a procedure and greater preservation of basal ganglia function.
Grafman et al., 1992 evaluated the performance of 12 patients with cerebellar atrophy using the 5 disks Tower of Hanoi task. Their performance was compared to healthy controls. Analysis of the scoring revealed that patients with cerebral atrophy performed significantly worse in the task. The patients solved fewer trials of the task and showed more tendency in making illegal moves.
Data collected from the Tower of Hanoi task include the total time taken to solve, the number of moves to solve, and the number of rule violations. Other aspects such as impulsivity to perform the task, eye movements and other observable behaviors can also be recorded by an examiner conducting the task.
The following graph depicts sample scores of controls versus schizophrenic patients in a 3 disks Tower of Hanoi task (Goldberg et al., 1990).
The following sample graph compares the total time taken by the controls and Alzheimer’s disease patients to complete 3 and 4 disks version Tower of Hanoi (Balachandar et al., 2015).
The Tower of Hanoi is a simple mathematical puzzle that can easily assess the problem-solving capabilities of an individual. It is a widely used tool for the evaluation of planning and working memory abilities. The Tower of Hanoi puzzle is sensitive to prefrontal damage and dysfunction. The puzzle’s difficulty level can easily be increased or decreased with additional disks or pegs respectively.
The Tower of Hanoi cannot be used standalone to understand and assess executive functions of the brain. It can be difficult to employ individuals unable to cooperate with the process. Other factors such as sleep, anxiety, may also affect performance.
Let's work together!
Have questions? Ask anything!
Want to have a call?