The prisoners and hats puzzle is an induction puzzle (a kind of logic puzzle) that involves reasoning about the actions of other people, drawing in aspects of Game theory sometimes called the hierarchy of beliefs. There are many variations, but the central theme remains the same. Not to be confused with the similar Hat Puzzle.
Other articles related to "prisoners and hats puzzle, prisoners, hat":
... It turns out that, if one allows the prisoners to hear the colors called out by the other prisoners, it is possible to guarantee the life of every ... everyone after him can determine exactly what his own hat color is ... possible strings the first person saw, and thus he can determine his own hat color ...
Famous quotes containing the words puzzle, prisoners and/or hats:
“The at present unutterable things we may find somewhere uttered. These same questions that disturb and puzzle and confound us have in their turn occurred to all the wise men; not one has been omitted; and each has answered them, according to his ability, by his words and his life.”
—Henry David Thoreau (18171862)
“When posterity judges our actions here it will perhaps see us not as unwilling prisoners but as men who for whatever reason preferred to remain non-contributing individuals on the edge of society.”
—George Lucas (b. 1944)
“Farmers in overalls and wide-brimmed straw hats lounge about the store on hot summer days, when the most common sound is the thump-thump-thump of a hounds leg on the floor as he scratches contentedly. Oldtime hunters say that fleas are a hounds salvation: his constant twisting and clawing in pursuit of the tormentors keeps his joints supple.”
—Administration in the State of Arka, U.S. public relief program (1935-1943)