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.
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.
Four moves
The goal can be reached in four moves. Read it from the bottom of each peg before you choose the first move.
Try it
Which first move starts a four-move plan?
- Move C to peg 3
- 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