News for hackers. Stuff that matters.
Re:Secret Hand Gestures in Paintings by nosmokewhereiam on Friday June 07, 2024 @06:22PM (#40613576)
Ask what would the other do and do the opposite.
Re:Secret Hand Gestures in Paintings by m463 on Friday June 07, 2024 @07:33PM (#40613975)
I wonder if you could do that with tristate logic somehow. maybe with more guards or other variables.
Re:Secret Hand Gestures in Paintings by flir on Saturday June 08, 2024 @02:48AM (#40615777)
Solve for the general case.

Maybe you need num_guards-1 questions?

I doubt you could solve for 50 guards with 1 question.

Re:Secret Hand Gestures in Paintings by judahmeek on Saturday June 08, 2024 @03:40AM (#40615975)
If you're allowed to create a hypothetical question that translates a hierarchy of guards into Boolean logic, then it doesn't matter how many guards there are.
Re:Secret Hand Gestures in Paintings by flir on Saturday June 08, 2024 @05:19AM (#40616351)
What are you thinking? I was wondering about dividing them into sets.
Re:Secret Hand Gestures in Paintings by saghm on Saturday June 08, 2024 @12:18PM (#40618571)
"What would each of the other 49 guards would say the 49 guards other than them would do?" It would be a pain to do the deduction from all of that info, but it seems like it would be enough enough. Maybe it would make more sense to have that guard write down the answer (and throw in a pencil and a few extra sheets of paper)...
Re:Secret Hand Gestures in Paintings by flir on Sunday June 09, 2024 @05:10AM (#40623044)
"Label the guards, 1 to 50, starting with you as 1, the guard to your left as 2, etc. For each guard, tell me what answer they would give if I asked them if your door was safe".

If all the guards say the same thing, you're talking to the lying guard. Otherwise the liar is simply the one that answers differently.

Would that work? I think so.