Deep Blue gegen Kasparov: zwanzig Jahre der Revolution von Big data

Im siebten Zug ist die wichtigste entscheidenden Spiele schwarze Taten, was heute als kritischen Fehler. Wenn schwarze Durcheinander Spielzüge in der Verteidigung Caro-Cann, weiße Vorteil nutzten und organisierten Angriff durch Verzicht auf das Pferd. Nur 11 der weiße Züge hatten so eine starke Position, dass schwarz keine Wahl, als die Niederlage anzuerkennen. Der Verlierer erklärt Foul des Gegners — und dieser Vorwurf war einer der lautesten für die ganze Geschichte der Schach-Turniere. Zwanzig Jahre später dazu noch Fragen haben.

Es war kein gewöhnliches Spiel in Schach. Oft besiegt der Spieler kann die Schuld seines Gegners Foul, aber in diesem Fall der Verlierer wurde der damalige Schachweltmeister Garri Kasparow. Der Gewinner war noch ungewöhnlicher: IBMs Supercomputer Deep Blue.

Der Sieg über Kasparow 11. Mai 1997 machte die ersten Computer Deep Blue, der gegen den Weltmeister in einem Match aus sechs spielen mit dem Standard der Zeit. Kasparov gewann das erste Spiel, verlor das zweite und die folgenden drei Unentschieden. Wenn Deep Blue gewann das Letzte Spiel, Kasparow weigerte sich, es zu glauben.

Echo remembering Schach Tricks Spielautomaten 18 und 19, sagte Kasparow, dass der Computer lief ein echter Großmeister. Er und seine Anhänger glaubten, dass das Spiel Deep Blue war zu menschlich, um das Auto gehören. Inzwischen für die vielen engagierten in der Leistung des Computers ist es offensichtlich geworden, dass die künstliche Intelligenz erreichte der Phase, wenn die übertreffen die Menschheit — zumindest in einem Spiel, das galt lange Zeit als zu Komplex für eine Maschine.

Die Realität Bestand darin, dass der Sieg von Deep Blue zur Verfügung gestellt wurde, nämlich die harten, unmenschlichen Engagement der kalten, harten Logik des emotionalen Verhaltens gegen Kasparov. Nicht, dass künstliche (oder echte) Intelligenz demonstrierte eigenen kreativen Stil des Denkens und Lernens, Nein, es ist die Anwendung von einfachen Regeln in großem Umfang lieferte das Ergebnis.

Das Spiel wurde ein Signal zum sozialen Ruck, den Schwung bis zum heutigen Tag. Tiefe Verarbeitung von Daten, stützte sich auf die Deep Blue, heute gibt es in fast allen teilen unseres Lebens — von der Finanzsysteme, die in der Wirtschaft Dominieren, bis die Services Online-Dating-Dienste, die versuchen, uns den idealen Partner. Was begann als ein studentisches Projekt, half Platzanweiser in der ära der Big data (big data).

Fehler des Menschen

Die Grundlage von Ansprüchen Kasparov vorgewiesen zu dem Sprung, der Computer hat im zweiten Spiel des Spiels, der ersten siegreichen Spiel für Deep Blue. Kasparow spielte so, den Gegner zu zwingen Dummy Holen schachfigur, die aufopfernde Figur, die locken die Maschine in die Falle. Diese Taktik Kasparow habe gegen menschliche Gegner in der Vergangenheit.

Aber die nächste Runde überraschte Deep Blue Kasparov. Kasparow nannte ihn «menschenähnlicher». John Nunn, englischer Großmeister, beschrieb ihn als «awesome» und «outstanding». Dieser Zug brach Plan Kasparov und drehte seine Strategie. Er переволновался, dass er nicht wieder in das Spiel und gab es. Was noch schlimmer ist, er ist nicht wahr, Unentschieden folgenden drei Spiele und machte einen fatalen Fehler, das führte zur Niederlage im letzten Spiel.

Der Zug wurde auf den strategischen Vorteil, den der Spieler erhält von der Schaffung einer offenen Linie, die in der Spalte der Quadrate an die Tafel (von oben betrachtet), auf dem keine Figuren. Es kann eine angreifende Route, in der Regel für Krähen oder Queens, da es keine Bauern blockieren den Weg. Während des Trainings mit Großmeister Joel Benjamin Team von Deep Blue hat herausgefunden, dass die offene Linie nicht nur können Sie auf Ihr Boot. Die Taktik beinhaltete die Ausgabe der Figuren auf die Linie und die Auswahl der Punkt, wenn Sie Sie öffnen.

