Einstein's Alleged Puzzle

Coudal Partners has the folowing puzzle up, attributed to Albert Einstein, who allegedly said that 98% of the people in the world could not figure it out.

Here is the puzzle:

"There are five houses in a row in different colors. In each house lives a person with a different nationality. The five owners drink a different drink, smoke a different brand of cigar and keep a different pet, one of which is a Walleye Pike [a fish].
The question is-- who owns the fish?
Hints:
1. The Brit lives in the red house.
2. The Swede keeps dogs as pets.
3. The Dane drinks tea.
4. The green house is on the left of the white house.
5. The green house owner drinks coffee.
6. The person who smokes Pall Malls keeps birds.
7. The owner of the yellow house smokes Dunhills.
8. The man living in the house right in the center drinks milk.
9. The man who smokes Blends lives next to the one who keeps cats.
10. The Norwegian lives in the first house.
11. The man who keeps horses lives next to the one who smokes Dunhills.
12. The owner who smokes Bluemasters drinks beer.
13. The German smokes Princes.
14. The Norwegian lives next to the blue house.
15. The man who smokes Blends has a neighbor who drinks water."

The way to solve the puzzle is to put down five squares (as houses) on a piece of paper horizontally next to each other and then - below each house - to enter the information as it is solved below each house, as taken from the above statements. Also make a list of numbers from 1 to 15 and strike a number if you use the information in it. That way, you will have fewer and fewer statements to consider for solution.

The trick to solving the puzzle is at each step, in the course of solving the puzzle, to find the one statement of the 15 statements that allows information to be entered based on that statement and also based on the information already available on the house grid of five houses.

Here is the order of the statements to be followed for solution. They are listed here in backward order (!) and without separating spaces (this will make it difficult to cheat by looking here unless you specifically choose to cheat: 962133121511715414108. The solution is ours and has not been picked up from any other source.

See the final solution at Coudal here.

Via Digital: Ex Post.
.