The Hanoi Tower (also known as the River Tower) problem originated from an ancient Indian legend of puzzle toys. When the Great Brahma created the world, he made three diamond pillars and stacked 64 golden disks in order of size from bottom to top on one pillar. Brahma ordered the Brahmins to rearrange the disk in order of size from below onto another pillar. And it is stipulated that the disk cannot be enlarged on the small disk, and only one disk can be moved at a time between the three pillars.