Wenn die Programmierer es verstehen, Sie Code umgeschrieben Deep Blue, so aktivieren Sie diese Bewegungen. Während der Spiele PC benutzte Position mit einer möglichen offenen Linie, um Druck auf Kasparov und ihn verteidigen auf jedem unterwegs. Dieser psychologische Vorteil schließlich задавило Kasparov.

Wenn Kasparow verloren, in dem Fall ging Verschwörungstheorien und Spekulationen. Verschwörungstheoretiker behaupteten, dass IBM zog die Person während des Spiels. IBM bestreitet dies, die besagt, dass in übereinstimmung mit den Vorschriften der einzige menschliche Eingriff passiert zwischen den spielen, um Fehler zu korrigieren, die während der Spiele. Auch Sie wies die Behauptung, dass die Programmierung wurde angepasst an den Stil des Spiels Kasparov. Stattdessen verließen Sie sich auf die Fähigkeit des Computers, zu einer Unmenge von möglichen Zügen.

Impressum IBM Anfragen von Kasparov kann Rückkampf und spätere Demontage Deep Blue nichts zu tilgen Verdacht. IBM hat auch die Ausgabe der detaillierten Aufzeichnungen des Computers, was auch forderte Kasparow, bis zur Ausgabe Deep Blue aus dem Betrieb. Aber die nachfolgende detaillierte Analyse der Zeitschrift Computer Hinzugefügt, neue Fakten in die Geschichte und Schuppen Licht auf die gravierenden Fehler von Deep Blue.

Seitdem gibt es die Annahme, dass Deep Blue, der den Sieg nur aufgrund eines Fehlers im Code während des ersten Spiels. Einer der Designer von Deep Blue sagte, dass die Panne verhinderte Computer wählen Sie einen der Züge, die er Analysierte, stattdessen machte er eine zufällige Bewegung, die Kasparow falsch interpretiert wie die tiefere Strategie.

Es gelang Ihm, das Spiel zu gewinnen, und auf die zweite Phase der Fehler wurde behoben. Aber Weltmeister war anscheinend so schockiert besten Intelligenz Maschinen, die nicht in der Lage, wieder Ihre Fassung und begann zu vorsichtig. Erauch die Chance, sich aus der Taktik der offenen Linie, wenn Deep Blue ließ sich von den «schrecklichen Fehler».

Welche Aussage zum Thema Kasparov Match war richtig, Sie weisen darauf hin, dass seine Niederlage war teilweise reduziert auf die Schwächen der menschlichen Natur. Er überschätzt einige Bewegungen der Maschine und wurde allzu besorgt über die Fähigkeiten, die Vermeidung der Fehler, die letztlich führte zu seiner Niederlage. Deep Blue nicht besaß und auch nah Methoden der künstlichen Intelligenz, die heute helfen, den Computer zu besiegen in einem viel komplexeren Spiele, wie z.B. go.

Aber auch wenn Kasparow war mehr eingeschüchtert, als hätte sein sollen, es gibt keinen Zweifel in den beeindruckenden Leistungen der Mannschaft, die Deep Blue. Seine Fähigkeit, schlagen Sie den besten Spieler der Welt in Schach basiert auf der unglaublichen Rechenleistung, das führte zur Gründung von IBM Supercomputer, die ebnete den Weg für fortschrittliche Technologie der Gegenwart. Was noch erstaunlicher ist, ist die Tatsache, dass das Projekt Deep Blue war nicht ehrgeizigste Projekt von einem der größten Hersteller von Computern und studentischen Arbeit 1980er Jahre.

Schach-Rennen

Wenn Feng-shun Xiu kam in den USA mit Taiwan im Jahr 1982, er konnte sich nicht vorstellen, dass ein Teil der intensiven Rivalität zwischen den beiden Teams, die seit fast zehn Jahren versucht, schaffen die besten Schachcomputer der Welt. Xu kam in der Carnegie — Mellon University in Pennsylvania zu studieren Design von integrierten schaltungen, aus denen die Mikrochips, aber auch seit langem Interessierte sich für Computer-Schach. Darauf achteten die Entwickler Hitech, Computer, die im Jahr 1988 gewann die erste Großmeister, und bat um Hilfe mit der Entwicklung der Hardware.

Bald Xu fiel mit einem Team von Hitech, als er sah architektonische Spliff in der von Ihnen vorgeschlagenen Gestaltung. Zusammen mit anderen Studenten im Aufbaustudium er begann mit der Entwicklung des eigenen Rechners ChipTest, aufbauend auf der Architektur der Schach-Maschine Bell Laboratory. Eigene Technologie ChipTest verwendete «sehr umfangreiche Integration» zu kombinieren Tausende von transistoren auf einem einzigen Chip und Computer ermöglichen das finden von 500 000 Schachzüge pro Sekunde.

