Générer et tester
Définition
En intelligence artificielle, le méta-algorithme « générer et tester » est une technique de résolution de problèmes très générale et un paradigme algorithmique qui consiste à vérifier systématiquement tous les candidats possibles pour savoir si chaque candidat satisfait ou non les conditions exigées.
Compléments
Le méta-algorithme « générer et tester » est également connu sous le nom de recherche exhaustive, recherche par force brute ou encore algorithme du British Museum.
La recherche exhaustive est souvent implémentée au moyen d'un algorithme de recherche en profondeur avec retour arrière.
Français
générer et tester
générer-tester
recherche exhaustive
recherche par force brute
algorithme du British Museum
Anglais
generate-and-test
generate and test
brute-force search
brute force search
British Museum algorithm
Sources
Contributeurs: Arianne , Claude Coulombe, wiki
