WikiDer > Tiefes Blau

Dieser Artikel beschreibt den Schachcomputer. sehen Tiefblau (Album) für das gleichnamige Musikalbum Parkway Drive.

tiefes Blau

Tiefes Blau ist eine Tür IBM entworfen Schachcomputer. Deep Blue wurde berühmt, weil er zwei Spiele gegen . bestritten hat Garri Kasparov, der stärkste Schachspieler der Welt, spielte. Deep Blue war der stärkste Computer, der jemals gegen einen Weltmeister gespielt hat.

Geschichte

ChipTest

1985 drei Studenten (Feng-hsiung Hsu, Murray Campbell und Thomas Anantharaman) von der University of Carnegie Mellon mit dem Bau von a Schachcomputer. Dieser Computer hieß ChipTest und spielte auf 64 einfachen Schachspielchips. Diese Chips unterschieden sich stark von den bisher üblichen Schachcomputern. Ein paar Wochen nachdem ChipTest sein erstes Spiel im College absolviert hatte, nahm er bereits an der North American Championship (ACM) in . teil Dallas. Er gewann zwei Spiele, spielte ein Unentschieden und verlor zwei.

ChipTest-M

Chiptest wurde anschließend umgeschrieben und in Chiptest-M (M für "Mikrocode") umbenannt. Es konnte etwa 400.000-500.000 Schachstellungen pro Sekunde berechnen, ein Faktor von 10 mehr als die vorherige Version. Fehler, die sich in die vorherige Version eingeschlichen haben, wurden ebenfalls behoben. Feng-hsiung Hsu, Murray Campbell und Andreas Nowatzyk vollendeten diese Version und belegten den ersten Platz beim ACM 1987.

Tiefer Gedanke ich

1988 wurde Deep Thought I geboren, benannt nach einem fiktiven Computer in Per Anhalter durch die Galaxis. Der Computer lief auf einem SONNEArbeitsplatz. Das Eröffnungsbuch enthielt 5000 Aussagen und die Stärke wurde auf geschätzt UCSF 2551 elo.

Vor dem ACM 1988 traten Joe Hoane und Jerry Brody dem Deep Thought-Team bei. Hoane konzentrierte sich auf den parallelen Suchalgorithmus. Brody leistete technische Unterstützung. Er trat 1988 unter dem Namen Deep Thought/88 in die ACM ein und gewann die Meisterschaft im Gleichstand um den ersten Platz mit Mephisto.

1989 wurde der Computer jedoch von Kasparov in einem Zwei-Spiele-Match leicht besiegt. Ebenfalls Michael Valvo gewann leicht in einem Match, das per Email wurde gespielt. Deep Thought war der erste Schachcomputer mit einem Großmeister, Bent Larsen, in einem normalen Turnierspiel.^[1]

Tiefer Gedanke II

Deep Thought II wurde 1990 geboren. Dieser Computer spielte zwischen 1991 und 1995 eine Reihe öffentlicher Spiele. Deep Thought II spielte jetzt auf einem IBM RS/6000 und hatte 24 Prozessoren anstelle von Deep Thought I 6. Diese Zahl nahm im Laufe der Zeit ab, da ausgefallene Prozessoren nicht ersetzt wurden.

Außerdem hatte dieses Programm eine etwas bessere Hardware-Auswertungsfunktion, schnellere Software und ein verbessertes Eröffnungsbuch. Das Programm konnte in einer komplexen Midgame-Position 10-11 Schritte vorausdenken. Deep Thought 2 gewann das ACM-Turnier 1991 und 1994 mit einem 3:1-Ergebnis gegen die dänische Nationalmannschaft im Jahr 1993. Das FIDE-Bewertung von Deep Thought 2 wurde auf 2600 elo geschätzt.

Tiefblau I

Die Entwicklung von Deep Blue I begann 1995. Deep Blue spielte mit voller (36 Prozessoren) Stärke nur sechs Turnierspiele (alle gegen Kasparov). Deep Blue verlor dieses Match schließlich.

Tiefblau II

