ShadowBot Gaming
๐Ÿ—ผ Logic

Tower of Hanoi

Stack the disks on the right peg. Big never on small.

Moves 0Optimal 15
Tap a peg to pick up ยท tap again to drop ยท larger disks can't go on smaller

About Tower of Hanoi โ€” ๐Ÿ—ผ Logic puzzle classic

The classic CS-101 puzzle. Move all disks from the left peg to the right peg. Only one disk at a time, never put a bigger disk on a smaller one. 3 to 7 disks.

How to play Tower of Hanoi

  1. Tap a peg to pick up its top disk.
  2. Tap another peg to drop it (must be on empty peg or larger disk).
  3. Move all disks to the right peg to win.

Tips & strategy

  • Pattern for N disks: move N-1 to spare peg, move biggest to target, move N-1 from spare to target.
  • Minimum moves = 2^N - 1 (so 7 disks = 127 moves).
  • On odd-disk problems, first move always goes right; on even, it goes spare.