Towers Of Hanoi Quick Overview
Goal:
Move all the discs from the leftmost peg to the rightmost peg.
Rules:
- Only one disc can be moved at a time.
-
A disc can only be moved to the top of another peg if it is smaller
than the disc already there.
- Only the top disc of any peg can be moved.
Steps:
-
Start with all discs on the leftmost peg, arranged largest at the
bottom to smallest at the top.
- Move the discs one at a time, following the rules.
-
Aim to transfer the entire stack to the rightmost peg with the
fewest moves possible.
Tip: For an even number of discs, make the first move
to the middle peg. For an odd number of discs, make the first move to
the rightmost peg.