...

/

Towers of Hanoi, continued

Towers of Hanoi, continued

We'll cover the following...

When you solved the Towers of Hanoi for three disks, you needed to expose the bottom disk, disk 33, so that you could move it from peg A to peg B. In order to expose disk 33, you needed to move disks 11 and 22 from peg A to the spare peg, which is peg C:

widget

Wait a minute—it looks like two disks moved in one step, violating the first rule. But they did not move in one step. You agreed that you can move disks 1 ...

Create a free account to access the full course.

By signing up, you agree to Educative's Terms of Service and Privacy Policy