You may be familiar with the Tower of Hanoi puzzle in which you start with eight discs stacked on one of three pegs, each disc smaller than the one below it. The other two pegs are empty. The goal of the puzzle is to move the entire stack of discs to a different peg, according…