Hydra (sakk számítógép)

Hydra Bemutatás
típus Sakk számítógép , számítógépes prototípus

A Hydra (  franciául a "  Hydre ") egy sakkjátéknak szánt szuperszámítógép neve .

Ezt a csapatot 2002 körül tervezte az osztrák matematikus és programozó, Christian Donninger  (de) , más néven "Chrilly", Ulf Lorenz informatikus, Christopher Lutz német nemzetközi nagymester és Muhammad Nasir Ali pakisztáni akadémikus és informatikus. A Project Hydra célja az volt, hogy uralja a sakk számítógépek világát és meggyőző győzelmet érjen el az emberi játékosok ellen.

A Hydra a hardver és a szoftver ( hardver és szoftver ) részét egyaránt csoportosította , és durva erőt alkalmazott .

A sakk számítógépek erejéért folytatott versenyben a Hydra jelentős technológiai előrelépés volt. Ban ben2005. július, valószínűleg ő volt a valós idejű konfrontáció legerősebb entitása ebben a játékban. Lorenz értékeli Elo FIDE több mint 3 000 pont - ebben az időben, a n o  1 a világ, Garri Kaszparov volt található, a 2850 pont  -, és a Hydra játszott csak harminc részei felfelé „2005-ben volt egy Elo a rangsor potenciálisan 2900 fölött van, amit az angol nagymester, Michael Adams és a versenyző Shredder 8 , akkor a sakkszoftverek világbajnoka elleni eredmények is alátámasztanak . Addig a legjobb sakkszoftver az emberi világelit számára elérhető helyen maradt. Úgy tűnik, hogy Hydra ezen a területen túllépte a határokat, meghaladva a legjobb emberi nagymesterek képességeit, akikkel valós idejű konfrontációi során találkozott, és külső segítség nélkül.

A szuperszámítógép utolsó mérkőzését itt játszotta 2006. június. Ban ben2009. június, Christopher Lutz elmondta, hogy „sajnos a Hydra projekt szünetel”, mivel a projekt szponzorai úgy döntöttek, hogy befejezik.

A Hydra projekt

Eredetileg a Hydra projektet négy változatra kellett bontani: „Orthus”, „Chimera”, „Scylla” és végül a „Hydra” végső változat - a legerősebb az összes közül. A Hydra eredeti verziója egy korábbi projektre épült, a „Brutus” -ra, és hasonlóan működött, mint a Deep Blue sakk szuperszámítógép  : dedikált processzorok hatalmas használata (ebben az esetben programozható logikai áramkörként valósítva meg ).

A Hydra több számítógépből állt, mindegyik saját programozható logikai áramkörrel, amely úgy viselkedett, mint egy sakknak szánt társprocesszor . Ezek a társprocesszorok lehetővé tették a Hydra számára, hogy másodpercenként hatalmas számú helyet keressen, így minden processzor több mint tízszer gyorsabb, mint a nap hagyományos számítógépei.

Használt berendezések

A szuperszámítógép Hydra egy sor processzorok set klaszter ( „  cluster  ” angolul), összekapcsolták az optikai szál ( Myrinet 2000 Fiber 8-port), és amihez hozzáadódik a programozható logikai (FPGA) a szerepe a társ-feldolgozók számára a sakk játéknál. Mindennek nagy mennyiségű szabadon hozzáférhető memóriához (RAM) van hozzáférése .

A Hydra-Chimera verzióban 16 Intel Xeon processzor működött 3,06  GHz-en és összesen 32  GB RAM. A dedikált programozható logikai áramkörök ADM-XRC / 1000-6 / 4 voltak.

2005-ben a Hydra-Scylla változat, amely erősebb volt, mint a Hydra-Chimera, 32 Intel Xeon processzorok 3,6 GHz-es órajelű fürtjén dolgozott   ; elméletileg 64  GB RAM állhat rendelkezésre, de a szoftver korlátai megakadályozták, és csak 32  GB- ot használtak. Az ezekhez a számítógépekhez tartozó programozható logikai áramkörök ADM-XP voltak XC2VP70-5 8MB SRAM és 128MB DRAM-mal.

A Hydra másodpercenként 200 millió pozíciót értékelt , nagyjából úgy, mint „őse”, a Deep Blue , de megnövekedett teljes erővel. Míg az FPGA programozható logikai áramkörök teljesítménye gyengébb, mint az ASIC-ok ( alkalmazás-specifikus integrált áramkör ), Moore-törvény lehetővé teszi a modern FPGA-k ugyanolyan gyors működését, mint a Deep Blue esetében használt régebbi ASIC-ek.

A sakkprogram Hydra képes volt átlagosan akár 18 fél lépést előre értékelni (játékosonként 9 lövés), így a Deep Blue-nál tovább átlagosan 12 félmozgásra korlátozódott. Hydra használt kutatási módszerek, mint például a algoritmusa az alfa-béta vágás és optimalizálás null-mozog heurisztikus , a technika által kiemelt Christian Donninger  (in) 1993 szeptemberében egy cikket.

A Hydra teljesítménynövekedése a Deep Blue felett valószínűleg e modernebb metszési módszerek alkalmazásában rejlik, amelyek ugyan kevésbé tökéletesek, de a játékmotor megnövekedett elemzési mélységének köszönhetően jobb játékot tesznek lehetővé.

A Hydra számítógép fizikailag Abu Dhabiban , az Egyesült Arab Emírségekben volt , és általában számítógépes hálózaton keresztül játszott .

Versenyek a számítógépek ellen

