java爱心斯坦问题,java：爱因斯坦的谜语

does anyone have o solution for einstein''s riddle?

- In a street there are five houses, painted five different colors.

- In each house lives a person of different nationality.

- These five homeowners each drink a different kind of beverage, smoke different brand of cigar and keep a different pet.

Einstein riddle is: Who owns the fish?

Necessary clues:

1. The British man lives in a red house.

2. The Swedish man keeps dogs as pets.

3. The Danish man drinks tea.

4. The Green house is next to, and on the left of the White house.

5. The owner of the Green house drinks coffee.

6. The person who smokes Pall Mall rears birds.

7. The owner of the Yellow house smokes Dunhill.

8. The man living in the center house drinks milk.

9. The Norwegian lives in the first house.

10. The man who smokes Blends lives next to the one who keeps cats.

11. The man who keeps horses lives next to the man who smokes Dunhill.

12. The man who smokes Blue Master drinks beer.

13. The German smokes Prince.

14. The Norwegian lives next to the blue house.

15. The Blends smoker lives next to the one who drinks water.

解决方案

This definitely looks like homework to me.

Spoiler alert!!!

The German owns the fish.

That''s the solution...and technically all you asked for.

You will need a lot of permutations and combination to solve this. You can also try using brute force technique, I believe that would be simpler.