CT Textbook Site
  

Tower of Hanoi

Play the Game

The goal is to move all disks to another pole. A smaller disk cannot sit on top of a larger one.

Use your mouse to move each disk, by dragging it.

Move count: 0

Number of disks:


Challenges

  • Increase the number of disks (n) to 4,5,6,7,8.
  • Try to solve each case in (2n - 1) moves.

Hint: Apply recursive thinking.