Member-only story
In the beginning, the universe was created. This has made a lot of people very angry and has been widely regarded as a bad move — Douglas Adams
The Tower of Hanoi is a popular math puzzle that was introduced to the West in the 19th century by a French Mathematician, Èdouard Lucas, after being inspired by the Kashi Vishwanath temple in India. The puzzle involves three simple rules that are to be followed through the process of solving and arrive at a number (number of steps) once it’s completed. And through this process, one will find a recurrence in the steps, that can be tackled with iterations if it needs to be solved mathematically, or through a computer.
The puzzle consists of three rods, and a certain number of discs that are uneven in size, placed in ascending order on the first rod.
The rules of the game are:
· Transfer all pieces from Rod 1 to Rod 3 using Rod 2 as auxiliary
· Only one disk can be transferred in one move
· A disk can be placed either on an empty rod or on top of a disk that’s bigger than itself
An interesting thing about this is that the number of disks used determines the minimum number of moves it will take to complete the game.
