Deep Blue - Polski Serwis Naukowy

Deep Blue

Deep Blue – komputer grający w szachy, stworzony przez IBM.

Deep Blue był pierwszym systemem komputerowym, który wygrał partię szachów ze światowym mistrzem Garri Kasparowem z regularną kontrolą czasu. Pierwsza wygrana partia odbyła się 10 lutego 1996 roku. Partia ta stała się znana, mimo że Kasparow wygrał trzy kolejne partie i dwie zremisował, ostatecznie wygrywając z Deep Blue wynikiem 4:2.

Szachy – rodzina strategicznych gier planszowych rozgrywanych przez dwóch graczy na 64-polowej szachownicy, za pomocą zestawu bierek (pionów i figur). Popularnie, choć nieprecyzyjnie, szachami nazywa się również wspomniane bierki.

C – imperatywny, strukturalny język programowania stworzony na początku lat siedemdziesiątych XX w. przez Dennisa Ritchiego do programowania systemów operacyjnych i innych zadań niskiego poziomu.

Deep Blue został mocno ulepszony i nieoficjalnie nazwany "Deeper Blue". Zagrał ponownie z Kasparowem w maju 1997 roku. Mecz skończył się 11 maja wynikiem 3½ : 2½ dla komputera. W ten sposób Deep Blue stał się pierwszym systemem komputerowym, który wygrał z aktualnym mistrzem świata w meczu ze standardową kontrolą czasu.

Mistrzostwa świata w szachach rozgrywane w różnych formach od końca XIX wieku są najważniejszymi sportowymi rozgrywkami w szachach. Obecnie oprócz otwartych mistrzostw świata, w których mogą uczestniczyć wszyscy szachiści bez względu na wiek i płeć, organizuje się również mistrzostwa świata kobiet, juniorów (w kilku grupach wiekowych), seniorów, a także komputerów.

Obliczenia rozproszone (ang. distributed computing) – obliczenia, umożliwiające współdzielenie zasobów obliczeniowych, często rozproszonych geograficznie.

Historia

Projekt został rozpoczęty pod nazwą ChipTest w Carnegie Mellon University przez Feng-hsiung Hsu. Wyprodukowany system komputerowy został nazwany Deep Thought - nazwa pochodzi od fikcyjnego komputera z książki Autostopem przez Galaktykę. Hsu został zatrudniony przez firmę IBM w 1989 roku i pracował z Murrayem Campbellem nad problemami obliczeń rozproszonych. W wyniku tych badań powstał Deep Blue.

Garri Kimowicz Kasparow, ros. Гарри Кимович Каспаров, właśc. Garri Weinstein (ur. 13 kwietnia 1963 w Baku) – szachista rosyjski ormiańsko-żydowskiego pochodzenia, mistrz świata w latach 1985–1993.

Ewaluacja to systematyczne badanie wartości albo cech konkretnego programu, planu, działania (eksperymentu) bądź obiektu (programu komputerowego, programu nauczania, lekarstwa, rozwiązania technicznego) z punktu widzenia przyjętych kryteriów, w celu jego usprawnienia, rozwoju lub lepszego zrozumienia.

System swoją siłę czerpie głównie z siłowych metod przeszukiwania. Używa on 32-węzłowego klastra IBM RS/6000 SP, po 8 wyspecjalizowanych procesorów szachowych na każdym węźle. Program grający w szachy napisany został w języku C i pracuje w systemie operacyjnym AIX. Umożliwia to ewaluację około 200 milionów pozycji na sekundę.

Klaster komputerowy (ang. cluster) - grupa połączonych jednostek komputerowych, które współpracują ze sobą w celu udostępnienia zintegrowanego środowiska pracy.

Sztuczna inteligencja (ang. Artificial Intelligence – AI) – nauka obejmująca zagadnienia logiki rozmytej, obliczeń ewolucyjnych, sieci neuronowych, sztucznego życia i robotyki. Sztuczna inteligencja to dział informatyki, którego przedmiotem jest badanie reguł rządzących inteligentnymi zachowaniami człowieka, tworzenie modeli formalnych tych zachowań i – w rezultacie – programów komputerowych symulujących te zachowania. Można ją też zdefiniować jako dział informatyki zajmujący się rozwiązywaniem problemów, które nie są efektywnie algorytmizowalne.

Funkcja oceny była pierwotnie napisana w uogólnionej formie, z wieloma parametrami do ustalenia (np. jak ważna jest bezpieczna pozycja króla w stosunku do przewagi w centrum planszy itp.). Optymalne wartości tych parametrów zostały następnie wyliczone przez sam system, analizując tysiące rozgrywek mistrzów. Przed drugim meczem baza danych stanowiąca podstawę skuteczności systemu została dopracowana przez arcymistrza Joela Benjamina. Arcymistrzowie Miguel Illescas Cordoba, John Fedorowicz i Nick De Firmian dostarczyli bibliotekę otwarć dla systemu.

Szachy komputerowe – popularna nazwa dziedziny badań w zakresie sztucznej inteligencji polegająca na tworzeniu oprogramowania i specjalizowanych komputerów do gry w szachy.

Po przegranym meczu Kasparow powiedział, że czasami zauważał głęboką inteligencję i kreatywność w ruchach maszyny, których to ruchów on sam nie rozumiał. Zasugerował także, że ludzie mogli pomagać komputerowi podczas meczu. Szachista zażądał rewanżu, jednak IBM odmówił i nie rozwijał już Deep Blue.

Po części zarzuty te były prawdziwe. Pomiędzy partiami program Deep Blue był modyfikowany, uwzględniając informacje z poprzednich rozgrywek. Kod był modyfikowany, aby program lepiej rozumiał styl gry Kasparowa. Umożliwiło to uniknięcie pułapki w ostatniej partii, na której sztuczna inteligencja poległa wcześniej dwukrotnie.

Zobacz też

Szachy komputerowe

Watson (superkomputer)

Linki zewnętrzne

Deep Blue – wybrane partie szachowe (ang.)

Mecz Garri Kasparow – Deep Blue (ang.)

Kasparov Vs Deep Blue (ang.)