Hardly the hardest. Here's a harder:<p><a href="http://justinpombrio.net/tell/prisoner-lightbulb.html" rel="nofollow">http://justinpombrio.net/tell/prisoner-lightbulb.html</a><p>EDIT: Also, for anyone stuck on the three gods puzzle, the three sisters puzzle is a good stepping stone:<p><a href="http://mathpuzzlewiki.com/index.php?title=Three_princesses" rel="nofollow">http://mathpuzzlewiki.com/index.php?title=Three_princesses</a>
Another interesting one in the style of the Singaporean puzzle that's been making the rounds recently: <a href="http://jdh.hamkins.org/transfinite-epistemic-logic-puzzle-challenge/" rel="nofollow">http://jdh.hamkins.org/transfinite-epistemic-logic-puzzle-ch...</a> (knowledge of transfinite ordinals is useful)
Do the true/ false gods know how the random god would answer? I don't see how they could since only he know the randomness. But if they don't know, they would have no way to answer the question, "what would guy x say ja meant" where x happens to be the random one.
You can make this question even harder by removing foreknowledge of the words! So you know the gods have words for yes and no, but don't know what those words are. Here's an article on the solution: <a href="http://www.technologyreview.com/view/428189/the-hardest-logic-puzzle-ever-made-even-harder/" rel="nofollow">http://www.technologyreview.com/view/428189/the-hardest-logi...</a>
It seems like asking about randomness is not a valid question. I'm not sure how you would implement that (beyond checking for the assignment of random behavior), you can't really find out until you observe a difference in behavior over a larger sampling.
Be very careful what you ask the gods, you might run into:<p><a href="http://en.wikipedia.org/wiki/Epimenides_paradox" rel="nofollow">http://en.wikipedia.org/wiki/Epimenides_paradox</a>
You can ask multiple questions by compounding them into one. For example: "what is the outcome of 'is A true' converted to string and concatenated by the outcome of 'is B true'"?
> each question must be put to exactly one god.<p>> It could be that some god gets asked more than one question (and hence that some god is not asked any question at all).<p>Make up your mind.