TOWER OF HANOI IN C- PROGRAMS AND APPLICATIONS

WHAT IS TOWER OF HANOI?

The Tower of Hanoi is the mathematical Puzzle. This puzzle was invented by the French mathematician Edouard Lucas in 1883.

There is a big dome situated in Banaras, that marks the middle of the world, contains a brass plate in which three diamond needles are fixed.

Each needle is cubit high and as thick as the body of a Bee.

When these needles were created God placed sixty-four discs of pure gold on one of this needle. The greatest disc resting on the brass plate, along with the others getting smaller and smaller up into the upper.

This Tower is also called the Tower of Bramah Puzzle.

Day and night unceasingly the priests move the disks from 1 diamond needle to another in accordance with the fixed and immutable laws of Bramah.

The priest on duty must not transfer more than 1 disk at a time and he should put this disk onto a needle so that there’s not any smaller disk under it.

According to the legend when the last move of the puzzle will compete the world will vanish.

The main objective of the puzzle is to move the entire stack on the next rod.

Read More on Learnprogramo