I was wandering the 'net trying to find the solution to the Labyrinth puzzle (aka Knights and Knaves) and I came across this monster instead. I've embroidered it a bit to make it read better. It can easily be solved by Google, so don't use it:
You come to an island with three Gods, True, False and Random. True will answer truthfully. False will lie. Random will answer either truly or falsely, at random. The Gods understand English, but will only answer in their own language, which you do not fully understand. You know that "ja" and "da" stand for yes and no, but you don't know which word stands for which. "Ja" could be either yes or no. Random has a boat, True has a compass, False has a map. They will give these to you, but only if you petition them with the correct name. To escape the island, you must identify the Gods. You may ask three yes/no questions, and may only ask each question once, though you may ask each God more than one question.
I will probably wind up using this in my second book. Have fun!