Scott Duke Kominers, 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 Images
Lock
This 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.