Zebra Puzzle

Last updated

The Zebra Puzzle is a well-known logic puzzle. Many versions of the puzzle exist, including a version published in Life International magazine on December 17, 1962. The March 25, 1963, issue of Life contained the solution and the names of several hundred successful solvers from around the world.

Contents

The puzzle is often called Einstein's Puzzle or Einstein's Riddle because it is said to have been invented by Albert Einstein as a boy; [1] it is also sometimes attributed to Lewis Carroll. [2] [3] However, there is no evidence for either person's authorship, and the Life International version of the puzzle mentions brands of cigarettes that did not exist during Carroll's lifetime or Einstein's boyhood.

The Zebra puzzle has been used as a benchmark in the evaluation of computer algorithms for solving constraint satisfaction problems. [4]

Description

The following version of the puzzle appeared in Life International in 1962:

  1. There are five houses.
  2. The Englishman lives in the red house.
  3. The Spaniard owns the dog.
  4. Coffee is drunk in the green house.
  5. The Ukrainian drinks tea.
  6. The green house is immediately to the right of the ivory house.
  7. The Old Gold smoker owns snails.
  8. Kools are smoked in the yellow house.
  9. Milk is drunk in the middle house.
  10. The Norwegian lives in the first house.
  11. The man who smokes Chesterfields lives in the house next to the man with the fox.
  12. Kools are smoked in the house next to the house where the horse is kept.
  13. The Lucky Strike smoker drinks orange juice.
  14. The Japanese smokes Parliaments.
  15. 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 [5]

Solution

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 a complete solution of who lives where, in what color house, keeping what pet, drinking what drink, and smoking what brand of cigarettes. By considering the clues a few at a time, it is possible to slowly build inferences that incrementally complete the puzzle's unique correct solution. For example, by clue 10, the Norwegian lives in house #1, and by clue 15, house #2 must be blue. The Norwegian's house therefore cannot be blue, nor can it be red, where the Englishman lives (clue 2), or green or ivory, which are next to each other (clue 6). It must therefore be yellow, which means the Norwegian also smokes Kools (clue 8).

The March 25, 1963, issue of Life International contained the following solution, and the names of several hundred solvers from around the world.

House12345
ColorYellowBlueRedIvoryGreen
NationalityNorwegianUkrainianEnglishmanSpaniardJapanese
DrinkWaterTeaMilkOrange juiceCoffee
SmokeKoolsChesterfieldOld GoldLucky StrikeParliament
PetFoxHorseSnailsDogZebra

Other versions

Other versions of the puzzle have various differences from the Life International puzzle, in which various colors, nationalities, cigarette brands, drinks, and pets are substituted, [6] or the clues are given in a different order. These do not change the logic of the puzzle.

A slightly simplified version of this puzzle appears in the video-game Dishonored 2 , where the player character has to solve it to unlock a gate to an abandoned mansion.

Some versions of the puzzle indicate that the green house is on the left of the ivory house, instead of on the right of it. [7] This results in swapping the two corresponding houses with all their properties, and makes the puzzle easier to solve.[ citation needed ]

Related Research Articles

<span class="mw-page-title-main">Crossword</span> Word puzzle and word search game

A crossword puzzle is a popular word game that typically consists of a square or rectangular grid of black and white squares. The objective is to fill the white squares with letters, forming words or phrases that intersect with each other. Players solve clues to find the correct answers. In languages written from left to right, the answer words and phrases are placed in the grid horizontally (“across”) and vertically (“down”). The shaded squares are used to separate the words or phrases.

<span class="mw-page-title-main">Cryptic crossword</span> Multifaceted crossword puzzle

A cryptic crossword is a crossword puzzle in which each clue is a word puzzle. Cryptic crosswords are particularly popular in the United Kingdom, where they originated, as well as Ireland, Israel, the Netherlands, and in several Commonwealth nations, including Australia, Canada, India, Kenya, Malta, New Zealand, and South Africa. Compilers of cryptic crosswords are commonly called "setters" in the UK and "constructors" in the US. Particularly in the UK, a distinction may be made between cryptics and "quick" crosswords, and sometimes two sets of clues are given for a single puzzle grid.

A logic puzzle is a puzzle deriving from the mathematical field of deduction.

<span class="mw-page-title-main">Kool (cigarette)</span> American brand of menthol cigarettes

Kool is an American brand of menthol cigarette, currently owned and manufactured by ITG Brands LLC, a subsidiary of Imperial Tobacco Company. Kool cigarettes sold outside of the United States are manufactured by British American Tobacco.

Capri is an American brand of cigarettes. It is currently owned and manufactured by the R. J. Reynolds Tobacco Company.

<span class="mw-page-title-main">Silk Cut</span> British brand of cigarettes

Silk Cut is a British brand of cigarettes, currently owned and manufactured by Gallaher Group, a division of Japan Tobacco. The packaging is characterised by a distinctive stark white packet with the brand name in a purple, blue, red, silver, white or green square.

<span class="mw-page-title-main">Salem (cigarette)</span> American cigarette brand

Salem is an American brand of cigarettes, currently owned and manufactured by ITG Brands, a subsidiary of Imperial Tobacco, inside the U.S. and by Japan Tobacco outside the United States.

<span class="mw-page-title-main">Mathematics of Sudoku</span> Mathematical investigation of Sudoku

Mathematics can be used to study Sudoku puzzles to answer questions such as "How many filled Sudoku grids are there?", "What is the minimal number of clues in a valid puzzle?" and "In what ways can Sudoku grids be symmetric?" through the use of combinatorics and group theory.

