Tower of Hanoi

Classic puzzle game, and great for learning about patterns.

Simple game really, your goal is to move the stack from the first rod, to the last with these rules in mind:

1. Only one disk may 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.