The classical Tower of Hanoi "puzzle" or "mathematical game", invented by the French mathematician Edouard Lucas in 1883, spans "base 2". The number of moves of each disk is given as a power of 2 and the total number of moves required to solve the puzzle with N disks is 2N