The cigarette smokers problem is a concurrency problem in computer science, originally described in 1971 by Suhas Patil. The problem has been criticized for having "restrictions which cannot be justified by practical considerations."

<i>MAZE: Solve the Worlds Most Challenging Puzzle</i>

MAZE: Solve the World's Most Challenging Puzzle is a puzzle book written and illustrated by Christopher Manson. The book was originally published as part of a contest to win $10,000.

<span class="mw-page-title-main">Sudoku solving algorithms</span> Algorithms to complete a sudoku

A standard Sudoku contains 81 cells, in a 9×9 grid, and has 9 boxes, each box being the intersection of the first, middle, or last 3 rows, and the first, middle, or last 3 columns. Each cell may contain a number from one to nine, and each number can only occur once in each row, column, and box. A Sudoku starts with some cells containing numbers (clues), and the goal is to solve the remaining cells. Proper Sudokus have one solution. Players and investigators use a wide range of computer algorithms to solve Sudokus, study their properties, and make new puzzles, including Sudokus with interesting symmetries and other properties.

<span class="mw-page-title-main">Menthol cigarette</span> Cigarette flavored with the compound menthol

A menthol cigarette is a cigarette infused with the compound menthol which imparts a “minty” flavor to the smoke. Menthol also decreases irritant sensations from nicotine by desensitizing receptors, making smoking feel less harsh compared to regular cigarettes. Some studies have suggested that they are more addictive. Menthol cigarettes are just as hard to quit and are just as harmful as regular cigarettes.

<span class="mw-page-title-main">Eternity II puzzle</span> Edge-matching puzzle

The Eternity II puzzle is an edge-matching puzzle launched on 28 July 2007. It was developed by Christopher Monckton and marketed and copyrighted by TOMY UK Ltd as a successor to the original Eternity puzzle. The puzzle was part of a competition in which a $2 million prize was offered for the first complete solution. The competition ended at noon on 31 December 2010, with no solution being found.

<span class="mw-page-title-main">Eureka effect</span> Human experience of suddenly understanding a previously incomprehensible problem or concept

The eureka effect refers to the common human experience of suddenly understanding a previously incomprehensible problem or concept. Some research describes the Aha! effect as a memory advantage, but conflicting results exist as to where exactly it occurs in the brain, and it is difficult to predict under what circumstances one can predict an Aha! moment.

<span class="mw-page-title-main">Women and smoking</span> Tobacco consumption among women

Tobacco smoking has serious negative effects on the body. A wide variety of diseases and medical phenomena affect the sexes differently, and the same holds true for the effects of tobacco. Since the proliferation of tobacco, many cultures have viewed smoking as a masculine vice, and as such the majority of research into the specific differences between men and women with regards to the effects of tobacco have only been studied in-depth in recent years.

Tobacco marketing targeting African-Americans refers to the practice of customizing tobacco products and advertising techniques specifically to African-American consumers. It is most commonly analyzed through the consumption of mentholated cigarettes, as it represents 47% of black adult smokers and 84% of adolescent black smokers.

Animals are exposed to tobacco smoke and other cigarette by-products through their use as experimental subjects and through contact with smokers, as in the case of pets in houses where smoking takes place.

<span class="mw-page-title-main">Smoking in North Korea</span> Overview of smoking in North Korea

Tobacco smoking is popular in North Korea and culturally acceptable among men, but not for women. As of 2014, some 45% of men are reported to smoke daily, whilst in contrast only 2.5% of women smoke daily, with most of these being older women from rural areas. Smoking is a leading cause of death in North Korea, and as of 2010 mortality figures indicate that 34% of men and 22% of women die due to smoking-related causes, the highest mortality figures in the world. There are tobacco control programs in North Korea, and although smoking was not prohibited in all public spaces, the smoking rates have declined since their peak in the 2000s.

<span class="mw-page-title-main">Philip Morris (cigarette)</span> American cigarette brand

Philip Morris is an American brand of cigarettes, currently owned by Philip Morris International. Cigarettes are manufactured by the firm worldwide except in the US, where Philip Morris USA produces tobacco products.

Cluedo, known as Clue in North America, is a murder mystery-themed multimedia franchise started in 1949 with the manufacture of the Cluedo board game. The franchise has since expanded to film, television game shows, book series, computer games, board game spinoffs, a comic, a play, a musical, jigsaws, card games, and other media.

References

  1. 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.
  2. M.R.C. van Dongen. "How to Solve the Zebra Problem" (PDF). Retrieved November 6, 2013.
  3. 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 September 5, 2009.
  4. Prosser, Patrick (1993). "Hybrid Algorithms for the Constraint Satisfaction Problem" (PDF). Computational Intelligence. 9 (3): 268–299. doi:10.1111/j.1467-8640.1993.tb00310.x. S2CID   36951414.
  5. Vassberg, Dylan; Vassberg, J. (November 20, 2009). Is Einstein's Puzzle Over-Specified?. 21st Century Challenges in Computational Engineering & Science. ResearchGate. Princeton, NJ. Retrieved July 8, 2021. Includes a scan of the original Life puzzle.{{cite conference}}: CS1 maint: postscript (link)
  6. "Who Owns The Fish? Solution". math.ucsd.edu. Archived from the original on June 30, 2010.
  7. Karttunen, Lauri. "Einstein's Puzzle" . Retrieved November 1, 2014.