What is the best mystery of Indian temples until now? by Agniva Goswami
Answer by Agniva Goswami:
This is the story of Tower of Hanoi also Tower of Brahma problem..
for those unaware, the game goes like this,let us say the leftmost tower is X, the middle tower is Y, the rightmost tower is Z, you will have to put all the disks from X to Y using the other towers,the same way as it is kept in tower X. But the rules are:
- Only one disk can be moved at a time.
- Each move consists of taking the uppermost disk from one of the towers and placing it on top of another tower i.e. a disk can only be moved if it is the uppermost disk on a tower.
- No heavier disk is to be placed on top of a smaller disk in any towers.
The story is: there is an Indian temple in Kashi Vishwanath
- which contains a large room with three post(towers) in it surrounded by 64 golden disks. Brahmin priests, acting out the command of an ancient prophecy, have been moving these disks, in accordance with the immutable rules of the Brahma, since that time. The puzzle is therefore also known as the Tower of Brahma puzzle. According to the legend, when the last move of the puzzle will be completed, the World will end.!!!
by which they meant that it will take hell lot of time..
If the legend were true, and if the priests were able to move disks at a rate of one per second, using the smallest number of moves, it would take them 2^64−1 seconds or roughly 585 billion year or 18,446,744,073,709,551,615 turns to finish, or about 127 times the current age of the sun!!!
this is because the time complexity of this problem is O(2^n)
So where is the shocking part???
1. Did they know the theories of time complexities at that time,thousands and thousands of years ago???!!
did they know it has a time complexity of O(2^n)??!
2. Did they know its a NP Hard problem??!!
3.why did they choose 64 disks only(which is a power of 2)?why not 63 or 65 etc?
did they know that all future technological calculation will be based on powers of 2 only??!!
The priests back then were scintillating, in the fact that they were way ahead of their time. They knew Computer Science theories of today back then, thousands of years ago!!