Académique Documents
Professionnel Documents
Culture Documents
_______________________________________________________________________________________________
Exercice n° 2 :
1) Une décomposition classique des modes de représentation consiste à distinguer les
représentations en espace d’états et celles en espace de problèmes.
Expliquer ces deux notions.
2) En utilisant la représentation en espace d’états, spécifier une base de faits, des règles et une
condition d’arrêt pour un système de production qui résout le problème des tours de Hanoï dont
l’énoncé est :
''Soit à déplacer tous les disques (trois), empilés par tailles décroissantes de la tige A à la
tige B. Les règles sont les suivantes:
- on ne déplace qu’un disque à la fois, d’une tige sur une autre ;
- on ne peut placer un disque sur un autre de taille inférieure''.
3) a) Donner la représentation en espace de problèmes du problème des tours de Hanoï pour n
disques.
b) En utilisant la représentation en espaces de problèmes, résoudre le problème des tours de
Hanoï pour trois disques.
A B
B C C A
Situation 1 Situation 2
_______________________________________________________________________________________________
R.Ahmed-Ouamer 1 Fondements de l’Intelligence Artificielle
Département d’Informatique de Tizi-Ouzou Année Universitaire 2019 / 2020
_______________________________________________________________________________________________
Où :
SurTable(A) s’interprète : A est sur la table.
Sur(A, B) s’interprète : A sur B.
Tenu(A) s’interprète A est dans la pince du robot.
Libre(A) lorsqu’il n’y a pas de bloc sur A.
PinceVide : la pince est vide.
- Pour avoir de l’argent: prendre de l’argent - Pour être ''quelque part'': aller ''quelque part''
préconditions: être à la banque préconditions: avoir ce ''quelque part'' (le lieu
add list : de l’argent existe)
add list : être ''quelque part''
delete list : être ''où on était''
Note: Pour boire un café, le robot a le choix entre deux solutions: le faire ou aller l’acheter. Pour
les besoins de la démonstration, on suppose qu’il choisit d’abord de le faire.
_______________________________________________________________________________________________
R.Ahmed-Ouamer 2 Fondements de l’Intelligence Artificielle
Département d’Informatique de Tizi-Ouzou Année Universitaire 2019 / 2020
_______________________________________________________________________________________________
Exercice n° 5 : (Cours)
Une recherche de solution à un problème peut se faire, entre autres, en chaînage avant ou arrière.
En chaînage avant, on part d’un état (description de faits) et on cherche à le transformer pour
obtenir un état ''terminal'' (situation satisfaisante).
Le chaînage arrière part du but à atteindre et cherche les opérateurs qui permettent d’atteindre ce
but. Les conditions de ces opérateurs deviennent de nouveaux buts à réaliser, et ainsi de suite.
1) Quels sont les facteurs qui déterminent le choix entre ces deux stratégies ?
2) On considère la base de connaissances suivante :
R1: SI griffes ET dents-pointues ET yeux-frontaux ALORS carnivore
R2: SI mange-viande ALORS carnivore
R3: SI carnivore ET rapide ALORS Félin
R4: SI félin ET tacheté ALORS guépard
R5: SI guépard ET amérique-du-sud ALORS jaguar
Et les faits initiaux suivants : mange-viande, rapide, tacheté.
Soit à démontrer le but guépard.
a) Donner la trace du raisonnement en chaînage avant.
b) Donner la trace du raisonnement en chaînage arrière.
Exercice n° 6 : (TD)
Nous considérons un monde avec 4 pions (A, B, C, D) non superposables. Ils peuvent être
arrangés dans n’importe quel ordre, sauf A qui ne peut pas être plus à droite que D. Par exemple,
ABCD et CBAD sont deux états possibles du monde, tandis que DCBA et CDAB ne sont pas
possibles.
Le monde peut être manipulé par une action de la forme echange(x, y) qui échange les pions des
positions x et y. Par exemple echange(1, 2) transforme BCAD dans CBAD. Seules les actions
echange(1, 2), echange(2, 3) et echange(2, 4) sont autorisées. Elles donnent un successeur
uniquement si la situation atteinte est possible.
1) Dessinez le graphe d’états.
2) On suppose que l’état de départ est ADBC et l’état que l’on veut atteindre est CBAD.
Donnez une heuristique pour ce problème. Le principe de l’heuristique devrait être
suffisamment général pour pouvoir s’appliquer à des problèmes similaires.
3) Appliquez la recherche avec votre heuristique.
_______________________________________________________________________________________________
R.Ahmed-Ouamer 3 Fondements de l’Intelligence Artificielle
Département d’Informatique de Tizi-Ouzou Année Universitaire 2019 / 2020
_______________________________________________________________________________________________
Exercice n° 8 : (Cours)
1) Représenter à l’aide de règles de production les assertions suivantes :
A1: des entreprises publiques sont privatisées
A2: Si des entreprises publiques sont privatisées Alors le trésor est à l’aise
A3: Si le trésor est à l’aise Alors les impôts ne sont pas augmentés
A4: Si il faut donner la priorité à la formation Alors les impôts sont augmentés
A5: Si il faut développer le pays Alors il faut donner la priorité à la formation
2) Propager par inférences les connaissances du système.
Exercice n° 10 : (TD)
On considère les énoncés suivants :
E1: Malika est la mère de Said.
E2: Malika a 50 ans.
E3: Said a 25 ans.
E4: Said est un être humain.
E5: Malika est un être humain.
E6: Toute mère d’un être humain est un être humain.
E7: Tout être humain a un âge.
1) Traduire ces énoncés en formules de la logique des prédicats.
2) Par la méthode de résolution, répondre à la question : ''Quel est l’âge de la mère de Said ? ''
_______________________________________________________________________________________________
R.Ahmed-Ouamer 4 Fondements de l’Intelligence Artificielle