Brute-Force-Verfahren
[dt. »Vorgehen mit roher Gewalt«], ein Verfahren, bei dem ein Programm durch eine Iteration sämtliche denkbaren Möglichkeiten zur Lösung eines Problems nacheinander durchspielt, ohne eine Vorauswahl zu treffen.
Typisches Beispiel für dieses Verfahren ist die Vorgehensweise von Schachprogrammen: Bis zu einer bestimmten Zugtiefe (z. B. fünf oder zehn Züge im Voraus) werden alle, auch die offensichtlich unsinnigen Stellungen berechnet und bewertet; da die Zahl der Möglichkeiten mit wachsender Zugtiefe extrem stark steigt (bei zehn Zügen gibt es etwa 1070 verschiedene Zugvarianten), lassen sich mit einer akzeptablen Laufzeit immer nur Teilprobleme lösen (Komplexität).
Brute-Force-Verfahren werden auch zum Entschlüsseln von Daten (Datenverschlüsselung) oder zum Knacken von Passwörtern verwendet, indem sämtliche denkbaren Kombinationen durchprobiert werden.