The Tower of Hanoi invented by Edouard Lucas in 1883. The puzzle consists of 3 pegs and a number of disks of distinct diameter stacked on one of the pegs such that the largest disk