Problem 186. The Tower of Hanoi
In the Tower of Hanoi problem with 3 rods (1, 2 & 3), the goal is to move a tower of disks from rod #1 to rod #2. You can move disks only one by one, on the rods. You can't put a disk on a smaller one.
At the beginning, all disks are on rod #1, biggest at the bottom, smallest at the top.
Give the number of moves necessary to solve the problem.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers387
Suggested Problems
-
Check to see if a Sudoku Puzzle is Solved
337 Solvers
-
Project Euler: Problem 2, Sum of even Fibonacci
2815 Solvers
-
967 Solvers
-
Number of 1s in a binary string
10908 Solvers
-
324 Solvers
More from this Author3
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!