Towers of Hanoi Puzzle
(from An introduction to Algorithms and Data Structures, J. A. Storer, Springer, 2002)
A B C
Problem: You are given three posts labeled A, B, and C.
On Post A there are n rings of different sizes, in the order of the largest ring on the
bottom to the smallest one on top.
Posts B and C are empty.
The object is to move the n rings from Post A to Post B by successively moving a
ring from one post to another post that is empty or has a larger diameter ring on top.