Obwohl das Team Hitech startete früher, Xu und seine Kollegen bald holten Sie mit dem Nachfolger ChipTest. Deep Thought — benannt nach dem Computer aus dem Buch von Douglas Adams «per Anhalter durch die Galaxis» — vereint zwei spezialisierte CPU Xu und analysieren gelernt 720 000 Bewegungen pro Sekunde. Im Jahr 1989 gewann er die World Computer Chess Championship, nicht verlor kein einziges Spiel.

Aber im selben Jahr Deep Thought verlor Harry Каспарову, der Weltmeister im Schach. Damit schlagen Sie die besten Großmeister der Welt, Xu und sein Team mussten viel weiter gehen. Aber jetzt hatten Sie die Unterstützung der Computer-Riese IBM.

Schach-Computer arbeiten, indem Sie den numerischen Wert die Position der einzelnen Figuren auf dem Brett, indem Sie die Formel «Bewertungsfunktion». Diese Werte können Sie dann verarbeiten und Sortieren in der Suche nach einer besseren Zuges. Die ersten Schach-Computer, wie Belle und Hitech, haben mehrere Custom-Chips für die Ausführung von geschätzten Funktionen und dann verbanden die Ergebnisse.

Das Problem Bestand darin, dass die Kommunikation zwischen integrierten Schaltkreisen war langsam und sehr viel mehr Rechenpower Leistung. Mit ChipTest Xu gelang die Neugestaltung und Neuverpackung Prozessoren in einem Chip. Dies beseitigte eine Reihe von Gemeinkosten auf die Verarbeitung und die deutlich erhöhte Rechen Geschwindigkeit. Während Deep Thought verarbeiten kann 720 000 Bewegungen pro Sekunde, Deep Blue habe eine große Anzahl von Prozessoren, die lief dieselben Berechnungen gleichzeitig zu analysieren 100 000 000 Vektoren pro Sekunde.

Erhöhen Sie die Anzahl von Bewegungen, die ein Computer verarbeiten konnte, war wichtig, weil der Schach-Computer die traditionell verwendeten Methoden der «vollständigen Zerschlagung» (Brute-Force -, Brute-Force). Die Menschen-die Spieler lernen aus den Erfahrungen der Vergangenheit sofort bestimmte Handlungen ausschließen. Schach-Maschine nicht über eine solche Fähigkeit und stattdessen mussten sich auf Ihre Fähigkeit, in die Zukunft zu blicken und zu sehen, was geschehen kann, bei jeder möglichen Verlauf. Sie nutzten die vollständige Brute-Force-Analyse eine satte Anzahl von Zügen, anstatt sich auf eine bestimmte Art von Zügen, die funktioniert, das ist sicher. Erhöhung der Zahl der Züge, die Maschine konnte gleichzeitig sehen, ließ Ihr Blick viel weiter in die Zukunft.

Im Februar 1996 hat ein Team von IBM wieder löste Kasparov auf den Kampf, dieses mal mit Deep Blue. Obwohl die Maschine zum ersten mal gegen den Weltmeister im normalen Zeitmodus, Gemeinschafts-Match Deep Blue verlor mit einem 4:2. Seine 100 000 000 Vektoren pro Sekunde war nicht genug, um schlagen die Fähigkeit des Menschen zur Entwicklung der Strategie.

Die Anzahl der Züge Zu erhöhen, entwickelte das Team die Modernisierung der Maschinen, erforschend, wie zu optimieren, eine große Anzahl von Prozessoren, die parallel arbeiten. Schließlich bildete sich die Maschine mit 30 Prozessoren, die, was sehr wichtig ist, steuerten 480 von kundenspezifischen integrierten schaltungen, die speziell für dieses Spiel in Schach. Diese кастомный Design-Team ließ stark zu optimieren parallele Berechnungen zwischen den Chips. Das Ergebnis ist eine neue Version von Deep Blue (Deeper Blue), die fähig ist, das finden von 200 000 000 Vektoren pro Sekunde. Auf jede mögliche Strategie-Maschine berechnen konnte bis zu 40 Züge im Voraus.

Parallele Revolution

Zu jener Zeit, als im Mai 1997 in New York fand der Rückkampf, das öffentliche Interesse war bereits auf dem Höhepunkt. Reporter mit Kameras wurden in der Warteschlange und wurden belohnt Malerei Kasparov, der brennendenGerechten Zorn über seine Niederlage auf der Pressekonferenz. Publizität Spiel auch erlaubt, eine bessere Vorstellung davon, wie weit sich die Computer. Die meisten Menschen haben nicht annähernd Ahnung gehabt, welchen Einfluss die Technologie Deep Blue wird auf die weitere Entwicklung von Computern und vor allem dafür, wie unsere Gesellschaft verwendet die Daten.