Deep Blue II wurde nach einem Redesign des Schachchips gebaut. Insbesondere die Probleme, die im Spiel gegen Kasparov und Spiele gegen Großmeister festgestellt wurden Joel Benjamin angesprochen wurden. Der Chip erhielt 8000 Bewertungspunkte statt der 6400 von Deep Blue I. Der Schachchip arbeitete auch effizienter, sodass ein einzelner Chip 2-2,25 Millionen Schachstellungen pro Sekunde berechnen konnte. Deep Blue II gewann schließlich in einem Sechs-Spiele-Match gegen Kasparov.

Tiefblau Jr.

In Vorbereitung auf das Match 1996 spielte eine spezielle Version von Deep Blue (genannt Deep Blue Junior) auf einem IBM RS/6000 Ein-Prozessor mit 24 Schachchips gegen eine Reihe von Großmeistern. Die Ergebnisse waren wie folgt:

• Ilya Gurevich (Gewinn 1,5-0,5)
• Patrick Wolff (Krawatte 1-1)
• Joel Benjamin (Verlust 0-2).

Deep Blue Jr-Demo

Ebenfalls 1999 spielte eine Demoversion von Deep Blue durch das Land namens Deep Blue Jr Demo. Dies ist eine modifizierte schwächere Version von Deep Blue Jr., die nur eine Sekunde nachdachte, keine Kenntnis von Zugwiederholungen hatte, nicht in der Zeit des Gegners dachte und auch eine feste Bewertungsfunktion unabhängig von der Phase im Schachspiel hatte.

Rückkampf

Nach dem Buch von Feng-hsiung HsuHinter Deep Blue: Bau des Computers, der den Schachweltmeister besiegte er hat Kasparov unabhängig von IBM herausgefordert. Kasparov lehnte diese Herausforderung in einem offenen Brief ab und erklärte, er finde Hsus Angebot nicht attraktiv genug.

Aufgrund des Verlustes von Kasparov an Deep Blue wurde ein neues schwierigeres Schachspiel namens . entwickelt Arimaa. Dieses Spiel kann auch auf einem Standardschachbrett gespielt werden. Es wird angenommen, dass dieses Spiel für einen Computer schwieriger zu verstehen ist als normales Schach.

Heute liegt der Schwerpunkt mehr darauf, Intelligenz in ein Schachprogramm einzubauen, als möglichst viele Stellungen mit roher Gewalt zu berechnen. Moderne Schachprogramme, wie z Rybka, Tiefe Fritz oder Tief Junior haben umfangreichere Software als Deep Blue. Im Duell zwischen Deep Fritz und Vladimir Kramnik im November 2006 berechnete Deep Fritz auf einem PC mit zwei IntelZweikern-Prozessoren, acht Millionen Positionen pro Sekunde und erreichte im Midgame eine Suchtiefe von 17 bis 18 Ply.

Hard-und Software

Deep Blue I bestand 1996 aus a RS/6000 SP-Maschine mit 36 ​​Prozessoren. Die Maschine hatte insgesamt 216 Schachchips. Die Deep Blue I Schachchips konnten mit 6400 Features gestimmt werden.

Deep Blue II bestand 1997 aus a RS/6000 SP-Maschine mit 30 P2SC-Prozessoren. 28 Prozessoren hatten eine Geschwindigkeit von 120 MHz und die anderen beiden Prozessoren hatten eine Geschwindigkeit von 135 MHz. Die Prozessoren könnten über einen Hochgeschwindigkeitsschalter miteinander kommunizieren. Jeder Prozessor war mit 16 VLSI-Schachchips ausgestattet, was die Gesamtzahl der Maschine auf 480 VLSI-Schachchips erhöht. Deep Blue II war 1997 doppelt so schnell wie Deep Blue I 1996. Deep Blue II konnte 11,38 . laufen Gigaflops zählen, Rang 259 unter den mächtigsten Supercomputer.

Ein Prozessor diente als Master-Prozessor. Dieser berechnete einen Hauptbaum. Die Blätter dieses Hauptbaums wurden den anderen Prozessoren zugeführt, die diesen Knoten noch einige Schritte tiefer berechneten. Schließlich kamen die Schachchips zum Einsatz. Aufgabe dieser Schachchips war es, eine Anzahl von Schritten kontrolliert zu berechnen und dann die Stellungen auszuwerten. Diese Chips konnten mit 8000 Parametern abgestimmt werden.

