There are two gods named Orbis and Fidelis, one on your left, the other on your right, but you do not know which is which. Fidelis always answers correctly. Orbis only answers alternate questions correctly; you do not know if his last answer was correct.
You must determine which god is which using the minimum number of YES/NO questions. How many questions do you need to be certain?
To clarify the matter, if Orbis is answering incorrectly your entire question is evaluated correctly and then the answer is reversed. A single question to both gods counts as two questions.
Author : Leslie Green
Inspired by G. Boolos. 'The hardest logic puzzle ever', The Harvard Review of Philosophy (6), 1996.