Peg(1)
Peg(2)
Peg(3)
moving 4 disks...
addDisk(4, 1)
addDisk(3, 1)
addDisk(2, 1)
addDisk(1, 1)
moveDisks(4, 1, 3, 2)
moveDisks(3, 1, 2, 3)
moveDisks(2, 1, 3, 2)
moveDisks(1, 1, 2, 3)
removeDisk(1)
addDisk(1, 2)
moveDisks(1, 1, 3, 2)
removeDisk(1)
addDisk(2, 3)
moveDisks(1, 2, 3, 1)
removeDisk(2)
addDisk(1, 3)
moveDisks(1, 1, 2, 3)
removeDisk(1)
addDisk(3, 2)
moveDisks(2, 3, 2, 1)
moveDisks(1, 3, 1, 2)
removeDisk(3)
addDisk(1, 1)
moveDisks(1, 3, 2, 1)
removeDisk(3)
addDisk(2, 2)
moveDisks(1, 1, 2, 3)
removeDisk(1)
addDisk(1, 2)
moveDisks(1, 1, 3, 2)
removeDisk(1)
addDisk(4, 3)
moveDisks(3, 2, 3, 1)
moveDisks(2, 2, 1, 3)
moveDisks(1, 2, 3, 1)
removeDisk(2)
addDisk(1, 3)
moveDisks(1, 2, 1, 3)
removeDisk(2)
addDisk(2, 1)
moveDisks(1, 3, 1, 2)
removeDisk(3)
addDisk(1, 1)
moveDisks(1, 2, 3, 1)
removeDisk(2)
addDisk(3, 3)
moveDisks(2, 1, 3, 2)
moveDisks(1, 1, 2, 3)
removeDisk(1)
addDisk(1, 2)
moveDisks(1, 1, 3, 2)
removeDisk(1)
addDisk(2, 3)
moveDisks(1, 2, 3, 1)
removeDisk(2)
addDisk(1, 3)
finished, but I won't tell you how long it took