Deep Blue
Deep Blue war ein von IBM entwickelter Schachcomputer.
Deep Blue gelang es als erstem Computer der Welt, einen amtierenden Schachweltmeister, namentlich Garri Kasparow, in einer Partie mit regulären Zeitkontrollen zu schlagen. Kasparow konnte das erste Match am 10. Februar 1996 für sich entscheiden; er gewann 3 Partien und machte 2 Remis, womit er Deep Blue 4:2 schlug. Die erste Partie des Matches, Deep Blue - Kasparov, 1996, Game 1, wurde berühmt.
Anschließend rüstete IBM seine Maschine mit stärkerer Hardware aus und trat im Mai 1997 erneut gegen Kasparow an. Deep Blue gewann die Revanche 3,5:2,5. Damit war das System auch der erste Computer, der einen Wettkampf unter Turnierbedingungen gegen einen amtierenden Schachweltmeister für sich entscheiden konnte. In der 6. und letzten Partie brach Kasparow mit Schwarz völlig ein und musste eine der kürzesten Niederlagen seiner Karriere einstecken:
1.e2-e4 c7-c6 2.d2-d4 d7-d5 3.Sb1-c3 d5xe4 4.Sc3xe4 Sb8-d7 5.Se4-g5 Sg8-f6 6.Lf1-d3 e7-e6 7.Sg1-f3 h7-h6 8.Sg5xe6 Dd8-e7 9.0-0 f7xe6 10.Ld3-g6+ Ke8-d8 11.Lc1-f4 b7-b5 12.a2-a4 Lc8-b7 13.Tf1-e1 Sf6-d5 14.Lf4-g3 Kd8-c8 15.a4xb5 c6xb5 16.Dd1-d3 Lb7-c6 17.Lg6-f5 e6xf5 18.Te1xe7 Lf8xe7 19.c2-c4 1-0
Inventor des Projekts war Feng-hsiung Hsu. Er startete es 1985 mit der Entwicklung eines auf einem Chip integrierten Zuggenerators als "ChipTest" an der Carnegie Mellon Universität und gab dem fertigen System den Namen "Deep Thought", nach dem gleichnamigen fiktiven Computer im Roman Per Anhalter durch die Galaxis von Douglas Adams. 1989 trat Hsu dem Team von IBM bei und forschte mit Murray Campbell über Problemstellungen der Parallelrechnung. Deep Blue entstand aus dieser Arbeit.
Das System bezieht seine Spielstärke hauptsächlich aus seiner enormen Rechenleistung. Deep Blue ist ein massiv paralleler, SP-basierter RS/6000-Rechner mit 32 Knoten und 256 speziellen VLSI-Schachprozessoren. Seine Schachsoftware ist in der Programmiersprache C geschrieben und läuft unter dem Betriebssystem AIX. Sie berechnete bis zu 100 Millionen Stellungen pro Sekunde.
Seine Bewertungsfunktion bestand aus der in Hardware ausgeführten umfangreichen Parameterauswertung und der in Software ausgeführten Gewichtung dieser Parameter (z.B. wie wichtig ist die Königssicherheit im Vergleich mit einem Raumvorteil im Zentrum, etc.). Die optimalen Werte der Parameter wurden vom System selbst bestimmt, indem es Tausende von Meisterpartien analysierte. Vor dem zweiten Match wurde das Schachwissen des Programms von Großmeister Joel Benjamin optimiert; das Eröffnungsbuch kam von den Großmeistern Miguel Illescas, John Fedorovich und Nick De Firmain.
Nach dem verlorenen Match meinte Kasparow, in manchen Zügen der Maschine, die er nicht verstand, hohe Intelligenz und Kreativität beobachtet zu haben. Auch vermutete er, der Maschine könnte während des Spiels von Menschen geholfen worden sein. Kasparow verlangte Revanche, aber IBM verweigerte u.a. aufgrund der Anschuldigungen dem Weltmeister ein Rematch und zerlegte Deep Blue in seine Einzelteile. So blieb das System für alle Zeit ungeschlagen.
Teilweise waren Kasparows Beschuldigungen berechtigt. Die Regeln boten den Programmierern die Möglichkeit, das Programm zwischen den Partien zu modifizieren, was sie ausgiebig taten. Der Code wurde zwischen den Partien von Fehlern befreit und geändert, um sich besser an Kasparows Stil anzupassen, was die Künstliche Intelligenz etwa davor bewahren sollte, ein drittes Mal einer Falle zum Opfer zu fallen, die der Weltmeister ihm bereits zweimal zuvor gestellt hatte. Dadurch spielte Kasparow faktisch nach jeder Codeänderung gegen einen anderen Gegner, wohingegen Deep Blue immer gegen "denselben Kasparow" spielte, der verständlicherweise nicht die Möglichkeit hatte, Mängel in seiner Lernfähigkeit durch "Modifikation seiner selbst" auszugleichen.
In seinem Buch Behind Deep Blue: Building the Computer that Defeated the World Chess Champion behauptet Feng-hsiung Hsu, er habe von IBM die Rechte an den von ihm geschaffenen Schachchips erworben, um bei Bedarf eine noch stärkere Maschine zu bauen und mit dieser Kasparows Rematch-Angebot anzunehmen, aber Kasparow verweigerte nun sich einem Rematch.
