Hydra (šachy) - Hydra (chess)

Hydra byl šachový stroj, navržený týmem s Dr. Christian „Chrilly“ Donninger Dr. Ulf Lorenz, GM Christopher Lutz a Muhammad Nasir Ali. Od roku 2006 se vývojový tým skládal pouze z Donningera a Lutze. Hydra byla pod záštitou skupiny PAL a šejka Tahnoon Bin Zayeda Al Nahyana z Abú Dhabí. Cílem projektu Hydra bylo ovládnout počítačové šachy svět a nakonec přijmete přijaté vítězství nad lidmi.

Hydra představovala potenciálně významný[podle koho? ] skok v síle počítačových šachů. Člen designového týmu Lorenz to odhaduje FIDE ekvivalentní hrací síla Elo 3000, a to je v souladu s jeho výsledky proti Michael Adams a Drtič 8, bývalý mistr v šachu v mikropočítačích.

Hydra začala soutěžit v roce 2002 a poslední hru hrála v červnu 2006.[1] V červnu 2009 Christopher Lutz uvedl, že „projekt Hydra je bohužel ukončen.“ Sponzoři se rozhodli projekt ukončit.

Architektura

Tým Hydra původně plánoval, že se Hydra objeví ve čtyřech verzích: Orthus, Chiméra, Scylla a pak finální verze Hydra - nejsilnější ze všech. Původní verze Hydry se vyvinula z dřívějšího designu s názvem Brutus a funguje podobným způsobem jako Tmavě modrá, využívající velké množství účelových čipů (v tomto případě implementovaných jako a pole programovatelné brány nebo FPGA). V Hydře existuje více počítačů, každý s vlastním FPGA fungujícím jako šachový koprocesor. Tyto koprocesory umožnily společnosti Hydra prohledávat enormní počet pozic za sekundu, čímž byl každý procesor více než desetkrát rychlejší než počítač bez pomoci.

Hydra běžela na 32uzlovém procesoru Intel Xeon s kartou akcelerátoru Xilinx FPGA shluk, celkem 64 gigabajty z RAM. Vyhodnocuje přibližně 150 000 000 šachových pozic za sekundu, zhruba stejně jako v roce 1997 Tmavě modrá který porazil Garry Kasparov, ale s několikanásobně vyšším celkovým výpočetním výkonem. Zatímco FPGA mají obecně nižší úroveň výkonu než ASIC čipy, moderní FPGA běží zhruba stejně rychle jako starší ASIC používané pro Deep Blue. Motor je v průměru schopen vyhodnotit až do hloubky asi 18 vrstva (devět tahů každého hráče), zatímco Deep Blue v průměru hodnotil pouze asi 12 vrstev. Hledání Hydry bylo použito prořezávání alfa-beta stejně jako nulová tahová heuristika.[2]

Počítač Hydra byl fyzicky umístěn v Abu Dhabi, v Spojené arabské emiráty a byla obvykle provozována prostřednictvím vysokorychlostního síťového spojení založeného na optických vláknech.

