What is the famous Tower of Hanoi problem?

In: Games and Toys

[Edit]

Answer

If you love puzzles, mathematics, or computer programming then the "Tower of Hanoi" problem is brain teaser designed just for you.

At first glance, the Tower of Hanoi problem appears to be a simple matter of trial and error. The problem consists of three wooden pegs. The center wooden peg contains 8 discs of varying size. The discs decrease in diameter from the bottom to top. For example, the bottom disc could be 8 inches in diameter and the disc on top of it could be 6 inches in diameter. Place a 4 inch disc on top of that followed by a 2 inch disc on the very top. At the beginning of the problem, the two remaining pegs do not contain any discs.

The goal of the Towers of Hanoi problem is to move all the discs from the center peg to one outside peg. Sounds easy, right? There are two rules that you must follow. Rule #1 is that you can move only one disc at a time. Rule #2 is that you can not place a larger disc on top of a smaller disc. This is the reason why there are three pegs in the problem as opposed to just two pegs.

First answer by JillianG. Last edit by JillianG. Contributor trust: 332 [recommend contributor]. Question popularity: 79 [recommend question]

Research your answer:

Can you answer other questions about gaming?

Answers.com > Wiki Answers > Categories > Entertainment and Arts > Games and Toys > What is the famous Tower of Hanoi problem?

Our contributors said this page should be displayed for the questions below. (Where do these come from

)

If any of these are not a genuine rephrasing of the question, please help out and edit these alternates.

Tower of hanoi? Famous landmark Hanoi? Program on tower of hanoi? Solution of tower of hanoi problem? Solving the hanoi 5 ring tower puzzle? What is the solution to the tower of hanoi? What is the real world example for tower of hanoi? What are the other methods of solving hanoi tower? What is graphical representation of tower of hanoi? What is the tower of hanoi puzzle and who invented it? Least number moves in the tower of hanoi puzzle with 5 disks? Least number of moves in the tower of hanoi puzzle with five disks? The least number of moves in the tower of hanoi puzzle with 5 disks? The least number of movers in the tower of hanoi puzzle with 5 disk? What is the least number of moves in the tower of hanoi puzzle with 5 disks?