Intelligence Artificielle

Présentation au sujet: "Intelligence Artificielle"— Transcription de la présentation:

1 Intelligence Artificielle

2

3

4 Critères d’évaluation

5 Complexité des algorithmes

6 Algorithme général de recherche

7

8

9 Concepts de base pour la recherche

10

11 File d’attente ou liste

12 Algorithme général de recherche : autre écriture
Fonction RechercheGénérale(étatInitial, ensemble_opérateurs) S = ConstruireVide() Insérer (S, Nœud(étatInitial)) tant que non Vide(S) faire NœudCourant = Extraire (S) Si Test_But(NœudCourant)=vrai alors Détruire (S) retourne NœudCourant sinon pour chaque op dans ensemble_opérateurs faire x = Successeur(NœudCourant, op) si Valide(x) alors Insérer(S, x) fin si fin pour fin si fin tant que retourne vide Fin

13 File d’attente

14 Classes d’algorithmes de recherche

15 Stratégies aveugles vs stratégies heuristiques

16 Méthodes de recherche aveugles

17 Stratégies aveugles Recherche en largeur d’abord ou BFS (Breadth First Search)

18

19

20 BSF : exemple du taquin

21

22

23

24

25 Stratégies aveugles Recherche en coût uniforme

26

27 Stratégies aveugles Recherche en coût uniforme

28 Stratégies aveugles Recherche en profondeur d’abord Depth First

29