Hanoi Tower (also known as Hanoi Tower) is a puzzle game that originated from an ancient Indian legend. Legend has it that when God created the world, he made three diamond pillars and stacked 64 gold disks in order of size from bottom to top on one pillar. God commanded the Brahmins to rearrange the disc 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.