Towers of Hanoi

The objective of the puzzle is to move the entire stack of discs from the first rod to the last one, obeying the following simple rules:

  1. Only one disk can be moved at a time.
  2. Each move consists of taking the upper disk from one of the stacks and placing it on top of another stack.
  3. No disk may be placed on top of a smaller disk.