| Rodzaj | Komputer szachowy , prototyp komputera |
|---|
Hydra (po francusku „ Hydre ”) to nazwa superkomputera przeznaczonego do gry w szachy .
Zaprojektowany około 2002 roku przez zespół złożony z austriackiego matematyka i programisty Christiana Donningera (de) , znanego jako "Chrilly", informatyka Ulfa Lorenza, niemieckiego międzynarodowego arcymistrza Christophera Lutza oraz pakistańskiego naukowca i informatyka Muhammada Nasira Ali, Celem Projektu Hydra było zdominowanie świata szachowych komputerów i osiągnięcie przekonującego zwycięstwa nad ludzkimi graczami.
Hydra zgrupowała pod swoją nazwą zarówno część sprzętową, jak i programową ( sprzęt i oprogramowanie ) i użyła brutalnej siły .
Hydra była znaczącym krokiem naprzód w wyścigu o potęgę komputerów szachowych. WLipiec 2005, był prawdopodobnie najsilniejszym bytem w konfrontacji w czasie rzeczywistym w tej grze. Lorenz ocenia jego Elo FIDE ponad 3 000 punktów - w tym czasie n o 1 na świecie, Garry Kasparov , znajdował się w punkcie 2850 - i, Hydra odegrała tylko trzydzieści części up „W 2005 roku miał Elo potencjalnie powyżej 2900, co potwierdzają jego wyniki z angielskim arcymistrzem Michaelem Adamsem i konkurencyjnym programem Shredder 8 , ówczesnym mistrzem świata w szachowym oprogramowaniu . Do tego czasu najlepsze oprogramowanie szachowe pozostawało w zasięgu ludzkiej elity świata. Wydaje się, że Hydra przekroczyła granice w tej dziedzinie, wykraczając poza możliwości najlepszych ludzkich arcymistrzów, z którymi spotkał się podczas swoich konfrontacji w czasie rzeczywistym i bez pomocy z zewnątrz.
Superkomputer rozegrał swoją ostatnią grę czerwiec 2006. WCzerwiec 2009, Christopher Lutz powiedział, że „niestety projekt Hydra jest wstrzymany”, ponieważ sponsorzy projektu postanowili go zakończyć.
Pierwotnie projekt Hydra miał zostać rozbity na cztery wersje: „Orthus”, „Chimera”, „Scylla” i ostatecznie ostateczna wersja „Hydra” - najpotężniejsza ze wszystkich. Oryginalna wersja Hydry bazowała na poprzednim projekcie „Brutus” i działała podobnie do superkomputera szachowego Deep Blue : masowe użycie dedykowanych procesorów (w tym przypadku zaimplementowanych jako programowalne układy logiczne ).
Hydra składała się z kilku komputerów, z których każdy miał własny programowalny obwód logiczny, który działał jak koprocesor przeznaczony do gry w szachy. Te koprocesory umożliwiły firmie Hydra przeszukiwanie ogromnej liczby pozycji na sekundę, dzięki czemu każdy procesor był ponad dziesięciokrotnie szybszy niż konwencjonalne komputery w tamtych czasach.
Superkomputer Hydra to zestaw procesorów zestaw klastrów ( „ klaster ” w języku angielskim), połączone ze sobą za pośrednictwem światłowodu ( Myrinet 2000 Fiber 8-portowy) i do której dodaje się logiki programowalnej (FPGA) podejmowanie roli współpracowników procesorów dla podczas gry w szachy. Wszystko ma dostęp do dużej ilości pamięci o dostępie swobodnym (RAM).
Wersja Hydra-Chimera posiadała 16 procesorów Intel Xeon o taktowaniu 3,06 GHz i łącznie 32 GB pamięci RAM. Dedykowane programowalne układy logiczne to ADM-XRC / 1000-6 / 4.
W 2005 roku wersja Hydra-Scylla, mocniejsza niż Hydra-Chimera, pracowała na klastrze 32 procesorów Intel Xeon o taktowaniu 3,6 GHz ; Teoretycznie 64 GB pamięci RAM mogłoby być dostępne, ale ograniczenia oprogramowania uniemożliwiały to i wykorzystano tylko 32 GB . Programowalne układy logiczne skojarzone z tymi komputerami to ADM-XP z XC2VP70-5 8 MB SRAM i 128 MB DRAM.
Hydra szacowała 200 milionów pozycji na sekundę, mniej więcej tak jak jej „przodek” Deep Blue , ale ze zwiększoną ogólną mocą. Podczas gdy programowalne układy logiczne FPGA mają gorszą wydajność niż układy ASIC ( układ scalony specyficzny dla aplikacji ), prawo Moore'a pozwala nowoczesnym układom FPGA działać tak szybko, jak starsze układy ASIC używane w Deep Blue.
Program szachowy Hydra był w stanie ocenić średnio do 18 pół ruchów do przodu (po 9 strzałów na gracza), więc dalej niż Deep Blue ograniczono średnio do 12 pół ruchów. Hydra stosowanych metod badawczych, takich jak algorytm o algorytm alfa-beta i optymalizacji null przenieść heurystyki , techniki podświetlonego przez Christiana Donninger (in) we wrześniu 1993 roku w artykule.
Wzrost wydajności Hydry w porównaniu z Deep Blue prawdopodobnie polega na zastosowaniu tych bardziej nowoczesnych metod przycinania, które, choć mniej doskonałe, pozwalają na lepszą grę dzięki zwiększonej głębokości analizy silnika gry.
Komputer Hydra znajdował się fizycznie w Abu Zabi w Zjednoczonych Emiratach Arabskich i zwykle był używany przez sieć komputerową .
W Lipiec 2002„Brutus” kończy 3 e z oprogramowaniem mistrzostwach świata szachów w Maastricht , w Holandii . On kasuje dwie gry i traci jedną, łączną punktację 7 z 9 możliwych punktów. Utrata Hydry do Junior oprogramowania przyszedł od Juniora okrążenia ofiary z bardzo długotrwałego rekompensaty ; pomimo dodatkowej mocy Brutusa nie był w stanie wziąć pod uwagę tej ofiary. Junior wygrał turniej.
W listopad 2003Brutus skończył 4 th w oprogramowaniu mistrzostwach świata szachów w Graz w Austrii . Przegrał dwa mecze i jeden anulował, uzyskując łączny wynik 8,5 punktu na 11. Ten rozczarowujący wynik pozostawił Brutusa bez sponsora. Następnie to grupa PAL pozwoliła na kontynuację projektu.
W Sierpień 2004"Hydra" kończy 2 e międzynarodowego turnieju CSVN w Leiden w Holandii. Przegrana i trzy remisy pozwoliły mu uzyskać łącznie 6,5 punktu na 9, czyli 1,5 punktu za zwycięzcą programu Shredder . Klęska Hydry, postrzegana jako nienormalna z powodu słabego otwarcia , doprowadziła do zatrudnienia Wielkiego Mistrza Christophera Lutza do napisania nowego repertuaru otwarć dla programu.
W Sierpień 2004Podczas 14 th Międzynarodowy Festiwal Szachy z Abu Dhabi , Hydra odgrywa gra w 8 meczach przeciwko Shredder 8 oprogramowania do wielu mistrz świata programów szachowych. Działając na „tylko” 16 węzłach ( węzłach ), Hydra pokonuje Shreddera z wynikiem 5,5 do 2,5, wygrywając trzy części i anulując pozostałe pięć. W nieformalnym meczu na tym samym turnieju Hydra pokonuje Kazaka arcymistrza Jewgienija Władimirowa 3,5 do 0,5 punktu.
W Luty 2005Hydra wygrał 14 th Międzynarodowy Turniej Paderborn szachowe Mistrzostwa komputera (IPCCC). Jego wynik 8 punktów na 9 (siedem zwycięstw, dwa remisy) pozwala mu zająć pierwsze miejsce przeciwko programowi Shredder.
W Październik 2004, w starciu człowiek-maszyna, Hydra pokonuje w dwóch meczach aktualnego mistrza świata FIDE , Rosjanina Rusłana Ponomariowa . Ponomariov został następnie sklasyfikowany na 2710 punktów Elo .
Od 21 do 27 czerwca 2005Hydra grał mecz w sześciu meczach przeciwko wielkiej angielski mistrz Michael Adams , n o 1 Brytyjczyków i n o 7 świecie w tym czasie. Nagroda była podzielona na 150 000 $ na grę: wygrana daje 25 000 $, remis 10 000 $, a przegrana nic. W tym meczu Hydra miażdży Adamsa wynikiem od 5,5 do 0,5. Wielki mistrz ludzki traci wszystkie jego części, z wyjątkiem 2 nd , gdzie udało mu się odwołać. Wersja Hydry użyta do tego meczu (Hydra-Scylla) współpracowała z 32 procesorami zamiast możliwych 64.
Od 20 do 23 listopada 2005Jako część spotkania człowiek-maszyna w Bilbao , Hiszpania , Hydra odgrywa cztery mecze z trzech byłych mistrzów świata FIDE. Program wygrywa pierwszy mecz z Rustamem Qosimjonovem , remisuje z Aleksandrem Khalifmanem , wygrywa z Ruslanem Ponomariovem i ostatecznie remisuje z Rustamem Qosimjonovem. Maszyny, reprezentowane przez Juniora i Fritza, a także Hydrę, wyraźnie zdominowały mecz wynikiem od 8 do 4 punktów.
Jednak w Czerwiec 2005Hydra pokazuje swoje ograniczenia podczas turnieju szachowego PAL / CSS Freestyle, turnieju online, w którym gracze mogą wykorzystywać wszystkie dostępne im zasoby, w tym oprogramowanie szachowe, bazy danych, a także arcymistrzów. W zawodach biorą udział dwie wersje Hydry, ale żadna z nich nie kwalifikuje się do ćwierćfinału. Hydra-Chimera (bez interwencji człowieka) ukończyła z wynikiem 3,5 punktu na 8, a Hydra-Scylla (z interwencją człowieka) ukończyła z wynikiem 4 punktów na 8.
Hydra pozostaje niepokonana w starciu z człowiekiem bez wsparcia w przypadku spotkania w czasie rzeczywistym. Ale został pokonany przez graczy, którzy mieli dostęp do swoich zasobów oprogramowania; na przykład międzynarodowy arcymistrz szachów korespondencyjnych Arno Nickel pokonał Hydrę w dwuczęściowym meczu trwającym 6 miesięcy. Nickel grał przeciwko Chimerowej wersji Hydry i wygrał oba mecze. Trzecia gra się im przeciwstawiła i tym razem Hydra uzyskała remis.