Turnaje a zápasy

  • V červenci 2002 skončil Brutus na třetím místě Mistrovství světa v počítačových šachech v Maastricht, Holandsko. Vyhrálo šest her, kreslil dvě hry, a prohrál jednu, což je skóre 7 bodů z 9. Ztráta, proti Deep Junior, zahrnoval věž oběť na velmi dlouhou dobu kompenzace, což další výpočetní síla Bruta nemohla pochopit.
  • V listopadu 2003 skončil Brutus na čtvrtém místě Mistrovství světa v počítačových šachech v Graz, Rakousko. Vyhrálo osm her, dva zápasy prohralo a jeden remizovalo, což mu dalo skóre 8½ z 11. Tento neuspokojivý výsledek opustil tým, aby našel nového sponzora, kterého našli v podobě skupiny PAL.
  • V únoru 2004 vyhrála Hydra 13. IPCCC (Mezinárodní Paderborn Computer Chess Championship ) turnaj. Hydra skórovala 6½ ze 7, před Fritzem a Shredderem.[3]
  • V dubnu 2004 skončila Hydra druhá na Mezinárodním turnaji CSVN v Leidene, Holandsko. Vyhrálo pět zápasů, prohralo jeden zápas a tři remizovalo, takže zůstalo 6,5 bodu z 9 a 1½ bodu za vítězem Drtič. Ztráta z otevírací vedlo k najímání GM Christopher Lutz, který vytvořil nový úvodní kniha.
  • V srpnu 2004, na 14. mezinárodním šachovém festivalu v Abú Dhabí, hrála Hydra zápas osmi zápasů s počítačovým programem Shredder 8, mnohonásobným mistrem světa v počítačových šachech. Běžící na „pouhých“ 16 uzlech porazila Hydra Shreddera 5½ až 2½, vyhrála tři hry a zbytek nakreslila. V neformálním zápase na stejném turnaji nastoupila Hydra Mezinárodní velmistr Evgeny Vladimirov Kazachstánu a porazil ho o skóre 3½ až ½.
  • V říjnu 2004, v soutěži člověk vs. stroj, porazila Hydra bývalého mistra světa FIDE Ruslan Ponomariov v obou jejich hrách. Ponomariov měl ELO hodnocení 2710 v době zápasu.
  • V únoru 2005 zvítězila Hydra na 14. turnaji IPCCC (International Paderborn Computer Chess Championships). Hydra nastřílela 8 bodů z 9 (sedm výher a dvě remízy) a v tomto procesu opět porazila šachový program Shredder.
  • Kvůli chybám obsluhy a programovým chybám se Hydře nedařilo v turnaji PAL / CSS Freestyle Chess Tournament, online turnaji, kde mají hráči přístup ke všem zdrojům, včetně počítačových strojů, databází, stejně jako lidské velmistři. Turnaje se zúčastnily dvě verze Hydry - Hydra Chimera (bez lidského zásahu) skórovala 3½ / 8 a Hydra Scylla (s lidským zásahem) skórovala 4/8. Ani jedna verze Hydry se nekvalifikovala do čtvrtfinále.
  • Od 21. června do 27. června 2005 hrála Hydra proti šesti utkání Michael Adams, nejlepší britský hráč a umístil se na sedmém místě na světě. Cenový fond činil 145 000 $, vyplaceno na základě jednotlivých her: výhra se započtením 25 000 $, remíza 10 000 $ pro oba hráče. Hydra porazila Adamse o skóre 5½ až ½; Adams prohrál každou hru s výjimkou hry 2, kterou nakreslil. Tato verze Hydry běžela na poloviční výkon; bylo využito pouze 32 ze 64 uzlů. Adams hrál proti verzi Scylla Hydry.
AbCdEFGh
8
Chessboard480.svg
černá věž c8
černá věž f8
černý král G8
b7 černá královna
e7 černý biskup
f7 černý pěšec
černý pěšec g7
d6 bílá věž
f6 černý rytíř
h6 černý pěšec
černý pěšec d5
e5 černý pěšec
f5 bílý rytíř
c4 černý pěšec
e4 bílý pěšec
c3 bílý pěšec
h3 bílý pěšec
b2 bílý pěšec
f2 bílý pěšec
g2 bílý pěšec
C1 bílý biskup
d1 bílá královna
e1 bílá věž
g1 bílý král
8
77
66
55
44
33
22
11
AbCdEFGh
Pozice předtím, než Hydra hrála 28. Bxh6 !!, což vedlo k Adamsovi odstoupit
  • V listopadu 2005 hrála Hydra 4 hry: porazila Rustam Kasimdžanov, kreslil s Alexander Khalifman, porazit Ruslan Ponomariov a nakonec kreslil s Rustam Kasimdžanov.
  • V dubnu 2006 PAL / CSS Freestyle Chess Tournament Hydra skončil první se skóre 5½ / 7, což je plný bod před hřištěm. Tento turnaj umožňuje jakoukoli lidskou nebo počítačovou pomoc, včetně týmů. Bylo využito všech 64 uzlů Hydry.
  • V červnu 2006 PAL / CSS Freestyle Chess Main Tournament Hydra skončil děleně pátý-šestnáctý.

Hydra nebyla poražena lidským hráčem bez pomoci přes palubu hrát si. Hydru však porazili lidé, kteří měli během svých her přístup k jiným programům; například, korespondenční šachy Mezinárodní velmistr Arno Nickel porazili starší verzi Hydry v zápase dvou her s korespondencí trvajícím šest měsíců. Verze s 32 uzly, která hrála proti Adamsovi, dokázala čerpat Nickel ve své třetí hře, která trvala pět měsíců a skončila v prosinci 2005.

Reference

  1. ^ „V roce 2006 hrála Hydra na třetím turnaji šachů ve volném stylu PAL / CSS“. Chessbase.com. Citováno 2012-12-17.
  2. ^ http://tournament.hydrachess.com/faq.php
  3. ^ Theo van der Storm. „13. křížová tabulka IPCCC“. Old.csvn.nl. Citováno 2012-12-17.

externí odkazy