Enigme d'Einstein

Voici une énigme que j'ai trouver hier ^^ Un vrai casse, tête

Citation :

Les faits:

1. Il y a cinq maisons de 5 couleurs différentes.
2. Dans chaque maison vit une personne de nationalité différente.
3. Chacun des 5 propriétaires boit un certain type de boisson,
fume un certain type de cigares et garde un certain animal domestique.

La question:

Qui a le poisson?

Quelques indices:

1. L'Anglais vit dans une maison rouge.
2. Le Suédois a des chiens comme animaux domestiques.
3. Le Danois boit du thé.
4. La maison verte est à gauche de la maison blanche.
5. Le propriétaire de la maison verte boit du café.
6. La personne qui fume des Pall Mall a des oiseaux.
7. Le propriétaire de la maison jaune fume des Dunhill.
8. La personne qui vit dans la maison du centre boit du lait.
9. Le Norvégien habite la première maison.
10. L'homme qui fume les Blend vit à côté de celui qui a des chats.
11. L'homme qui a un cheval est le voisin de celui qui fume des Dunhill.
12. Le propriétaire qui fume des Blue Master boit de la bière.
13. L'Allemand fume des Prince.
14. Le Norvégien vit juste à côté de la maison bleue.
15. L'homme qui fume des Blend a un voisin qui boit de l'eau.

[size=12]Cette énigme a été posée par A. Einstein au début du siècle dernier.
Selon lui 98% des gens sont incapables de la résoudre.
Faites-vous parti des 2% qui sont capables ?
Bon courage et surtout, N’ABANDONNEZ PAS !

Il dit 2 %, a mon avis ce chiffre est un peu faible, car moi j'ai reussi à la faire en 1 heure. Essayer aussi et dite moi ce que vous trouver, je vous mettrais la solution après

PTDR
on a un projet semestriel, qui est de concevoir un logiciel Solveur de contraintes ... et ca, c'est une des formes typiques. C'est celui que notre prof nous file pour tester notre logiciel a l'extreme. (car pour le réprésenter sous format informatique, c'est un fichier tres tres long). Mais a la main, c'est rapide... enfin, je fais partie des 2% étant donné que je connais l'algo (le principe) pour résoudre.
Il y a 2 étapes : virer toutes les valeurs impossibles, évidentes ou non :
Le Danois boit du thé. => aucun ne boit du thé hors le danois, et le danois ne boit pas le reste

lEnsuite, pour les qq valeurs qui restent, il faut donner une valeur pour une personne, arbitrairement, et tirer les conclusions (c'est la phase labelling, celle qu on traite actuellement)
Nous on nous l'a donné sous le nom "le zebre"
Pour ceux que ca interesse, le problème est représenté sous forme de graphe, et on applique soit un algo de Arc consistance et/ou de Consistance de chemin (Path Consistance)

Ca m'a pas pris plus de 5 minutes a résoudre a la main, mais 1h a le mettre sous forme informatique (mais apres, notre logiciel met 2 secondes a donné la solution a la fin de la premiere étape, ou il ne reste moins de 10 variables (personne, fume, boisson etc ...) avec plusieurs valeurs possibles.
^^ on va avoir une super note pour ce projet :p

atchoum !