Tower of Hanoi is a puzzle game originally invented by the French mathematician Fran\u00e7ois \u00c9douard Anatole Lucas in 1883. The objective of the game is to move all the disks from the leftmost rod to the rightmost rod. Only one disk may be moved at a time and it is not possible to place a bigger disk on top of a smaller disk.