Głęboki błękit

Deep Blue był komputerem szachowym opracowanym przez IBM . W 1996 roku Deep Blue został pierwszym komputerem, który pokonał ówczesnego mistrza świata w szachach Garry'ego Kasparowa w grze z regularną kontrolą czasu . W 1997 Deep Blue wygrał z Kasparowem cały sześciomeczowy mecz w warunkach turniejowych.

rozwój

Projekt został wymyślony przez Feng-hsiung Hsu . Rozpoczął ją w 1985 roku od opracowania generatora pociągu zintegrowanego z chipem jako test chipa na Uniwersytecie Carnegie Mellon i nazwał gotowy system Deep Thought , na cześć komputera o tej samej nazwie w powieści The Hitchhiker's Guide to the Galaxy autorstwa Douglasa Adamsa . W 1989 roku Hsu dołączył do zespołu IBM i prowadził badania z Murrayem Campbellem na temat problemów związanych z przetwarzaniem równoległym . Z tej pracy wyłonił się Deep Blue. Nazwa ta wywodzi się od amerykańskiego pseudonimu dla amerykańskiej firmy IBM, która została nazwana „Big Blue” ze względu na dużą kapitalizację rynkową i niebieskie logo .

System zawdzięcza swoją siłę gry głównie dzięki ogromnej mocy obliczeniowej. Deep Blue był masowo równoległym komputerem RS/6000 opartym na SP . Wersja z 1996 r. składała się z 36 węzłów i 216 specjalnych procesorów szachowych VLSI , wersja z 1997 r. z 30 węzłów z 480 układami. Każdy węzeł miał 1 GB pamięci RAM i 4 GB miejsca na dysku twardym. Oprogramowanie szachy został napisany w C i pobiegł pod AIX 4.2 systemu operacyjnego . W zależności od rodzaju pozycji obliczył od 100 do 200 milionów, średnio 126 milionów pozycji na sekundę.

Jego funkcja oceny składała się z obszernej oceny parametrów przeprowadzonej w sprzęcie i ważenia tych parametrów w oprogramowaniu (np. jak ważne jest ostateczne bezpieczeństwo w porównaniu z przewagą przestrzeni w centrum). System sam określił optymalne wartości parametrów, analizując tysiące mistrzowskich gier. Przed drugim meczem wiedza szachowa arcymistrza Joela Benjamina została zoptymalizowana. Książka otwarcie pochodził z Wielkich Mistrzów Miguel Illescas Kordoby , John Fedorowicz i Nick De Firmian .

Zawody przeciwko Kasparowowi

Kasparow wygrał pierwszy mecz, który odbył się w Filadelfii od 10 do 17 lutego 1996 roku z sześcioma meczami . Wygrał trzy gry, zremisował dwa i przegrał jedną, pokonując Deep Blue 4-2. Pierwsza partia meczu, którą wygrał Deep Blue, stała się sławna . Konkurs był o pulę nagród w wysokości 500 000 $ i był transmitowany na żywo w Internecie.

Następnie IBM wyposażył swoją maszynę w mocniejszy sprzęt iw maju 1997 r. ponownie zmierzył się z Kasparowem. Deep Blue, który potrafił teraz obliczyć 200 milionów pozycji na sekundę, wygrał rewanż 3,5:2,5. Dzięki temu system był pierwszym komputerem, który mógł wygrać rywalizację z panującym mistrzem świata w szachach w „warunkach turniejowych”.

Po tym, jak Kasparow wygrał pierwszy mecz, drugi mecz zakończył się nadzwyczajnie: Kasparow poddał się na remisowej pozycji. W pozycji na diagramie założył, że będzie musiał wymienić hetmany i że jego pozycja będzie beznadziejna po 45...Hb6xc6 46.d5xc6. Po meczu przeanalizowano, że był remisem po 45. ... Hb6-e3 46. Dc6xd6 Wb8-e8 47. h4 można było osiągnąć wieczny szach , ale ta analiza została odrzucona na korzyść 48. 47. Hd7 + We7 Hc6, która z łatwiejszą do rozegrania pozycją dla białych prowadzi do niejasnej końcówki. Kasparow jednak nie rozważał tych opcji i był chory psychicznie po tej porażce.

