YouTube home National Registration Day


Tower of Hanoi tutorial





The interactive transcript could not be loaded.



Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Uploaded on Dec 28, 2009

The famous Towers of Hanoi puzzle, sometimes called Towers of Brahma and mistakenly Hanoi Towers by myself.
Invented by French mathematician Édouard Lucas and related to the baguenaudier puzzle.
Very interesting for its math contents, it is also often used in computer science as an introduction to recursion.

Here is a way to solve it with no calculator and no thinking... once you get the method I explain here.

Here is the real story of those towers:
In 1892, is published posthumously the third tome of the book "Récréations mathématiques". In it, Lucas says a friend of his, N. Claus de Siam, profesor in a place called "Li-Sou-Stian" told him this problem.
"N. Claus de Siam" is an anagram for "Lucas d'Amiens", (Lucas was born in the city of Amiens), and "Li-Sou-Stian" is for Collège Saint-Louis, where he was a professor.
Here is the legend he invented:
In the great temple at Benares, beneath the dome which marks the center of the world, rests a brass plate in which are fixed three diamond needles, each a cubit high and as thick as the body of a bee. On one of these needles, at the creation, God placed sixty four disks of pure gold, the largest disk resting on the brass plate, and the others getting smaller and smaller up to the top one. This is the Tower of Bramah. Day and night unceasingly the priests transfer the disks from one diamond needle to another according to the fixed and immutable laws of Bramah, which require that the priest on duty must not move more than one disk at a time and that he must place this disk on a needle so that there is no smaller disk below it. When the sixty-four disks shall have been thus transferred from the needle on which at the creation God placed them to one of the other needles, tower, temple, and Brahmins alike will crumble into dusk, and with a thunderclap the world will vanish.

  • Category

  • License

    • Standard YouTube License


When autoplay is enabled, a suggested video will automatically play next.

Up next

to add this to Watch Later

Add to

Loading playlists...