IFT17586 – Intelligence artificielle I Été 2003 Département d

IFT17586 – Intelligence artificielle I
Été 2003
Département d’informatique et de génie logiciel
Université Laval
/DERUDWRLUH4XLDYROpOHVELVFXLWV"
Nat halie a conf ect ionné des biscuit s. Elle les a r angés dans un placar d qu’elle a f er mé à clé.
À l’heur e du souper , les biscuit s ont dispar u. Gr âce à une enquêt e ser r ée, les indices et les
f ait s suivant s sont r appor t és par Mar t in Tr emblay, pr emier enquêt eur à la br igade de
police, à son chef , Louis Ménar d. Ce der nier possède une copie de vot r e pr ogr amme qu’il va
ut iliser pour cibler les suspect s. Voici les f ait s et les indices r écolt és par Mar t in Tr emblay.
Les per sonnages int er venant dans l’hist oir e sont : Simon (le f r èr e de Nat halie), Alber t (son
oncle), Kévin, J ohn et I sabelle (des voisins dir ect s). Nat halie ainsi que les membr es de sa
f amille possèdent les clés du placar d. Kévin, qui épr ouve des dif f icult és f inancièr es,
possède des canar is. Simon doit suivr e un r égime et est blessé à la main. On a r et r ouvé des
miet t es de biscuit s sur le bur eau d’Alber t . J ohn, à qui t out sour it dans la vie, est gr and,
r iche et mince. Enf in I sabelle, passe t out son t emps libr e à t est er des r ecet t es de Maman
Dion. Par ailleur s, la por t e du placar d a ét é r et r ouvée f or cée.
Apr ès mûr e r éf lexion, Louis Ménar d émet les hypot hèses suivant es :
1. Pour voler des biscuit s, il f aut en avoir besoin et y avoir accès.
2. On peut avoir besoin de biscuit s soit par ce qu’on est gour mand, soit par ce qu’on veut les
donner à quelqu’un.
3. Pour accéder aux biscuit s, il f aut soit avoir les clés du placar d, soit le f or cer ou encor e
soudoyer un dét ent eur de clés.
4. La per sonne qui a f or cé la por t e du placar d a des chances d’avoir ét é égr at ignée par des
éclat s de bois.
5. On peut aussi soudoyer quelqu’un qui a besoin de biscuit s même s'il ne possède pas les
clés du placar d.
6. On peut donner des biscuit s à quelqu’un par ce qu’on doit le nour r ir et qu’on n’a pas
d’ar gent pour achet er de la nour r it ur e.
7. Une per sonne, souf f r ant d’embonpoint ou aimant cuisiner , a des chances d’êt r e
gour mande.
8. On f ait des miet t es en mangeant des biscuit s.
9. Dans t ous les cas, une per sonne soudoyée aur a sûr ement mangé des biscuit s.
10. Si on possède des animaux, il f aut les nour r ir .
11. Si une per sonne doit suivr e un r égime, elle souf f r e pr obablement d’embonpoint .
4XLVRQWOHVVXVSHFWV"
Pour répondre à cette question, construire un programme Prolog permettant de trouver les
suspects de ce vol, sachant qu'
il peut y avoir plusieurs suspects et qu'
ils peuvent être suspects de
plusieurs manières.
$XWUHVTXHVWLRQV
• Pourquoi certains personnages peuvent-ils être suspects de plusieurs manières ?
• Est-ce que tous les faits ont été nécessaires pour trouver la réponse ?
• Comment expliqueriez-vous le processus de recherche effectué par le programme ?
&DSXVHW7RXULJQ\