Tower of Hanoi

Proper noun

Meaning

Tower of Hanoi

A mathematical puzzle or game which consists of three rods, and a number of disks of different sizes that can slide onto any rod. The aim is to transfer a stack of disks, one move at a time, to a different rod, while never allowing a larger disk to be on top of a small one.

Source: en.wiktionary.org

Examples

A model set of the Tower of Hanoi (with 8 disks) An animated solution of the Tower of Hanoi puzzle for T(4,3). Source: Internet

As mentioned above, the Tower of Hanoi is popular for teaching recursive algorithms to beginning programming students. Source: Internet

In materials science 3D AFM topographic image of multilayered palladium nanosheet on silicon wafer, with Tower of Hanoi-like structure. citation In 2014, scientists synthesized multilayered palladium nanosheets with the Tower of Hanoi like structure. Source: Internet

The minimum number of moves required to solve a Tower of Hanoi puzzle is 2 n - 1, where n is the number of disks. Source: Internet

The Tower of Hanoi is also used as a test by neuropsychologists trying to evaluate frontal lobe deficits. Source: Internet

Close letter words and terms

tower house tower mustard Tower of Babel Tower of Hanoy Tower of London Tower of London test