As puzzles go, nobody really did it better than the monks who came up with the one we are going to learn about, the Towers of Hanoi. Besides being a really cool puzzle, it has a lot of practical (and historical!) significance as we learn about recursion.
This is a companion discussion topic for the original entry at http://www.kirupa.com/html5/tower_of_hanoi_puzzle.htm