1 Peg(1) 2 Peg(2) 3 Peg(3) 4 moving 4 disks... 5 addDisk(4, 1) 6 addDisk(3, 1) 7 addDisk(2, 1) 8 addDisk(1, 1) 9 moveDisks(4, 1, 3, 2) 10 moveDisks(3, 1, 2, 3) 11 moveDisks(2, 1, 3, 2) 12 moveDisks(1, 1, 2, 3) 13 removeDisk(1) 14 addDisk(1, 2) 15 moveDisks(1, 1, 3, 2) 16 removeDisk(1) 17 addDisk(2, 3) 18 moveDisks(1, 2, 3, 1) 19 removeDisk(2) 20 addDisk(1, 3) 21 moveDisks(1, 1, 2, 3) 22 removeDisk(1) 23 addDisk(3, 2) 24 moveDisks(2, 3, 2, 1) 25 moveDisks(1, 3, 1, 2) 26 removeDisk(3) 27 addDisk(1, 1) 28 moveDisks(1, 3, 2, 1) 29 removeDisk(3) 30 addDisk(2, 2) 31 moveDisks(1, 1, 2, 3) 32 removeDisk(1) 33 addDisk(1, 2) 34 moveDisks(1, 1, 3, 2) 35 removeDisk(1) 36 addDisk(4, 3) 37 moveDisks(3, 2, 3, 1) 38 moveDisks(2, 2, 1, 3) 39 moveDisks(1, 2, 3, 1) 40 removeDisk(2) 41 addDisk(1, 3) 42 moveDisks(1, 2, 1, 3) 43 removeDisk(2) 44 addDisk(2, 1) 45 moveDisks(1, 3, 1, 2) 46 removeDisk(3) 47 addDisk(1, 1) 48 moveDisks(1, 2, 3, 1) 49 removeDisk(2) 50 addDisk(3, 3) 51 moveDisks(2, 1, 3, 2) 52 moveDisks(1, 1, 2, 3) 53 removeDisk(1) 54 addDisk(1, 2) 55 moveDisks(1, 1, 3, 2) 56 removeDisk(1) 57 addDisk(2, 3) 58 moveDisks(1, 2, 3, 1) 59 removeDisk(2) 60 addDisk(1, 3) 61 finished, but I won't tell you how long it took