Brute Force

Brute Force — das systematische Durchprobieren aller möglichen Lösungen — ist der älteste und einfachste Algorithmus der Informatik. In der KI-Geschichte war die Erkenntnis, dass Brute Force an seine Grenzen stößt, oft der Auslöser für echte Innovation.

Im Schach funktioniert Brute Force bemerkenswert gut. Deep Blue besiegte 1997 Garry Kasparov, indem es 200 Millionen Stellungen pro Sekunde evaluierte. Aber im Go (ca. 10^170 mögliche Stellungen) scheitert Brute Force vollständig — es gibt mehr legale Go-Stellungen als Atome im Universum. AlphaGo musste deshalb auf neuronale Netze und Monte Carlo Tree Search zurückgreifen.

In der Kryptographie ist Brute Force die ultimative Drohung: Ein ausreichend schneller Computer könnte jeden Schlüssel knacken, indem er alle möglichen Kombinationen durchprobiert. AES-256 hat 2^256 mögliche Schlüssel — selbst mit allen Computern der Welt würde das Durchprobieren länger dauern als das Alter des Universums. Quantencomputer könnten dieses Gleichgewicht verschieben (Grovers Algorithmus reduziert die Suchzeit quadratisch), was die Post-Quantum-Kryptographie antreibt.

In der KI steht Brute Force heute eher metaphorisch: Das Skalieren von Modellen durch mehr Daten, mehr Parameter und mehr Rechenleistung (Scaling Laws) wird manchmal als „Brute Force"-Ansatz kritisiert — im Gegensatz zur Suche nach eleganteren, effizienteren Architekturen.