Move the tower to another peg, one disc at a time, never a big one on a small one. n discs take 2ⁿ − 1 moves; the base says how many. Every part is checked…