Hydra (schaakcomputer)

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken

Hydra was een schaakcomputer, ontwikkeld door een team van Christian Donninger, Ulf Lorenz, GM Christopher Lutz and Muhammad Nasir Ali.

Hydra was anno 2005 de sterkste schaakcomputer, wordt gezegd. Van 21 t/m 27 juni 2005 speelden Michael Adams en Hydra in Londen een wedstrijd bestaande uit zes partijen die door Hydra met 5,5 tegen 0,5. De FIDE-rating van Hydra werd, op basis van resultaten, boven de 3000 elo geschat.

Hydra is tot op heden nog nooit in een officiële toernooipartij door een menselijke schaakspeler verslagen. Het programma heeft slechts eenmaal tegen een ander schaakprogramma verloren. Dat was in 2004 tegen Shredder.

Het Hydra-project is in 2009 gestaakt.

Architectuur[bewerken]

Hydra loopt momenteel op een Linux cluster van 64 nodes, met in een totaal 64 gigabyte aan RAM. 32 nodes zijn Xeon Intel processors die de zoekboom genereren en de 32 andere nodes bestaande uit programmeerbare (FPGA)-kaarten die stellingen waarderen. Momenteel zijn FPGA-kaarten, ongeveer net zo snel, als de hardwarematige kaarten die Deep Blue in 1996-1997 gebruikte. Elk FPGA-kaart kan ongeveer 100.000 stellingen per seconde doorzoeken. Het grote voordeel van FPGA boven hardwarematige kaarten is dat deze veel flexibeler van nieuwe kennis te voorzien zijn.

Hydra evalueert zo'n 200 miljoen schaakstellingen per seconde. Dit is net zo veel als het oudere Deep Blue, dat veel meer rekenkracht ter beschikking had. Het programma kijkt gemiddeld 18 ply (9 zetten voor elke speler) vooruit. Dit is dieper dan Deep Blue, dat gemiddeld 12 ply diep zocht.

Hydra's zoekalgoritme maakt gebruik van alpha-beta snoeiing en ook de null-move heuristiek. De extra zoekdiepte, in vergelijking met Deep blue, wordt met name gehaald uit de zogenaamde type B forward pruning.

Hydra staat fysiek in Abu Dhabi en wordt meestal op afstand bediend.

Openingsboek[bewerken]

Het openingsboek van Hydra is gemaakt door de Duitse grootmeester Christopher Lutz. Het openingsboek is in vergelijking met andere programma's vrij klein en gebaseerd op schaakmeester partijen. Dit omdat het programma's op eigen kracht vaak betere zetten vinden kan.

Resultaten[bewerken]

  • okt 2004: Match tegen Ponomariov (2 uit 2)
  • feb 2005: 1e 14th IPCCC (International Paderborn Computer Chess Championships) met (8 uit 9)
  • jun 2005: Match tegen Adams met (5,5 uit 6)
  • apr 2006: 1e PAL/CSS Freestyle Chess Tournament met (5,5 uit 7)
  • jun 2006: 5e PAL/CSS Freestyle Chess Main Tournament

Externe links[bewerken]