The zebra puzzle is a well-known logic puzzle. It is often called Einstein's Puzzle or Einstein's Riddle because it is said to have been invented by Albert Einstein as a boy. The puzzle is also sometimes attributed to Lewis Carroll. However, there is no known evidence for Einstein's or Carroll's authorship and the Life International version of the puzzle mentions brands of cigarette, such as Kools, that did not exist during Carroll's lifetime or Einstein's boyhood.
There are several versions. The one below is from the first known publication in Life International magazine on December 17, 1962. The March 25, 1963, issue contained the solution below, and the names of several hundred solvers from around the world.
Text of the Life International puzzle
- There are five houses.
- The Englishman lives in the red house.
- The Spaniard owns the dog.
- Coffee is drunk in the green house.
- The Ukrainian drinks tea.
- The green house is immediately to the right of the ivory house.
- The Old Gold smoker owns snails.
- Kools are smoked in the yellow house.
- Milk is drunk in the middle house.
- The Norwegian lives in the first house.
- The man who smokes Chesterfields lives in the house next to the man with the fox.
- Kools are smoked in the house next to the house where the horse is kept.
- The Lucky Strike smoker drinks orange juice.
- The Japanese smokes Parliaments.
- The Norwegian lives next to the blue house.
Now, who drinks water? Who owns the zebra?
In the interest of clarity, it must be added that each of the five houses is painted a different color, and their inhabitants are of different national extractions, own different pets, drink different beverages and smoke different brands of American cigarets [sic]. One other thing: in statement 6, right means your right.— Life International, December 17, 1962
Assuming that one person drinks water and one owns a zebra, then it is possible not only to deduce the answers to the two questions, but to figure out who lives where, in what color house, keeping what pet, drinking what drink, and smoking what brand of cigarettes.
The March 25, 1963 issue of Life International contained the following solution, and the names of several hundred solvers from around the world.
|Smoke||Kools||Chesterfield||Old Gold||Lucky Strike||Parliament|
Other versions of the puzzle have one or more of the following differences to the Life International puzzle:
- Some colors, nationalities, cigarette brands, drinks, and pets are substituted for other ones and the clues are given in different order. These do not change the logic of the puzzle.
- One rule says that the green house is on the left of the white house, instead of on the right of it. This change has the same effect as numbering the houses from right to left instead of left to right (see section right-to-left solution above). It results only in swapping of the two corresponding houses with all their properties, but makes the puzzle a bit easier. It is also important to note that the omission of the word immediately, as in immediately to the left/right of the white house, leads to multiple solutions to the puzzle.
- In versions where Blend replaces Chesterfields, the clue "The man who smokes Blend has a neighbor who drinks water" is redundant and therefore makes the puzzle even easier. In the Life International version, this clue was only in form of the question "Who drinks water?"
- In other versions, the smokes are replaced by cars or sports.
- Einstein's Riddle, in a particular version, asks 'Who owns the fish?' as the overarching question. 
- Stangroom, Jeremy (2009). Einstein's Riddle: Riddles, Paradoxes, and Conundrums to Stretch Your Mind. Bloomsbury USA. pp. 10–11. ISBN 978-1-59691-665-4.
- M.R.C. van Dongen. "How to Solve the Zebra Problem" (PDF). Retrieved 2013-11-06.
- James Little, Cormac Gebruers, Derek Bridge, & Eugene Freuder. "Capturing Constraint Programming Experience: A Case-Based Approach" (PDF). Cork Constraint Computation Centre, University College, Cork, Ireland. Retrieved 2009-09-05.
- Karttunen, Lauri. "Einstein's Puzzle". Retrieved 1 November 2014.
- Antonick, Gary (12 March 2012). "Numberplay: Einstein’s Riddle". The New York Times. Retrieved 1 November 2014.