The Puzzle Setup: 5 Houses, 5 Categories
The Zebra Puzzle presents five houses in a row, numbered 1 to 5 from left to right. Each house has exactly one value from five categories: the nationality of the resident, the color of the house, the beverage the resident drinks, the brand of cigar they smoke, and the pet they own. No two houses share a value in any category. Your goal is to figure out which combination belongs to which house, using only the 14 logical clues provided.
| Category | Five options |
|---|---|
| Nationality | Englishman, Spaniard, Ukrainian, Norwegian, Japanese |
| House color | Red, Green, Ivory, Yellow, Blue |
| Beverage | Coffee, Tea, Milk, Orange juice, Water |
| Cigar brand | Old Gold, Kools, Chesterfields, Lucky Strike, Parliaments |
| Pet | Dog, Snails, Fox, Horse, Zebra |
The puzzle is a classic example of a constraint satisfaction problem. Every clue either places an attribute directly into a house (direct placement) or establishes a relationship between two attributes or two houses (adjacency or equality constraint). No guessing is required — the solution follows logically from applying all 14 clues in the right order.
Step-by-Step Walkthrough
I worked through this puzzle by starting from the two clues that give absolute positions, then expanding outward using adjacency constraints. Here is the sequence that resolves cleanly without backtracking:
Phase 1 — Anchor the fixed positions
Clue 9: The Norwegian lives in house 1. This is an absolute placement — the first house is locked immediately.
Clue 8: Milk is drunk in house 3. Another absolute placement. The middle house drinks milk, so all other beverages go to houses 1, 2, 4, or 5.
Clue 14: The Norwegian lives next to the blue house. Since the Norwegian is in house 1, the blue house must be house 2.
Phase 2 — Lock house colors using the green/ivory adjacency
Clue 5: The green house is immediately to the right of the ivory house. This creates a strict pair. The only positions where a house can be immediately right of another are (1,2), (2,3), (3,4), and (4,5). House 2 is already blue, so the pair cannot start at house 1. Houses 3 and 4 are possible if ivory=3/green=4, but clue 3 puts coffee in the green house — and milk is in house 3, not coffee, so ivory cannot be house 3. The pair must be ivory=4/green=5.
This means: house 5 is green (coffee), house 4 is ivory. The remaining colors for houses 1 and 3 are yellow and red. Clue 7 puts Kools in the yellow house, and clue 1 puts the Englishman in the red house.
The Norwegian is in house 1. The Englishman cannot be the Norwegian (clue 1 would require him in the red house, but the Norwegian owns house 1). If house 1 were red, the Englishman would need to be in house 1, but that is the Norwegian — contradiction. So house 1 is yellow and house 3 is red. The Englishman lives in house 3.
Phase 3 — Fill in beverages and nationalities
House 5 = coffee (green house, clue 3). House 3 = milk (clue 8). Clue 4 puts the Ukrainian in the tea house. Clue 12 puts the Lucky Strike smoker in the OJ house. Houses 1, 2, and 4 get tea, OJ, and water in some order. Clue 4 means the Ukrainian drinks tea, so the Ukrainian is in house 2 or 4.
House 1 is yellow — clue 7 places Kools there (yellow house smokes Kools). Clue 13 places the Japanese in the Parliaments house. The Norwegian (house 1) smokes Kools, not Parliaments, so the Japanese is not in house 1. The Englishman (house 3) gets Old Gold from clue 6 (Old Gold smoker owns snails). Wait — clue 6 says Old Gold ↔ snails. I can assign Old Gold to house 3 tentatively; the snail owner would then be the Englishman in house 3.
Remaining cigars for houses 2, 4, 5: Chesterfields, Lucky Strike, Parliaments. Clue 13 puts Parliaments (and the Japanese) in house 5. Clue 12 puts Lucky Strike with OJ. House 5 drinks coffee, not OJ, so Lucky Strike is not in house 5. Lucky Strike goes to house 2 or 4. The Ukrainian drinks tea. If the Ukrainian is in house 2, Lucky Strike + OJ is in house 4. Then water goes to house 1 (Norwegian). Chesterfields goes to house 2. Let us verify: Norwegian=house 1=water, Ukrainian=house 2=tea=Chesterfields, Lucky Strike=house 4=OJ. The Japanese is in house 5.
The remaining nationality for house 4 is the Spaniard (Englishman=3, Norwegian=1, Ukrainian=2, Japanese=5). Clue 2 puts the Spaniard with the dog — house 4 owns the dog.
Phase 4 — Assign pets
Clue 11: Kools (house 1) is next to the horse house. House 1 is adjacent only to house 2, so house 2 owns the horse. Clue 10: Chesterfields (house 2) is next to the fox house. House 2 is adjacent to houses 1 and 3. House 1 gets the fox. Clue 6: Old Gold (house 3) owner has snails — house 3 owns snails. That leaves the zebra for house 5 (the Japanese).
| House | Nationality | Color | Beverage | Cigar | Pet |
|---|---|---|---|---|---|
| 1 | Norwegian | Yellow | Water | Kools | Fox |
| 2 | Ukrainian | Blue | Tea | Chesterfields | Horse |
| 3 | Englishman | Red | Milk | Old Gold | Snails |
| 4 | Spaniard | Ivory | OJ | Lucky Strike | Dog |
| 5 | Japanese | Green | Coffee | Parliaments | Zebra ★ |
Elimination Strategy — Solve Without Guessing
The Zebra Puzzle can be solved entirely by deduction. Here is the method that works cleanly for this puzzle class:
- Find absolute anchors first. Look for clues that place an attribute in a specific numbered house without conditions. In this puzzle, clue 9 (Norwegian = house 1) and clue 8 (milk = house 3) are the two anchors. Apply these before touching anything else.
- Apply adjacency clues to derive further fixed positions. Clue 14 forces blue = house 2 directly from anchor 9. Clue 5 forces the green/ivory pair to houses 4–5. Each adjacency clue should be tested against what is already known — it often resolves immediately once one anchor is in place.
- Use the elimination grid. Mark every cell you know is impossible with an X. When only one option remains in a column or row, that is a confirmed assignment — mark it with a checkmark and propagate it to all related clues.
- Work in category pairs. Clues often link two categories (e.g., Kools ↔ yellow house, Old Gold ↔ snails). When you lock one side of the pair, you immediately lock the other. Maintain a running list of what is confirmed versus what is merely consistent.
- Save pet assignments for last. Pets are almost always the final category to resolve, because they depend on adjacency clues that require the full nationality/cigar/beverage picture to be established first. Trying to assign pets early leads to dead ends.
The interactive grid above lets you work through each of these steps hands-on. Check off each clue as you apply it, mark cells confirmed (✓) or eliminated (✗), and switch between attribute tabs to see the full picture for each category.
Frequently Asked Questions
Who owns the zebra in the Einstein riddle?
The Japanese person owns the zebra. He lives in house 5, which is green, drinks coffee, and smokes Parliaments. This is derived by elimination: once all other pets are assigned through clues 2, 6, 10, 11, and adjacency reasoning, the zebra is the only pet remaining for house 5.
Who drinks water in the Zebra Puzzle?
The Norwegian drinks water. He lives in house 1 (the yellow house) and smokes Kools. Milk goes to house 3 (clue 8), coffee to the green house (house 5, clue 3), tea to the Ukrainian (house 2, clue 4), and OJ to the Lucky Strike smoker (house 4, clue 12). Water is the only beverage left for house 1.
What is the Zebra Puzzle and is it really by Einstein?
The Zebra Puzzle is a five-house logic puzzle requiring constraint-satisfaction deduction. It is often called the Einstein riddle because of a folk claim that Einstein composed it as a child, claiming only 2% of people could solve it. No verified historical source connects it to Einstein — the puzzle has also been attributed to Lewis Carroll. Regardless of origin, it is one of the most widely used examples of grid-based logical deduction.
How many logical steps does it take to solve the Einstein riddle?
A full solution requires 14 inference steps — one for each numbered clue. The trick is applying them in the right order: start from the two absolute anchors (Norwegian in house 1, milk in house 3), derive the house colors through adjacency, then fill nationalities, beverages, cigars, and pets in sequence. Done systematically with the elimination grid, most people finish in 10 to 20 minutes.
Is the Zebra Puzzle the same as the Einstein riddle?
Yes. The two names refer to the same puzzle with the same 15-clue structure (14 elimination clues + the final question). Some versions swap out nationalities, colors, or pets while preserving the logical structure — but the classic version with these exact 15 clues always yields the same solution.
Can the Zebra Puzzle be solved without a grid?
Technically yes — some people work through it in their heads or on a notepad. In practice, the 25 attribute-house cells (5 houses × 5 categories) make it easy to lose track of what is confirmed versus merely possible. A logic grid is the standard tool because it externalizes all possibilities so you never have to hold the state in working memory. The interactive grid above does exactly that.