Das Schachprogramm wurde geschrieben in C und ging hoch AIX.

Es Eröffnungsbuch of Deep Blue bestand aus 4000 Stellungen und 700.000 Großmeisterpartien. Die Spiele waren von den Großmeistern Miguel Illescas Cordoba, John Fedorowicz und Nick de Firmian geliefert. Das Programm hatte Zugang zu allen fünfteiligen Endspielen und vielen sechsteiligen Endspielen. Alle Endspielpositionen wurden nur dann gespeichert, wenn es sich um einen Sieg, ein Unentschieden oder eine Niederlage handelte. Für das zweite Spiel wurde das Programm abgestimmt von Joel Benjamin. Das Programm wurde speziell entwickelt, um Kasparov zu besiegen und sie haben sich ältere Spiele von Kasparov im Detail angesehen. Als Kasparov IBM fragte, ob er auch die Spiele sehen könne, die Deep Blue zuvor gespielt hatte, wurde diese Anfrage abgelehnt. Alternativ sah sich Kasparov viele Spiele bekannter Computerprogramme an.

Suchtiefe und Geschwindigkeit

1997 berechnete das Programm durchschnittlich 126 Millionen Aussagen pro Sekunde an Positionen, an denen es länger als eine Minute dachte. In ruhigen Positionen erreichte Deep Blue durchschnittlich 200 Millionen Positionen pro Sekunde. Das Programm erreichte die höchsten 330 Millionen Positionen pro Sekunde.

Das Programm berechnete durchschnittlich 12,2 Schritte tief. Die Tiefe jedes Schrittes bestand aus zwei Komponenten:

• Software: Der erste Teil des Suchbaums wurde vom Hauptprozessor per Software berechnet. Dann wurden die anderen Prozessoren hinzugefügt, um den verbleibenden Teil des Suchbaums zu berechnen.
• Hardware: Die Hardware-Schachchips berechneten die Blätter. Im Durchschnitt waren dies Suchen von 4-5 ply, ohne den Kompromiss für eine ruhige Position.

So sah Deep Blue insgesamt mit Hard- und Software 16-17 . aus ply tief.

Streichhölzer

• 1996: Deep Blue I verlor das Spiel gegen Kasparov mit 4:2. Deep Blue gewann ein Match.
• 1996: Deep Blue jr spielte Spiele gegen . in Vorbereitung auf das Spiel gegen Kasparov Larry Christiansen und Michael Rohde, die beide mit 1,5-0,5 endeten.
• 1997: Im März besiegte Deep Blue 2 Kasparov in einem Sechs-Spiele-Match, das 3,5-2,5 endete.

Menschliche Bewegungen

Kasparov schlug vor, dass der Deep Blue 2 während seines Matches menschliche Bewegungen machte. Seine Argumentation basierte hauptsächlich auf der Tatsache, dass Deep Blue Züge gemacht hatte, die kein anderes Computerprogramm finden konnte.

Dies betrifft hauptsächlich 37. Le4 und 44. Kf1 in der zweiten Partie. Der erste Zug sei ein brillanter Zug, der zweite ein menschlicher Fehler, sagt Kasparov. Untersuchungen haben gezeigt, dass neuere Computerprogramme, wie z Rybka, spiele die gleichen Züge.

Siehe auch

• Blaues Gen
• Computerschach
• Tiefer Donner
• Game Over: Kasparov und die Maschine , ein Dokumentarfilm über Kasparov vs. Tiefes Blau
• Hydra - ein sehr starkes Schachprogramm, das auf dedizierter Hardware läuft

Externe Links

• IBM auf Deep Blue
• Offener Brief von Feng-hsiung Hsu als Antwort auf Kasparovs Brief (archiviert)
• Deep Blue Schachspiele
• Schließe Spiele des ersten Spiels ab
• Schließe Spiele des zweiten Spiels ab (archiviert)
• Computerprotokolle von Deep Blue (archiviert)
• Über das Deep Blue System von Feng-hsiung Hsu, Murray Campbell und A. Joseph Hoane Jr.