The Zebra Puzzle is a famous puzzle that has been said to have been invented by Einstein. It is not. Neither is it true that only 2% of people can solve it. But it *is* a very fun puzzle and I invite everyone to try to solve it on their own. Below I sketch out how I did it.
The following facts are given:
The question you need to answer is: Who keeps fish?
Try to work on this problem yourself before looking at the solution! It is really not that hard once you find a good approach.
Given facts 8 and 9, we can safely assume that the houses are positioned in a row. This lets us set up a table to hold all the information we find.
We will use the following codes for the various pets, cigar brands and so on:
Instead of starting with an empty table and filling in the possible values, I found it much easier to just insert all possibilities up front. We will then eliminate possible values in each cell as we read the facts. This can easily be done with pen and paper.
First up we simply eliminate possibilities by using facts 8, 9 and 10.
The Brit lives in a red house (fact 1), so remove colour option r from all houses which doesnt have brit as a possible nationality.
Fact 4 says the green house is on the left side, next to the white. So the first house cannot be green or white, leaving yellow as the only possibility. The last house cannot be green. By fact 5, remove green as an option for the center house. This house also cannot be white, due to fact 4, leaving the colour red. This also leads us to conclude that the second and last houses are green and white, respectively.
We can now insert b for Brit in the red house.
Continuing with fact 3, we remove the Dane as an option for the green house. Also remove tea from the first house. Fact 2 says the Swede keeps dogs, so remove d for dogs in all houses which doesn't have Swede as an option. Fact 7 says the Norwegian smokes Dunhill, and fact 10 says the next house keeps horses.
Fact 12 says the one smoking Blue Master drinks beer, so remove b from all houses that don't match — therefore the Norwegian must drink water. We will also remove b for Blue Master in houses that doesn't have a beer option.
The Swede keeps dogs, so remove s for Swede from the blue house, which has horses.
As you can see, this puzzle is quite trivial to solve once we have a good approach. Just keep chipping away at the problem, removing possible values for each cell.
Fact 15 means that the blend (l) is smoked in the second house, so update the table according to this. Fact 6 says the first house cannot have a bird option, as Dunhill is smoked there. Fact 13 forces us to remove the German option for the second house, since blend is smoked there. Fact 3 again gives us tea for this house, and this leaves beer for the last house.
Fact 10 means the Norwegian keeps cats.
Now everything falls into place. We will now skip all the intermediate steps and just show you the final table.