Towers of Hanoi---- One of the most interesting applications of stacks can be found in solving a puzzle called Tower of Hanoi. According to an old Brahmin story, the existence of the universe is calculated in terms of the time taken by a number of monks, who are working all the time, to move 64 disks from one pole to another. But there are some rules about how this should be done, which are: move only one disk at a time. for temporary storage, a third pole may be used. a disk of larger diameter may not be placed on a disk of smaller diameter.
Posted on: Mon, 30 Sep 2013 02:54:19 +0000
Trending Topics
Recently Viewed Topics
© 2015