logoalt Hacker News

danbruc12/09/20242 repliesview on HN

Three gods A, B, and C are called, in no particular order, True, False, and Random. True always speaks truly, False always speaks falsely, but whether Random speaks truly or falsely is a completely random matter. Your task is to determine the identities of A, B, and C by asking three yes–no questions; each question must be put to exactly one god. The gods understand English, but will answer all questions in their own language, in which the words for yes and no are da and ja, in some order. You do not know which word means which.

Some clarifications. You can ask the same god repeatedly and you can make your questions and to whom you address them depend on previous answers. Think of Random as just flipping a fair coin to decide whether to tell the truth or lie. The puzzle is by George Boolos and titled The Hardest Logic Puzzle Ever for those looking for hints or whatever. Have fun.


Replies

nemomarx12/09/2024

I wonder what the language adds? I suppose it's one more layer of convolution and cuts off the "what would the other gods answer" kinda things.

show 1 reply
layer812/09/2024

Do the gods know each other?

show 1 reply