A: 3 2 1 B: C: Moved disk 1 from A to C. A: 3 2 B: C: 1 Moved disk 2 from A to B. A: 3 B: 2 C: 1 Moved disk 1 from C to B. A: 3 B: 2 1 C: Moved disk 3 from A to C. A: B: 2 1 C: 3 Moved disk 1 from B to A. A: 1 B: 2 C: 3 Moved disk 2 from B to C. A: 1 B: C: 3 2 Moved disk 1 from A to C. A: B: C: 3 2 1