High-Tech Ecoles d'Enseignement Suprieur

15/04/2013

Contrle : Intelligence Artificielle

Dure : 1h30
Documentation non autorise
Nom :
Prnom :...
Groupe :...
Exercice 1 : Algorithmes des jeux

1. Appliquez lalgorithme Alpha-Beta sur cet arbre.

Exercice 2 : Algorithmes de rsolution

1/4

High-Tech Ecoles d'Enseignement Suprieur

15/04/2013

Considrer la carte ci-dessous. Le but est de trouver le chemin le plus court de A vers I.
Le cot de chaque connexion est indiqu. Deux heuristiques h1 et h2 sont donnes comme suit :

1. Appliquer la recherche A* en utilisant h1. Donner la suite des nuds dvelopps sur la figure
suivante :

2. Appliquer la recherche A* en utilisant h2. Donner la suite des nuds dvelopps sur la figure
suivante :

3. Appliquer la recherche A* en utilisant h3 = max(h1,h2). Donner la suite des nuds

dvelopps sur la figure suivante :
2/4

High-Tech Ecoles d'Enseignement Suprieur

15/04/2013

4. Si vous avez le choix entre trois heuristiques h1, h2 et h3 pour appliquer A* laquelle
choisissez vous ? Justifier.

Exercice 3 : Modlisation CSP

Un carr latin est un tableau carr de n lignes et n colonnes remplies de n lments distincts
(par exemple, les entiers compris entre 1 et n) dont chaque ligne et chaque colonne ne contient
quun seul exemplaire. Voici lexemple dun carr latin :

1. Modlisez ce problme de la recherche dun carr latin pour un n donn, sous la forme
d'un CSP (Rappel : Identifier les inconnus (X, D, C))
3/4

High-Tech Ecoles d'Enseignement Suprieur

15/04/2013

Bon courage

4/4