answersLogoWhite

0


Best 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 7 inches in diameter, continuing to the 8th disk, a 1 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.

The puzzle may be based on an Indian legend (Towers of Brahma) where (someplace in antiquity) there is a room with three posts having 64 disks. Brahmin priests are tasked with moving the disks from one post to another. When the task is done, the world will end. Based on moving the disks at one disk per second, this would take about 585 billion years. (18,446,744,073,709,551,615 moves)

Other variations of the legend exist.

---

The minimum number of moves for three pegs and n disks = (2^n) - 1, so for 8 disks, the number of moves should be 255. The first 3 moves are A1, B3, A3, followed by C1, A2, B1, A1.

User Avatar

Wiki User

โˆ™ 2014-08-28 09:31:20
This answer is:
๐Ÿ™
0
๐Ÿคจ
0
๐Ÿ˜ฎ
0
User Avatar
Study guides
๐Ÿ““
See all Study Guides
โœ๏ธ
Create a Study Guide

Add your answer:

Earn +20 pts
Q: What is the famous Tower of Hanoi problem?
Write your answer...
Submit
Related questions

How can you solve the tower of hanoi?

1. Write mathematical analysis for recursive algorithms. Solve Tower of Hanoi Problem and analyze it.


Grey humpreys tower of hanoi problem step by step explanation?

Can I please have the steps, sketch and formula for the tower of hanoi


When was the tower of hanoi invented?

The tower of hanoi was invented in 1883.........


When was Flag Tower of Hanoi created?

Flag Tower of Hanoi was created in 1812.


Which country is Keangnam Hanoi Landmark Tower found?

Keangnam Hanoi Landmark Tower is a building found at Hanoi in Vietnam.


Write a C program for Tower of Hanoi problem with a example of 4 disks?

Write a c programme for tower of honoi problem with a example of 4 disks.


What did edouard lucas discovered in 1883?

Tower of Hanoi puzzle game - mathematical problem


What is the floor area of Keangnam Hanoi Landmark Tower?

The floor area of Keangnam Hanoi Landmark Tower is 609,673 m2.


What is the name of the puzzle in rise of the Planet of the Apes?

The puzzle is called the "Lukas Tower" in the movie. It can be found by the name "Lukas's Tower of Hanoi" or nonpossessively "Tower of Hanoi".


How do you beat tower of hanoi?

you dont


How can I write a c program to solve tower of hanoi?

by implementing ones of the algorithms that solve the tower of hanoi game, using the C language.


According to the tower of hanoi in how many years will the world end?

According to the legend, when the last move of the Tower of Hanoi puzzle is completed, the world will end.


Formula for tower of hanoi?

times 2 plus 1


The least number of moves in the tower of hanoi puzzle with five disks?

The number of moves required to solve the Hanoi tower is 2m + 1 . Therefore for a tower of five disks the minimum number of moves required is: 31.


Who invented the tower of Hanoi?

Edouard (sorry about the spelling Eddy) Lucas


How many moves does it take for the tower of hanoi if it has 52 disks?

100000000


How many moves does it take for the tower of hanoi if it has 64 disks?

18,948,387,374,746,172,084


How many moves does it take for the tower of hanoi if it has 7 disks?

127


What is the exponential function for the tower of hanoi?

y=2(to the x)-1


What is Vietnam's famous landmarks?

hanoi harbor, hanoi, mekong river and some other things i cant remember


What is Towers of hanoi?

The Tower of Hanoi (also called the Tower of Brahma or Lucas' Tower, and sometimes pluralized) is a mathematical game or puzzle. It consists of three rods, and a number of disks of different sizes which can slide onto any rod.


Flow chart to solve towers of hanoi problem?

a


The least number of moves in tower of hanoi puzzle with 10 discs?

A tower of hanoi with 10 discs could be solved in 1023 moves See the related link for a step by step 7 disc solution with 127 moves


If you've got a beef with someone in Hanoi chances are you're enjoying 'Pho' - Hanoi's most famous mea l- which is a from what?

soup


What is the number of moves for 20 disks on the tower of hanoi?

1,048,575 moves and I know because I did the math.