Tower of Hanoi |
|---|
|
The objective of this game is to move all the discs from the left peg to the right peg in as few moves as possible. To move the discs, simply click and drag. Only one disc may be moved at a time. A disc may be placed on top of a larger disc, or on an empty peg, but NOT on top of a smaller disc. Select AutoSolve to watch the computer solve the puzzle. The Speed scrollbar determines how fast the computer moves. Click HERE for a help. Click HERE to email this puzzle to your friends. About this Puzzle: This puzzle was originally designed and sold as a toy by the French mathematician Edouard Lucas in 1883. It was based on the mythical story of the Tower of Brahma. It was said that in the Indian City of Benares, beneath a dome which marked the centre of the world, there was to be found a brass plate in which were set three diamond needles, "each a cubit high and as thick as the body of a bee." It was also said that God had placed sixty-four discs of pure gold on one of these needles at the time of Creation. Each disc was said to be of different size, and each was said to have been placed so that it rested on top of another disc of greater size, with the largest resting on the brass plate at the bottom and the smallest at the top. This was known as the Tower of Brahma.
Within the temple there were said to be priests whose job it was to
transfer all the gold discs from their original needle to one of the
others, without ever moving more than one disc at a time. No priest
could ever place any disc on top of a smaller one, or anywhere else
except on one of the needles.
[Quotations from W.W.R. Ball, Mathematical and Recreational Essays - The Macmillan Co., NY 1939.]
If one were to assume that the priests worked on their task for 24 hours a day, and somehow managed to transfer the gold discs at the rate of one per second (without ever making a mistake), it would still take (264) -1 seconds before the world would come to its predicted end. (See HINT .) That might not initially sound like a very long time, but in fact it equates to some 18, 446, 744, 073, 709, 551, 615, seconds, which itself equates to nearly six hundred billion (600, 000, 000, 000) years; an extremely optimistic prophecy. To put this time into some perspective, it is now widely perceived that it is only approximately 10, 000, 000, 000 years since time and space began with the Big Bang. The sun, a mere four and a half billion years old, is believed to have burned approximately half of its hydrogen supply into helium, and has can therefore expect to continue to shine for about another six billion years, by which time life on earth as we know it will long since have ceased to exist. As the concentration of helium at the Sun's core increases, so too will its luminosity. This, it is predicted, will lead to a quite devastating acceleration of greenhouse effect.
[Source for information pertaining to evolution of the universe: The Five Ages of the Universe by Fred Adams and Greg Laughlin.] Click HERE to email this puzzle to your friends. |