Tower of Hanoi· Intermediate

Goal

Move all disks from the first peg to the third peg.

Rules

  • Only one disk can be moved at a time.
  • A larger disk cannot be placed on top of a smaller disk.
  • Tap a peg to select a disk, then tap another peg to move it.
3
2
1

Plan a strategy to move the largest disk to the target peg first. Thinking recursively will help you find the optimal solution.

The Tower of Hanoi, invented by French mathematician Édouard Lucas in 1883, is used as a standard tool in neuropsychology for assessing planning ability and executive function.

  • Welsh & Huizinga (2001) - Tower of Hanoi and frontal lobe function
  • Goel & Grafman (1995) - Neuroimaging study of Tower of Hanoi and planning