Baguenaudier
…French mathematician Édouard Lucas, the inventor of the Tower of Hanoi puzzle, was known to have come up with an elegant solution which used binary and Gray codes, in the same way that his puzzle can be solved. The minimum number of moves to solve an n-ringed problem has been found to be For other formulae, see…