Que cherche à trouver la recherche en IA en explorant des états et des actions possibles ?
Une solution à un problème.
Quels éléments comprend un problème de recherche classique ?
Un état initial, des actions, un modèle de transition, un test d’objectif et un coût du chemin.
Que contient la frontière dans un algorithme de recherche ?
Les nœuds découverts mais pas encore développés.
Quelles mesures caractérisent l’analyse d’un algorithme de recherche ?
Le facteur de branchement maximal, les profondeurs minimale et maximale, le coût optimal et le coût minimal positif d’une action.
Comment BFS explore-t-elle les nœuds selon leur profondeur ?
Par niveaux, en ordre de profondeur croissante.
Comment la recherche en profondeur explore-t-elle les branches ?
Elle poursuit chaque branche aussi profondément que possible, puis revient en arrière pour explorer les autres.
Quelle structure de données DFS utilise-t-elle pour gérer les nœuds à explorer ?
Une pile LIFO ou un mécanisme récursif.
Comment la recherche à coût uniforme choisit-elle le prochain nœud à développer ?
Elle développe le nœud de la file de priorité dont le coût cumulé est minimal.
Que représente le coût cumulé en recherche à coût uniforme ?
Le coût du chemin du départ au nœud .
Quelle structure BFS utilise-t-elle pour traiter les nœuds ?
Une file FIFO, où le premier nœud ajouté est le premier retiré.
Teste tes connaissances avec un QCM de 10 questions sur Recherche non informée en IA.
1. Un robot doit résoudre un labyrinthe sans connaître à l’avance l’itinéraire gagnant. Que fait-il dans le cadre d’une recherche en IA ?
2. Dans un problème, deux chemins différents conduisent au même état. Quelle représentation peut montrer cet état plusieurs fois, une fois pour chaque chemin exploré ?
Révisez le cours complet dans la fiche de révision de Recherche non informée en IA.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards