SMI S6 INTELLIGENCE ARTIFICIELLE DOUBABI Zakaria

N°Apogée1714885

TD1 : RECHERCHE
Exercice 1 :

1. Largeur d’abord
2. Profondeur d’abord

3. Par approfondissement itérative

 4. Coût uniforme

Exercice 2 :
1. Recherche en largeur d'abord :
2. Coût Uniforme :

3. Profondeur d'abord :
 4. Approfondissement itératif :

On suppose qu'on détecte des cycles, c.-à-d. on ne développe pas un nœud déjà développé avant.

Exercice 3 :
2. Supposer que le but soit 11. Donner l’ordre de parcours des nœuds pour les algorithmes :

(a) largeur d’abord

(b) profondeur d’abord

(c) profondeur d’abord limitée à 2

(d) profondeur itérative

Exercice 4 :

1. Dessiner l’espace de recherche de ce problème

2. Donner l’ordre de parcours des nœuds pour les algorithmes :

(a) largeur d’abord
(b) profondeur d’abord

(c) profondeur d’abord limitée à 3

(d) profondeur itérative