République Tunisienne Année Universitaire

2015/2016
Ministère de l’Enseignement Supérieur
de la Recherche Scientifique et de la Technologie
ESSAT de Gabès

Epreuve : TP Intelligence Artificielle Durée : 1 heures

Date : 03 /05/2016 Documents : autorisés non autorisés

Section : 1ème TC Nombre total des pages : 01

Exercice :
Soit le problème de coloriage de région. Les règles de ce problème sont les suivantes :
• Une surface est découpée en un certain nombre de régions de surfaces et de formes
variables.
• Chaque région doit être coloriée.
• Deux régions adjacentes doivent avoir deux couleurs différentes.

• Un sommet représente une région

• Une arête reliant deux sommets signifie que les régions équivalentes sont adjacentes
C’est cela qu’on va traduire dans le programme PROLOG par le prédicat adjacent.
1. Construire la base de connaissance.
2. Présenter les règles concernant la région 1.
3. Présenter les règles concernant les couples (2,3), (3,4) et (4,5).
4. Définir la base des règles finale.

1
Bon courage