W szóstym i ostatnim meczu 11 maja 1997 r. Kasparow całkowicie załamał się z czarnymi i poniósł jedną z najkrótszych porażek w swojej karierze:

1. e2 – e4 c7 – c6 2. d2 – d4 d7 – d5 3. Sb1 – c3 d5xe4 4. Sc3xe4 Sb8 – d7 5. Se4 – g5 Sg8 – f6 6. Gf1 – d3 e7 – e6 7. Sg1 – f3 h7 –H6?! 8.Sg5xe6! Hd8 – e7 9. 0–0 f7xe6 10. Gd3 – g6 + Ke8 – d8 11. Gc1 – f4 b7 – b5 12. a2 – a4 Gc8 – b7 13. Wf1 – e1 Sf6 – d5 14. Gf4 – g3 Kd8 – c8 15 a4xb5 c6xb5 16. Hd1 – d3 Gb7 – c6 17. Gg6 – f5 e6xf5 18. We1xe7 Gf8xe7 19. c2 – c4 1: 0

Po meczu dyskutowano, czy siódmy ruch czarnych był błędem palca , ponieważ posunięciem 7... Gf8 – d6 Kasparow mógł uniknąć taktycznych uwikłań i osiągnąć solidną pozycję. Po poświęceniu figury White'a, które komputer zapisał w jego otwierającej książce i grał w tempie, Kasparow wydawał się zaskoczony. Joel Benjamin podejrzewa jednak, że jego reakcje działały, bo na krótko przed tym wariantem pojawił się wariant w grze Gennadija Timoščenko z programem szachowym Fritz , z którym prawdopodobnie Kasparow był zaznajomiony. W 11 posunięciu Kasparow popełnił decydujący błąd, 11... Sf6 – d5 z niejasną pozycją byłoby lepsze, również zagrane przez Timoščenko. Kasparow mógł zaufać Deep Blue, aby grać podobnie do Fritza, ale tak nie było. W 2018 roku Kasparow oświadczył, że świadomie wybrał wariant, którego nigdy wcześniej nie używał, w oczekiwaniu, że nie znajdzie się on w książce otwierającej Deep Blue. Wiedział, że 7… h7 – h6 to zły ruch, ale zakładał, że Deep Blue nie może poprawnie obliczyć potencjału poświęcenia figur, ponieważ komputery poświęcały wtedy materiał tylko wtedy, gdy można było obliczyć konkretną ścieżkę zysku. Jednak poświęcenie ma charakter spekulacyjny: białe „tylko” otrzymują bardzo silny atak za figurę. Kasparow spodziewał się zatem, że Deep Blue wycofa atakowanego skoczka g5 na e4. Ponieważ ofiara rycerza była natychmiastowa, Kasparow wiedział, że wbrew jego oczekiwaniom było to w księdze otwierającej komputer. Według Kasparowa, szybka przegrana była w mniejszym stopniu oparta na jego złej pozycji, ale raczej na fakcie, że był zszokowany popełnieniem takiego błędu, co wyrzuciło go z głowy. Wiele lat później dowiedział się, że jego założenia były prawidłowe: Deep Blue nie mógł poprawnie obliczyć ofiary postaci i sam wykonałby kolejny ruch, jak przyznali projektanci. Jednak rano przed meczem postanowili dodać ofiarę do księgi otwarcia.

W 2003 roku film dokumentalny o Vikram Jayanti prawo Game Over: Kasparov i maszyna została wydana o meczu .

Uczciwość konkurencji

Zespół Deep Blue miał pełną historię wszystkich gier publicznych Kasparowa, których analizy zostały włączone do oprogramowania. Ponadto sprzęt i programowanie Deep Blue zostały znacznie ulepszone w porównaniu z pierwszymi zawodami w zeszłym roku; Kasparow miał więc de facto do czynienia z nieznanym przeciwnikiem.

Zasady dawały również programistom możliwość modyfikowania programu między grami, co zrobili w dużym stopniu. Podczas konkursu naprawiono błędy w kodzie źródłowym i wprowadzono ulepszenia, dzięki czemu Kasparow grał nie tylko przeciwko maszynie, ale także przeciwko zespołowi Deep Blue, ponieważ pomogli jego systemowi.