Ban ben 2002. július„Brutus” végeredménye 3 e a szoftver világbajnoki sakk a Maastricht , a holland . Ő törli két játék, és elveszíti az egyik, összesen 7 pontot a 9-ből lehetséges pontot. Hydra veszteséget Junior szoftver jött a junior öléből áldozatot a nagyon hosszú távú kompenzációs ; Brutus további ereje ellenére sem volt képes figyelembe venni ezt az áldozatot. Junior nyerte a tornát.

Ban ben 2003. novemberBrutus elkészült 4 -én a szoftver világbajnoki sakk Graz az osztrák . Két mérkőzést elvesztett és lemondott egyet, összességében 8,5 pontot kapott a 11-ből. Ez a kiábrándító eredmény szponzor nélkül hagyta Brutus együttesét. Ezt követően a PAL csoport engedélyezte a projekt folytatását.

Ban ben 2004. augusztus„Hydra” kész 2 nd a nemzetközi CSVN torna Leiden , Hollandia. A veszteség és a három döntetlen lehetővé tette, hogy 9,5-ből 6,5 pontot gyűjtsön, vagyis 1,5 ponttal lemaradjon a győztes, a Shredder program mögött . Hydra legyőzése tekintik abnormális miatt gyenge nyitás vezetett a bérleti nagymester Christopher Lutz , hogy írjon egy új repertoárt nyílások a program.

Ban ben 2004. augusztusA 14 th International Festival of Chess az Abu Dhabi , Hydra játszik játék 8 játék ellen iratmegsemmisítő 8 szoftver a többszörös világbajnok sakkozó program. "Csak" 16 csomóponton ( csomóponton ) működtetve a Hydra 5,5 ponttal 2,5-re veri a Shreddert, három részt megnyerve, a másik öt lemondva. Ugyanezen a tornán egy informális mérkőzésen a Hydra 3,5–0,5 pontra veri Jevgenyij Vlagyimirov kazah nagymestert .

Ban ben 2005. februárHydra nyerte a 14 th  tornán International Paderborn Computer Chess-bajnokság (IPCCC). A 9 pontból szerzett 8 pontja (hét győzelem, két döntetlen) lehetővé teszi, hogy az első helyet szerezze meg a Shredder programmal szemben.

Emberi játékosok elleni mérkőzések

Ban ben 2004. október, ember-gép találkozón Hydra két játszmában legyőzi a FIDE regnáló világbajnokát, az orosz Ruslan Ponomariovot . Ezután Ponomariovot 2710 Elo ponton rangsorolták  .

21-től 2005. június 27Hydra játszott egy meccset hat játékok ellen a nagy angol mester Michael Adams , n o  1 brit és n o  7 világ abban az időben. A nyeremény játékonként 150 000 dollár volt  : a győzelem 25 000 dollárt, a döntetlen 10 000 dollárt és a veszteség semmit sem jelent. Ezen a meccsen Hydra 5,5–0,5-ös pontszámmal leveri Adams-t. A nagy emberi mester minden részét elveszítette, kivéve a 2. helyet , ahol sikerült lemondania. A meccshez használt Hydra verzió (Hydra-Scylla) 32 processzorral dolgozott a lehetséges 64 helyett.

20-tól 2005. november 23Részeként egy ember-gép találkozó Bilbao , Spanyolország , Hydra játszik négy játékok ellen három korábbi FIDE világbajnok. A program megnyeri az első mérkőzést Rustam Qosimjonov ellen , döntetlent szerez Alekszandr Khalifman ellen, nyer Ruslan Ponomariov ellen, mielőtt végül döntetlent szerezne Rustam Qosimjonov ellen. A Hydra mellett Junior és Fritz által képviselt gépek egyértelműen 8 ponttal 4 ponttal uralják a mérkőzést.

Azonban 2005. június, Hydra megmutatja korlátait a PAL / CSS Freestyle sakk bajnokságon, egy online versenyen, ahol a játékosok megengedhetik a rendelkezésükre álló összes erőforrás kiaknázását, beleértve a sakkszoftvert, az adatbázisokat és a nagymestereket is. A Hydra két változata vesz részt a versenyen, de egyik sem jut be a nyolcaddöntőbe. A Hydra-Chimera (emberi beavatkozás nélkül) 3,5 pontból a nyolcból végzett, a Hydra-Scylla (emberi beavatkozással) pedig 4 ponttal a 8-ból.

Hydra továbbra is veretlen egy segítség nélküli emberi játékossal szemben valós idejű találkozás esetén. De a szoftveres erőforrásaikhoz hozzáféréssel rendelkező játékosok megverték; Például Arno Nickel, a levelező sakk nemzetközi nagymestere 6 hónapig tartó kétrészes meccsen legyőzte Hydrát. Nickel a Hydra Chimera verziójával játszott, és mindkét játékot megnyerte. Egy harmadik játszma ellenezte őket, és Hydra ezúttal döntetlent ért el.

Megjegyzések és hivatkozások

(fr) Ez a cikk részben vagy egészben venni a Wikipedia cikket angolul című „  Hydra (sakk)  ” ( lásd a szerzők listáját ) .
  1. "  Ki lesz a következő Freestyle Champion  " , Chessbase.com,2006. szeptember 5(megtekintés : 2012. december 17. ) .
  2. Hidrachess .
  3. (a) A Chessgames.com része (hozzáférés: 2021. február 19.).
  4. "  Szeret sakkozni a számítógép ellen?" Tudja meg, hogyan működik az ellenfél.  » , Az Interstices.info oldalon (megtekintve : 2016. június 30. )
  5. Arno Nickellel szemben álló Hydra pártok .

Lásd is

Kapcsolódó cikkek

Külső linkek