Il faut agir par déduction. La difficulté ne vient pas des déductions elles-mêmes, mais du fait qu'on est  obligé de tâtonner pour trouver sur quoi faire les déductions suivantes.

Il faut donc travailler en tableau que l'on complète au fur et à mesure

Solution en 7 étapes

1 - la maison du norvégien : elle n'est pas rouge (c'est celle de l'Anglais), elle n'est pas blanche (qui ne peut être la première maison), elle n'est pas bleu (il habite à coté) et pas verte non plus puisqu'il habite à coté de la bleue : donc elle est jaune.
par la même occasion on peut maintenant dire que le Norvégien fume des dunhill

2 - la boisson du norvégien : ce n'est pas du lait (maison du milieu) pas du café (maison verte) pas du thé (danois) pas de la bière (puisque le buveur de pierre fume des blue masters) : il boit donc de l'eau

3 - Qui est dans la 2^ème maison ? : nous savons que cette maison est bleue, que son habitant a des chevaux et qu'il fume des blend. Ce n'est pas l'Anglais (maison rouge) pas le suédois (il a un chien), et pas l'allemand (il fume des princes) c'est donc le danois. Cette maison est donc complète

4 - A qui est la maison blanche ? : par élimination nous savons qu'on y boit de la bière. Elle n'est donc pas a l'anglais (maison rouge) ni à l'allemand (il fume des princes) elle est donc au suédois.

5 - Que boit-on dans la maison rouge ? : par élimination il ne reste que le lait. Donc la maison rouge (celle de l'anglais) est celle du milieu.

6 - Maisons 4 et 5 : du coup nous pouvons déduire que la 4^ème maison est à l'Allemand (ça ne peut pas être le suédois qui boit de la bière et qui a donc la 5^ème

7 - Fin  : le fumeur de Pall-Mall ne peut être que l'Anglais, et on peut enfin attribuer avec certitude le Chat au norvégien. Le poisson est donc allemand

Tableau récapitulatif :