Auto-translated
If I see a sphinx, I approach it with a hero, save the game, and start guessing the riddle myself. If I guess correctly, I proceed; if not, I load the game during the battle and try a different answer. (I don't usually use this method; I guess the riddles myself, and I'm very rarely wrong.)
P.S. Post some riddles, and we can all try to solve them together as a forum!