, Columnist
Kominers’s Conundrums: The Warden Has a Brainteaser
Some puzzles require deep dives. Are you ready?
A logical leap or two could change the whole game.
Photographer: E+/Getty ImagesThis article is for subscribers only.
Some puzzles are solvable in a blink. Others require deeper dives. The tale of the prisoners and the light switch is a classic brainteaser that takes several steps to unravel. Are you ready?
The word “guarantees” is important in this puzzle: It means that the full solution is not just a strategy the prisoners should use, but also a logical argument (a “proof”) convincing us that the strategy will work for every sequence of room entries that might arise.