towers of hanoi
elements
- 3 pegs
- disks of different diameters
- piles of disks on various pegs
- pile is nice if no disk sits on a smaller one
problem
- move a nice pile from one peg to another
- one disk at a time
- all piles along the way must be nice ie, never put a disk on top of a smaller one