The Tower of Hanoi

The idea is to move all of the disks from one peg to another in as few moves as possible There are three rules 1 only one disk may be moved at a time 2 a larger disk may never be placed atop a smaller disk 3 each move must be complete and ...