The Tower of Hanoi is a solo puzzle played with three poles and disks of different sizes. At the start, the disks are stacked on one pole like a tower, largest at the bottom. When you have moved this tower entirely to another pole, you are done.

The App’s Screens

These are the actual screens of the Tower of Hanoi app.

Tower of Hanoi screen: Puzzles mode. Match the target shape at the top
Puzzles mode. Match the target shape at the top
Tower of Hanoi screen: Hint showing the next move
Hint showing the next move

Only Three Rules

  1. You can move only one disk at a time.
  2. You can move only the top disk on each pole.
  3. You must not put a large disk on a small disk.

Any disk can be put on an empty pole. There is no limit on the number of moves, so even if it takes a long time, you are done once you have moved everything following the rules.

Try 3 Disks First

If you start with many disks, it is hard to know where to begin. We recommend trying 3 disks first. To move from the left pole to the right pole, these 7 moves finish it.

  1. Move the smallest disk to the right
  2. Move the middle disk to the middle pole
  3. Move the small disk to the middle pole (on top of the middle disk)
  4. Move the largest disk to the right
  5. Move the small disk to the left
  6. Move the middle disk to the right
  7. Move the small disk to the right

The idea is “move the top 2 disks aside to the middle, carry the large disk to the right, and bring the 2 back to the right.” This idea works as it is when you add more disks.

A Way to Move Without Getting Lost

Even with many disks, just repeating these two steps in turn finishes in the fewest moves.

  • Odd-numbered moves: Move the smallest disk to the next pole, always in the same direction (when it reaches the end, it wraps around to the other end).
  • Even-numbered moves: Choose the one move available that does not involve the smallest disk (by the rules, there is always exactly one such move).

The direction in which the small disk goes around depends on the number of disks. With an odd number of disks, first move the small disk to “the pole you want to move to”. With an even number, move it to “the other pole”. That is why, in the 3-disk example, the small disk first moved to the right.

The App’s Three Ways to Play

The Tower of Hanoi app has three ways to play, which you can choose under “Mode” in Settings.

  • Puzzles: Match scattered disks to the target shape shown at the top of the screen. There are 5 difficulty levels, with 5 to 9 disks. If you get stuck, “Hint” shows the next move.
  • Classic: The traditional way to play, moving a tower of 7 disks from the left pole to the middle pole. The fewest moves is 127. In Settings, you can also make moving it to the right pole count as clear.
  • Color Sort: Sort red, blue and gold disks so that each pole holds one color.

Start with Classic, or with the easiest level of Puzzles.