Path: news.net.uni-c.dk!arclight.uoregon.edu!fr.usenet-edu.net!usenet-edu.net!freenix!sn-xit-01!sn-post-01!supernews.com!corp.supernews.com!not-for-mail
From: "Geoff Summerhayes" <sNuOmSrPnAoMt@hNoOtSmPaAiMl.com>
Newsgroups: comp.ai.neural-nets,comp.lang.apl,comp.lang.awk,comp.lang.beta,comp.lang.cobol,comp.lang.dylan,comp.lang.forth
Subject: Re: Einstein's Riddle
Date: Mon, 12 Mar 2001 13:46:35 -0500
Organization: Posted via Supernews, http://www.supernews.com
Message-ID: <taq62l5ue0hd40@corp.supernews.com>
References: <VIPq6.396633$ge4.138469576@news2.rdc2.tx.home.com>
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 5.50.4522.1200
X-MimeOLE: Produced By Microsoft MimeOLE V5.50.4522.1200
X-Complaints-To: newsabuse@supernews.com
Lines: 63
Xref: news.net.uni-c.dk comp.ai.neural-nets:67534 comp.lang.apl:29371 comp.lang.awk:17098 comp.lang.beta:12740 comp.lang.cobol:102510 comp.lang.dylan:24157 comp.lang.forth:78512

"Steve Graham" <js.graham@home.com> wrote in message
news:VIPq6.396633$ge4.138469576@news2.rdc2.tx.home.com...
> Who would be interested in using his/her brain (and his computer) to solve
> the following?
>
>
> Steve Graham
>
> ===
>
> Einstein's Riddle
>
> Albert Einstein wrote this riddle this century [ed. 20th century].  He said
> 98% of the world could not solve it.
>
> There are 5 houses in 5 different colors.  In each house lives a person with
> a different nationality.  The 5
> owners drink a certain type of beverage, smoke a certain brand of cigar, and
> keep a certain pet.  No owners
> have the same pet, smoke the same brand of cigar or drink the same beverage.
>
> The question is: "Who owns the fish?"
>
> Hints:
>
> The Brit lives in the red house.
>
> The Sweed keeps dogs as pets.
>
> The Dane drinks tea.
>
> The green house is on the left of the white house.
>
> The green house's owner drinks coffee.
>
> The person who smokes Pall Mall rears birds.
>
> The owner of the yellow house smokes Dunhill.
>
> The man living in the center house drinks milk.
>
> The Norwegian lives in the first house.
>
> The man who smokes Blends lives next to the one who keeps cats.
>
> The man who keeps the horse lives next to the man who smokes Dunhill.
>
> The owner who smokes Bluemasters drinks beer.
>
> The German smokes Prince.
>
> The Norwegian lives next to the blue house.
>
> The man who smokes Blends has a neighbor who drinks water.

You can find prolog solutions to this problem on the net,
just do a search on `prolog zebra problem'. With some name
changes they appear to be identical, but I didn't go through
every fact to check.

Geoff