0
The least number of moves in tower of hanoi puzzle with 10 discs?
Wiki User
∙ 13y ago
There is a formula for calculating the number of moves. The formula is 2^n-1. This means that to move one disk the number of moves can be calculated as 2^1-1. For two disks the calculation is 2^2-1.
Using this formula the answer 1023 can be found
Wiki User
∙ 12y ago
Wiki User
∙ 13y agoto find the lowest number of discs, take 2n-1 where n is the number of discs.
in simpler terms multiply 2 by itself for each disk, so for 4 discs you take 2*2*2*2, which equals 16, and subtract one, 15.
Wiki User
∙ 13y agoThe formula to find how many moves that are needed to complete the puzzle is 2(D)+(-1) where D is the number of disks. For example, if there are 6 disks, the equation is 2 to the 6th power minus 1 which equals 64-1, or 63
Tower of Hanoi# of DISKS and moves needed 3=7 4=15 5=31 6=63 7=127 8=255 9=511 10=1023 I Hope this helps you =)
Wiki User
∙ 13y agoA 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
Wiki User
∙ 11y ago18,763,829,726,930,263,374
Wiki User
∙ 11y ago18,948,387,374,746,172,084
Add your answer:
Earn +20 pts
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.
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.
What is the least number of moves in the Tower of Hanoi puzzle with only 5 disks?
To move n disks, you need 2n-1moves. In this case, 31.
What is the answer to puzzle 33 in Professor Layton and the Unwound Future?
Puzzle No 33: Brothers'n'Sisters Talk to Raleigh, Answer = the least number of siblings is 6. Please see the related link below for a walkthrough of this puzzle.
How many discs can you get from KK slider at a time?
At least one.
What is the average age of patients with herniated discs?
At least 80% of all herniated discs occur in people between the ages of 30 and 50.
How many pieces does it have to be in a puzzle?
The most peices on a puzzle ive seen is 20,000
What does least with the e crossed out in a rebus puzzle mean?
idc
What is least Number?
There is no least number.
Historic Chicago-to-Los Angeles train?
I believe at least one is called the "California Limited" (worked for my WSJ crossword puzzle, at least).
How many miles do brake discs last?
If you change pads regularly and drive carefully they should last the life of the car, at least 150-200, 000 miles. -I have only ever had to change discs when people before me have abused the brakes.
What is another word for mischievous goblins?
I think it is hobgoblins, at least that's what fits into my crossword puzzle! --- It is hobgoblins.
