Tower of Hanoi Game
Test logical reasoning and problem-solving ability
Game Rules
• Move all disks from the left peg to the right peg
• Rules:
- Only one disk can be moved at a time
- Only the top disk can be moved
- Larger disks cannot be placed on top of smaller disks
• Goal: Complete the move with the fewest steps
Optimal Solution Steps
• 3-level Tower: 7 steps
• 4-level Tower: 15 steps
• 5-level Tower: 31 steps
• Formula: 2^n - 1 steps