Intelligence Artificielle AI - Prolog : TP2 PROLOG
Télécharger PDFObtenir le pack complet des cours, TDs, TPs et projets sur intelligence artificielle!
Vous souhaitez maîtriser l'intelligence artificielle ? Ne cherchez plus, nous avons le pack parfait pour vous.
Accédez à une collection complète des supports de cours, des travaux dirigés (TD) corrigés, des travaux pratiques (TP) et des projets.
Obtenir le pack maintenantSimone PIMONT
M1Info / BIA / TP2 PROLOG / 2004 1. Manipulation de Listes - Soit L une liste, écrire un prédicat permettant de savoir si X est un élément de la liste L. - Soit L une liste, écrire un prédicat permettant de renverser la liste L. 2. LE PROBLEME DU ZEBRE (Attribué à Lewis Carroll, pasteur logicien et écrivain anglais auteur de nombreux "puzzles") On considère cinq maisons, toutes de couleurs différentes (rouge, bleu, jaune, blanc, vert), dans lesquelles logent cinq professionnels (peintre, sculpteur, diplomate, docteur et violoniste) de nationalité différente (anglaise, espagnole, japonaise, norvégienne et italienne) ayant chacun une boisson favorite (thé, jus de fruits, café, lait et vin) et des animaux favoris (chien, escargots, renard, cheval et zèbre). On dispose des faits suivants : 1. l'Anglais habite la maison rouge 2. l'Espagnol possède un chien 3. le Japonais est peintre 4. l'Italien boit du thé 5. le Norvégien habite la première maison a gauche 6. le propriétaire de la maison verte boit du café 7. la maison verte est a droite de la blanche 8. le sculpteur élève des escargots 9. le diplomate habite la maison jaune 10. on boit du lait dans la maison du milieu 11. le Norvégien habite a cote de la maison bleue 12. le violoniste boit du jus de fruit 13. le renard est dans une maison voisine de celle du médecin 14. le cheval est a cote de la maison du diplomate Il s'agit de trouver le possesseur du zèbre et le buveur de vin. On suppose que les maisons sont numérotées de 1 a 5 de gauche a droite. On gère une liste C de longueur 5 décrivant les couleurs des 5 maisons. On définit de même une liste N de nationalités, une liste B de boissons, une liste A d'animaux et une liste P de professions. 1) Ecrire les clauses définissant le prédicat Simone PIMONT
meme_maison(X,L1,Y,L2) qui vaut
vrai si X et Y sont dans la même position dans les listes
L1 et L2 2) Ecrire les clauses définissant le prédicat
maison_a_cote(X,L1,Y,L2) qui vaut
vrai si X et Y sont dans des positions voisines dans les listes
L1 et L2 3) Ecrire les clauses définissant le prédicat
maison_a_droite(X,Y,L) qui vaut
vrai si X est a droite de Y dans la liste L 4) Ecrire le prédicat zebre(C,N,B,A,P,PossZebre,BoitVin) 3. Le métro Lyonnais Soit un plan de métro type celui de Lyon : Listes des stations de chaque ligne de métro : Ligne A : perrache, ampere, bellecour, cordeliers, hotel_de_ville, foch, massena,
charpennes, republique, gratte-ciel, flachet, cusset, laurent_bonnevay. Ligne B : charpennes, brotteaux, part-dieu, place_guichard, saxe-gambetta,
jean_mace, place_jean_jaures, debourg, stade_de_gerland. Ligne C : hotel_de_ville, croix-paquet, croix-rousse, henon, cuire. Ligne D : gare_de_vaise, valmy, gorge_de_loup, vieux_lyon, bellecour, guillotiere,
saxe-gambetta, garibaldi, sans-souci, monplaisir-lumiere, grange_blanche,
laennec, mermoz_pinel, parilly, gare_de_venissieux. Etant données une station de départ et une station d'arrivée, il faut trouver un chemin de l'une à l'autre en précisant les lignes empruntées, les directions à prendre, et les stations où il faut changer. Ci-dessous sont suggérés certains problèmes à étudier : • donner toutes les possibilités pour se rendre de l'une à l'autre • donner le chemin le plus court en nombre de stations • donner le chemin le plus court en nombre de changements • ... Simone PIMONT