Heute komplexe Computer-Modelle dienen zur Unterstützung der Banken-Finanz-Systeme, Entwicklung besserer Autos und Flugzeuge und für die Prüfung neuer Medikamente. Systeme, die штудируют großen Datenmengen (oft nennt man Sie Big data oder big data), suchen bedeutsame Muster in der Planung von öffentlichen Dienstleistungen, Transport und Gesundheitswesen und ermöglichen Unternehmen die Ausrichtung Ihrer anzeigen auf bestimmte Gruppen von Menschen.

Dies ist eine sehr anspruchsvolle Aufgaben, die schnelle Verarbeitung großer und komplexer Datenmengen. Deep Blue gab Wissenschaftler und Ingenieure eine deutliche Vorstellung von der massiven parallelen многочиповых Systemen, die all dies möglich gemacht haben. Insbesondere zeigten Sie die Möglichkeiten des Computersystems Allzweck steuerte die große Menge von Custom Chips, die speziell für die jeweilige Anwendung.

Die Wissenschaft über die molekulare Dynamik, zum Beispiel, beinhaltet das Studium der physikalischen Bewegungen von Molekülen und Atomen. Custom Designs Chips ermöglichten Computern simulieren die molekulare Dynamik und die Zukunft zu blicken, um zu sehen, wie neue Medikamente könnten reagieren im Körper, wie Jobs Schachzüge Voraus. Simulation der molekularen Dynamik half beschleunigen die Entwicklung von erfolgreichen Medikamenten, von denen einige verwendet für die Behandlung von HIV.

Für Breite Anwendungen, wie die Modellierung von Finanz-Systemen und data Mining, Planung spezialisierten Chips für eine bestimmte Aufgabe in diesen Bereichen wäre übermäßig teuer. Aber das Projekt Deep Blue half der Entwicklung von Methoden für die Codierung und Verwaltung высокопараллельными Systemen, die brechen, das Problem auf eine große Anzahl von Prozessoren.

Heute viele Systeme Verarbeitung großer Datenmengen verwenden Grafikprozessoren anstelle der spezialisierten integrierten schaltkreise. Ursprünglich waren Sie gedacht für die Erstellung von Bildern auf dem Bildschirm, sondern auch verarbeitet diese Daten unter Verwendung paralleler Prozessoren. Heute werden Sie oft auf High-Performance-Computern mit großen Datenmengen und zum starten der mächtigsten Werkzeuge der künstlichen Intelligenz. Hier auch offensichtliche ähnlichkeiten mit der Architektur Deep Blue: spezialisierte Chips (gebaut für Grafiken), verwaltete Allzweck-Prozessoren, die Leistungsfähigkeit komplexer Berechnungen.

Unterdessen Schach-Welt der Spielautomaten erheblich weiterentwickelt seit dem Sieg von Deep Blue. Trotz seiner Erfahrung mit Deep Blue-Kasparow im Jahr 2003 vereinbart, den Kampf mit zwei der bekannten Schachfiguren auf einem Brett Maschinen — Deep Fritz und Deep Junior. Beide Male gelang es ihm, eine Niederlage zu vermeiden, obwohl er Fehler gemacht hat, die eben zu einem Unentschieden. Und doch beide Autos haben Ihre Gegner in den Jahren 2004 und 2005.

Junior und Fritz haben eine Veränderung der Ansatz für die Entwicklung von Systemen für Computer-Schach. Während Deep Blue wurde speziell entwickelten Computer, Rücksicht auf die rohe Kraft seiner Prozessoren, zu analysieren Millionen von Zügen, neue UCI-Maschinen waren Programme, die mit den Methoden der Ausbildung zur Minimierung der erforderlichen Recherchen. Es erlaubt Ihnen umgehen Brute-Force-Methode nur mit herkömmlichen Computing-Funktionen eines PCs.

Trotz dieser Durchbruch haben wir noch keine Schach-Maschinen, die daran erinnert, würde der menschliche Intellekt im Laufe des Spiels — Ihnen ja nicht notwendig. Menschen Begehen Fehler, weil Sie emotional und fürchten um Ihre Reputation. Maschinen, andererseits schonungslos verwenden die logischen Berechnungen während des Spiels. Einmal bei uns auftreten können Computer, die wirklich denken menschlich, aber die Geschichte der letzten 20 Jahre führte zur Entwicklung von Systemen, die genau in einem hohen Maße exklusiv, weil Maschinenteile sind.