So this starts out as a pretty simple question: what's the oldest recorded puzzle?
I'm aware that we could get into "what's the definition of a puzzle" here, and I don't want to get sidetracked by that, so I'm expanding the question a bit to cover:
What are some interesting puzzles from ancient civilisations (Greek, Roman, Egyptian, Babylonian, Sumerian, Persian, Aztec, Inca, etc)?
What are the oldest known puzzles of particular types? (e.g. physical puzzles which survive as artifacts, wordplay, image puzzles)