L'énigme d'Einstein

Pour résoudre ce genre d'énigme, je vais vous parler ici d'un outil très pratique, et quasiment indispensable pour ce genre d'énigme, à savoir le logigramme.
Qu'est-ce qu'un logigramme ? Il s'agit d'un tableau à double entrée qui permet toutes les associations possibles entre les diverses catégories d'information à notre disposition. On choisit 2 catégories d'indices comme critères principaux en première ligne (ici, la nationalité) et première colonne (ici, la couleur de la maison). Les autres catégories (ici, l'emplacement, l'animal de compagnie, la boisson et la marque de cigarettes) sont ajoutées par la suite, en respectant pour unique contrainte que l'ordre de ces catégories suivant les lignes est inverse de celui suivant les colonnes.

Pour remplir un tel tableau, il suffit de garder en tête l'affirmation suivante :

Dans chaque grand carré de 5 cases de coté, il ne peut y avoir qu'un seul O par ligne et par colonne, le O (oui) correspondant à une information vraie. Les autres cases seront remplies par N (non).

Comme tout logigramme, la résolution se fait en deux parties:
  1. Le premier tour des indices, qui fournit les informations vraies qu'ils contiennent ainsi que les déductions immédiates.
  2. Les autres déductions qui demandent en général davantage de reflexion.
Si on fait référence aux différents éditeurs de livres de logigrammes vendus dans le commerce, un logigramme de niveau 1 (le plus facile), avec peu de catégories (jusqu'à 5), donnera des indices assez riches en informations et permettant des recoupements assez faciles sans faire d'hypothèses supplémentaires pour aboutir, tandis qu'un logigramme de niveau 5 (le plus difficile), avec davantage de catégories (jusqu'à 8), donnera des indices assez pauvres en informations, avec des recoupements très rares et demandant un voire plusieurs raisonnements par l'absurde à tester longuement avant de conclure.
En ce qui concerne l'énigme d'Einstein, on pourrait la classer dans les logigrammes plutôt faciles, disons, niveau 2.

Il n'y a plus qu'à résoudre l'énigme. C'est par ici
 
r
o
u
g
e		 v
e
r
t
e		 b
l
a
n
c
h
e		 j
a
u
n
e		 b
l
e
u
e
1 2 3 4 5
P
a
l
l
 
M
a
l
l		 D
u
n
h
i
l
l		 B
l
e
n
d		 B
l
u
e
 
M
a
s
t
e
r		 P
r
i
n
c
e
6 7 8 9 10
t
h
é		 c
a
f
é		 l
a
i
t		 b
i
è
r
e		 e
a
u
11 12 13 14 15
c
h
i
e
n		 o
i
s
e
a
u		 c
h
a
t		 c
h
e
v
a
l		 p
o
i
s
s
o
n
16 17 18 19 20
1 2 3 4 5
21 22 23 24 25
anglais A
suédois B
danois C
norvégien D
allemand E
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
1 F
2 G
3 H
4 I
5 J
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
 
chien K
oiseau L
chat M
cheval N
poisson O
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
   
thé P
café Q
lait R
bière S
eau T
         
         
         
         
         
         
         
         
         
         
     
Pall Mall U
Dunhill V
Blend W
Blue Master X
Prince Y