Brute Force (auf deutsch etwa: rohe Gewalt) wird eine Programmiertechnik genannt, bei der die schiere Computer-Power dazu benutzt wird, um ein Problem zu lösen. Ein klassisches Beispiel ist das berühmte Traveling Salesman Problem (TSP). Der Vertreter hat die Aufgabe 10 Städte im ganzen Land zu besuchen. Um herauszufinden welche Städte er in welcher Reihenfolge besuchen muß, um den geringsten Weg zurückzulegen, werden bei der brute force-Methode einfach die gesamten Entfernungen für alle möglichen Routen berechnet und dann die kürzeste ausgewählt. Diese Vorgehensweise ist nicht besonders effizient, weil viele Routen von vornherein schon wegfallen. Viele Schachprogramme arbeiten, zumindest teilweise, nach einer brute force-Strategie.
Obwohl die brute force-Programmierung nicht besonders elegant ist, hat sie ihren festen Platz beim Entwurf von Software (Software Engineering). Die Methode ist zwar langsam, bringt aber immer korrekte Ergebnisse. Hilfreich ist sie auch zum Testen von schnelleren Algorithmen. Oft wird die brute force-Methode auch einfach nur eingesetzt, weil man keine Zeit für die Entwicklung eleganter Methoden hat.
|
Faq-O-Matic für de.comm.infosystems.www.authoring.misc : 
Browser