Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Brute-force search

Engels: Brute-force search · Ook wel: exhaustive search, uitputtend zoeken, brute-force-zoeken

In het kort

Brute-force-zoeken (uitputtend zoeken) is een methode om alle mogelijke oplossingen na te lopen. Anders dan een gerichte zoekmethode slaat het geen kandidaat over: het programma maakt elke mogelijkheid en controleert of die aan de opgave voldoet. De methode is eenvoudig te bouwen en loopt bijvoorbeeld alle getallen tot een gekozen getal na om de delers te vinden, maar bij een groot getal kost dat veel rekentijd.

Waarom is dit belangrijk?

Dankzij brute-force-zoeken kunnen beveiligers vooraf bepalen of een versleuteling sterk genoeg blijft tegen het raden van de juiste sleutel. In de cryptografie en de digitale beveiliging gebruiken aanvallers die aanpak bij wachtwoorden die accounts van gebruikers afschermen. Voor werknemers vergroot een kort wachtwoord het risico op ongewenste toegang, omdat korte combinaties sneller worden gevonden en dan direct een account openen.

Zo werkt het in de praktijk

Bij het acht-koninginnenprobleem maakt een programma opstellingen en controleert of een stuk een ander kan slaan. Het Computer History Museum beschrijft Belle van Bell Laboratories. Ken Thompson en Joe Condon lieten die schaakcomputer stellingen tot een vaste diepte nalopen.

Onderzoekers zetten brute-force-zoeken in als basislijn bij het vergelijken van andere zoekmethoden. De methode dient ook voor een computerbewijs van een wiskundige stelling. Bij schaken zijn eindspelen met weinig stukken doorgerekend, maar meer stukken maken dat zoeken te groot.

De werkwijze heet ook generate and test: een kandidaat maken en daarna testen. Heuristieken, regels voor één probleemsoort, maken de groep kandidaten kleiner. Bij computerschaak loopt minimax, een methode voor zetten en tegenzetten, maar een beperkt aantal zetten na.

Bron: en.wikipedia.org

Gecontroleerd op 5 november 2026