Examen

Ecole Nationale Supérieure

Fondements de l’IA et application
d’Ingénieurs de Tunis Semestre 1 – Période 1

Classe : 1ère Année IASRIA Documents : Non autorisés

Durée : 1h30 Nbre pages :2

Exercice 1 : (4 points)
Représentez les connaissances suivantes par un réseau sémantique :

• Le chat est un félin

• Le chat a pour proies la souris, l’oiseau, l’insecte
• Le chat n’aime pas le chien
• Le chat a des griffes
• Tom est un chat
• Jerry est une souris

Exercice 2 : (4 points)
Nous avons les deux connaissances suivantes :

• Quelques chandelles éclairent très mal.

• Les chandelles sont faites pour éclairer.
Utilisez la logique des prédicats de premier ordre pour montrer par réfutation que : quelques objets
qui sont faits pour éclairer le font très mal.

Exercice 3 : (4 points)
Soit la base de connaissances suivante :
Base de règles : Base de faits : {A, B}
R1 : Si A et B alors C
R2 : Si A et D alors F
R3 : Si C et E alors D
R4 : Si A et C alors E
R5 : Si A et G alors H
En justifiant la réponse, que peut-on déduire par chaînage avant ?

Page 1 sur 2
Exercice 4 : (4 points)
Le morpion est un jeu de réflexion qui se joue sur une grille carrée de 3x3 cases où deux joueurs
s’affrontent. Ils doivent remplir chacun à leur tour une case de la grille avec le symbole qui leur est
attribué : X ou O. Le gagnant est celui qui arrive à aligner trois symboles identiques, horizontalement,
verticalement ou en diagonale.
Soit la configuration du jeu illustrée en figure 1 ci-contre. C’est au joueur X de
jouer.
1. Etablissez l’arbre des configurations du jeu depuis cette configuration jusqu’à
la fin de la partie.
Figure 1
2. En utilisant le principe de l’algorithme min-max, donnez quel sera le prochain
coup que jouera X depuis la configuration de la figure 1. La fonction
d’évaluation sera : 1 pour gagné, 0 pour nul et -1 pour perdu.
Exercice 5 : (4 points)
A. Le dessin ci-contre montre un arbre partiel
A
de recherche. Chaque arc est étiqueté par le 3 5
coût de l’action correspondante, les feuilles 19
sont étiquetées par les valeurs de la fonction B C D
heuristique h. 3 h=5 h=13
5 6 6
Indiquer, pour chaque type d’algorithme de
recherche, la feuille qui sera développée à E F G H
l’étape suivante :
h=10 h=12 h=8 h=10
(a) recherche gloutonne,
(b) recherche à coût uniforme,
(c) recherche A*.

B. Soient le graphe ci-dessous et h une fonction heuristique évaluant la distance entre chaque sommet
et le sommet E. On souhaite calculer le plus court chemin de A à E.

A La fonction heuristique h :
1 2 A B C D E
4
10 10 6 7 0
B C D

10
12 8
E

Donnez, pour chaque type d’algorithme de recherche, le sommet qui sera exploré après le
sommet A :
(a) recherche gloutonne,
(b) recherche à coût uniforme,
(a) recherche A*.

Page 2 sur 2