Hsu sprzeciwił się temu, wskazując, że ludzki przeciwnik może wyciągnąć wnioski z rozegranych już gier i uniknąć błędów popełnionych w kolejnych grach, o ile to możliwe; Ręczna zmiana kodu nie odpowiada jednak ani uczeniu maszynowemu w sensie sztucznej inteligencji, ani naturalnemu uczeniu się człowieka. Nawet IBM nie zgadza się z argumentem Hsu i zgadza się z Kasparowem, że Deep Blue nie jest systemem edukacyjnym, jak twierdzi firma na swojej stronie internetowej projektu Deep Blue:

I:

Po przegranym meczu Kasparow powiedział, że zaobserwował wysoką (ludzką) inteligencję i kreatywność w niektórych ruchach maszyny i założył, że podczas gry maszynie pomagali ludzie. Kasparow zażądał zemsty, ale IBM odmówił mistrzowi świata m.in. z powodu zarzutów o rewanż i rozebranie Deep Blue na poszczególne części. Projekt kosztował IBM łącznie około 5 milionów dolarów. Porcje Deep Blue można dziś oglądać w Smithsonian Institution w Waszyngtonie oraz w Computer History Museum w Silicon Valley . 20 lat po zawodach Kasparow wycofał swoje zarzuty.

Odmowa rewanżu

W swojej książce Behind Deep Blue Feng-hsiung Hsu twierdzi, że nabył prawa do żetonów szachowych, które stworzył od IBM, aby w razie potrzeby zbudować jeszcze potężniejszą maszynę i zaakceptować ofertę rewanżu Kasparowa, ale teraz Kasparow odrzuca jeden rewanż.

Filatelistyczny

Z pierwotną datą emisji 1 marca 2021 r., która dała Poczcie Niemieckiej AG , specjalny znaczek o nominale 110 eurocentów z motywem Deep Blue pokonuje Kasparowa . Projekt pochodzi od grafika Thomasa Steinackera z Bonn.

Historyczny

Już w kwietniu 1960 roku włoski IM Mario Monticelli przegrał partię szachów w centrum wystawienniczym Fiera Campionaria w Mediolanie z IBM 305 RAMAC , komercyjnym komputerem z programem szachowym .

literatura

• Feng-hsiung Hsu: Za Deep Blue. Budowa komputera, który pokonał mistrza świata w szachach . Princeton University Press, Princeton 2002, ISBN 0-691-09065-3 .
• Martina Heßler: Sukces „Głupoty”. Zwycięstwo Deep Blues nad mistrzem świata w szachach Garri Kasparowem i spór o jego znaczenie dla badań nad sztuczną inteligencją . NTM Journal for the History of Science, Technology and Medicine 25 (1) 2017. s. 1-33.
• Michael Khodarkovsky i Leonid Shamkovich: Nowa era. Jak Garry Kasparow zmienił świat szachów. Ballantine Books, Nowy Jork 1997, ISBN 0-345-40890-X .

linki internetowe

• Badania IBM nad Deep Blue
• Adolivio Capece: „Sekretny dziadek” odkryty przez Deep Blue? ChessBase , Chess News, 3 marca 2021

Indywidualne dowody

1. ↑ Murray Campbell i in.: Deep Blue (2001, PDF; 349 kB)
2. ↑ Kasparow - Deep Blue 1997: Historia się myli! . Źródło 1 maja 2015.
3. ↑ Witryna IBM dotycząca gry, dostęp 25 maja 2014 r.
4. ↑ Joel Benjamin: amerykański arcymistrz. Everyman Chess, Londyn 2007, s. 188-197.
5. ↑ Kasparow o grze na Youtube (od 4:28)
6. ↑ Wywiad z Vikramem Jayanti w BBC Four ( Memento z 10 lutego 2010 w Internet Archive )
7. ↑ wired.com
8. ↑ Ilość n-tv.de
9. ↑ research.ibm.com
10. ↑ Julie Moran Alterio: zwycięstwo Deep Blue wciąż kamieniem milowym 10 lat później. W: The Journal News, 6 maja 2007
11. ↑ Ilość heise.de
12. ↑ Feng-hsiung Hsu: Za Deep Blue. Budowa komputera, który pokonał mistrza świata w szachach . Princeton University Press, Princeton 2002, ISBN 0-691-09065-3 .
13. ^ Corriere milanese, Cervello elettronico gioca agli scacchi contro un campione , Giovedi - Venerdi, 21-22 kwietnia 1960