Algorithme du British Museum

Définition

Approche générale qui vise à trouver une solution à un problème en cherchant toutes les possibilités les unes après les autres, en commençant par les plus petites ou encore en choisissant une solution au hasard.

Le terme se réfère à un concept, plutôt qu'à une technique pratique pour des problèmes où le nombre de possibilités est énorme.

Compléments

L'algorithme du British Museum est également connu sous le nom de recherche exhaustive, recherche par force brute ou encore algorithme générer et tester.

---

L'algorithme du British Museum est souvent implémentée au moyen d'un algorithme de recherche en profondeur avec retour arrière.

Français

algorithme du British Museum

recherche exhaustive

recherche par force brute

générer et tester

générer-tester

Anglais

British Museum algorithm

brute-force search

brute force search

generate-and-test

generate and test

Sources

Source : Wikipédia