Build the goal from the bottom up

Find the disk each peg needs at the bottom, clear what blocks it, and park disks where the plan has room

Bottoms first

Start1AB2C3Goal1ACB23
Three disks on pegs that hold three, two and one.

The three pegs hold three, two and one disk. You can lift only the top disk of a peg, and every time a disk goes to another peg is one move. The practice tells you the fewest moves the goal needs.

More

Read the goal from the bottom of each peg. A disk can settle only on the disk that sits under it in the goal, so the bottom disks come first. Before a bottom disk can go in, anything on top of it, and anything on the peg where it must go, has to move.

Move a blocking disk to a peg the plan does not need yet, often the short peg. Say the whole plan before the first move. If a disk would have to move twice, look for another order.

1Read the goal from the bottom of each peg.

2Find what blocks each bottom disk.

3Park a blocker where the plan does not need room yet.

Lesson help

Read the goal from the bottom of each peg, and move first what blocks a bottom disk.

About this lesson

Try the method in a practice when you are ready.

Report

Bottoms first

The three pegs hold three, two and one disk. You can lift only the top disk of a peg, and every time a disk goes to another peg is one move. The practice tells you the fewest moves the goal needs.

Read the goal from the bottom of each peg. A disk can settle only on the disk that sits under it in the goal, so the bottom disks come first. Before a bottom disk can go in, anything on top of it, and anything on the peg where it must go, has to move.

Move a blocking disk to a peg the plan does not need yet, often the short peg. Say the whole plan before the first move. If a disk would have to move twice, look for another order.

1Read the goal from the bottom of each peg.

2Find what blocks each bottom disk.

3Park a blocker where the plan does not need room yet.

Start1AB2C3Goal1ACB23
Three disks on pegs that hold three, two and one.

Three moves

In the goal, peg 1 holds A at the bottom, then C, then B. A is already at the bottom of peg 1, so it stays.

C must go on A next, but B sits on A. Move B to peg 3, the short peg, which the plan does not need. Then move C onto A, and B onto C. Three moves, the fewest.

After move 11A2C3BGoal1ACB23
B waits on the short peg while C goes onto A.

Four moves

The goal can be reached in four moves. Read it from the bottom of each peg before you choose the first move.

Start1AB2C3Goal1C2BA3
Peg 1 needs C alone. Peg 2 needs B, then A on top.

Try it

Which first move starts a four-move plan?

  1. Move C to peg 3
  2. Move B to peg 3
Show the answer

Move C to peg 3

Right. Peg 2 needs B at its bottom, and C is on peg 2, so C moves first, to the short peg. Then B goes to peg 2, A onto B, and C to peg 1: four moves.

Enable JavaScript to answer interactively and save your place.

Practice Tower of London

Sign in free

Practice without limits and keep your progress.