Tapnook
  • English
  • 简体中文
  • 繁體中文
  • 日本語
  • 한국어
  • ไทย
  • Tiếng Việt
  • Bahasa Indonesia
  • Español
  • Português
My recordsRandom game

Guides / Fifteen Moves

Guide4 min readTower Shift

Tower of Hanoi solution: the simple rule for a perfect solve

A two-step rhythm that solves Tower Shift in the minimum number of moves without planning ahead.

Why fifteen is the minimum

To move the largest disc you first have to clear the three discs above it onto the spare peg, then move the big one, then rebuild the three on top of it. Moving three discs takes seven moves, so four discs take seven plus one plus seven: fifteen. In general a tower of n discs needs two to the power n, minus one.

That doubling is the point of the old legend attached to the puzzle, in which monks moving sixty-four discs would need more than eighteen quintillion moves.

The two-step rhythm

You do not need to think recursively to play perfectly. Alternate two kinds of move. On odd turns, move the smallest disc one peg along, always in the same direction and wrapping around at the end. On even turns, make the only legal move that does not touch the smallest disc.

With four discs the smallest disc should travel left to right: start peg, middle, right, back to start. With an odd number of discs it would go the other way.

How mistakes happen

Almost every wasted move is the smallest disc going the wrong direction, usually because the right-hand peg looks like the goal and it is tempting to head straight there. Trust the rhythm. If your count passes fifteen, reset and say the direction out loud for the first few moves.

Play Tower Shift