33 lines
1.2 KiB
Text
33 lines
1.2 KiB
Text
The [[wp:Zebra puzzle|Zebra puzzle]], a.k.a. Einstein's Riddle,
|
|
is a logic puzzle which is to be solved programmatically.
|
|
|
|
|
|
It has several variants, one of them this:
|
|
:# There are five houses.
|
|
:# The English man lives in the red house.
|
|
:# The Swede has a dog.
|
|
:# The Dane drinks tea.
|
|
:# The green house is immediately to the left of the white house.
|
|
:# They drink coffee in the green house.
|
|
:# The man who smokes Pall Mall has birds.
|
|
:# In the yellow house they smoke Dunhill.
|
|
:# In the middle house they drink milk.
|
|
:# The Norwegian lives in the first house.
|
|
:# The man who smokes Blend lives in the house next to the house with cats.
|
|
:# In a house next to the house where they have a horse, they smoke Dunhill.
|
|
:# The man who smokes Blue Master drinks beer.
|
|
:# The German smokes Prince.
|
|
:# The Norwegian lives next to the blue house.
|
|
:# They drink water in a house next to the house where they smoke Blend.
|
|
|
|
<br>The question is, who owns the zebra?
|
|
|
|
Additionally, list the solution for all the houses.
|
|
<br>Optionally, show the solution is unique.
|
|
|
|
|
|
;Related tasks:
|
|
* [[Dinesman's multiple-dwelling problem]]
|
|
* [[Twelve statements]]
|
|
<br><br>
|
|
|