COMPUTERWORLD
Specializovaný týdeník o výpočetní technice
o Internetu
(CW 20/97)

Deep Blue zvítězil ve vzrušujícím závěru
Nejlepší světový šachista poražen počítačem

Pavel Houser

Šachové počítače fascinovaly odedávna nadšence počítačové i šachové a zájem o ně se nevyhnul ani úplným laikům v obou oborech. Je jasné, že utkání člověka proti stroji vždy vyvolávalo otázky, kde všude může výpočetní člověka lidi nahradit a jaké obory naopak zůstanou pro příštích několik let, eventuálně navždy, doménou člověka.

Zápasy nejlepších světových hráčů s šachovými programy nejsou záležitostí zdaleka novou, ale teprve v posledních dvou letech získaly na dramatičnosti -- až do té doby byla převaha velmistrů nesporná, třebaže nad šachisty průměrnými již nejlepší počítače jasně triumfovaly.

Aktéři zápasu

Proti sobě zasedli letos v New Yorku Garry Kasparov a šachový počítač Deep Blue. Jak už by se z názvu dalo odhadnout, Deep Blue pochází z dílny společnosti IBM, která se vývojem šachových počítačů zabývá od roku 1989 (nejstarší přímý předchůdce dnešního Deep Blue se nazýval Chiptest a zrodil se ještě o čtyři roky dříve v hlavě tehdejšího studenta jménem Feng-hsiung Hsu). Již před rokem se stroj stejného jména s Kasparovem utkal a odešel poražen v poměru 4 : 2, když ovšem v zápase vedl a výhra člověka tedy nebyla příliš přesvědčivá. IBM ovšem svého "jezdce" během roku podstatně vylepšila a letos byl Kasparovovým soupeřem počítač víceméně nový, byť vystupující navenek pod stejným jménem jako jeho předchůdce. IBM v rámci generální zkoušky nechala svého letošního svěřence dokonce hrát i proti jeho o rok staršímu bratrovi.

Nejlepší šachové počítače dnes již nejsou žádné programy běžící na každém PC. Jedná se o specializované šachové počítače. Deep Blue je počítačem RS/6000 (na němž se obvykle provozují unixové stanice), je vybaven RISCovým procesorem, optimalizovaným pro řešení variant a modelových situací -- takže kromě šachů lze použít i k odhadu vlastností zatím nikdy nesyntetizovaných molekul (využití se rýsuje hlavně ve farmaceutickém průmyslu při vývoji nových léků) a nebo k analýze bankovního trhu. Operačním systémem již letos není Unix, ale RS/6000 SP. Program samotný je napsaný v jazyce C. Deep Blue je schopen propočítat více než 200 milionů pozic za sekundu. To je zdánlivě neuvěřitelné číslo, ale vzhledem k tomu, že lidský mozek pracuje mnohem efektivněji a selektivněji, nemusíme se podobnou hodnotou v žádném případě nechat ohromit. V průběhu roku se vylepšováním programu zabýval vývojářský tým pod vedením Murraye Campbella. Se skupinou spolupracoval i šachový velmistr Joel Benjamin, který se pokusil programátorům co nejvíce přiblížit způsob, jakým řeší šachové problémy člověk.

Garri Kasparov je pak nejlepším světovým šachistou od dob jeho "věčných" zápasů proti Anatoliji Karpovovi. Roku 1985, v pouhých 22 letech, dobyl titulu mistra světa. Ačkoliv byl oficiálně tohoto titulu mistra světa zbaven pro roztržku se světovou šachovou federací FIDE, zůstává stále nejlepším hráčem a z hlediska veřejnosti a sponzorů i šachistou zřejmě nejatraktivnějším. Buď jak buď, v zápase se žádným ze soupeřů nebyl od roku 1985 poražen. Kromě Karpova postupně zvítězil nad Angličanem Shortem a Indem Anandem.

Průběh boje na Internetu

Utkání se hrálo na šest partií a odehrávalo se v New Yorku ve dnech 3.--11. května. Hrací tempo pro oba hráče bylo 2 hodiny na 40 tahů. Utkání bylo možné sledovat na několika serverech na Internetu v reálném čase. Vzhledem k časovému posunu mezi New Yorkem a Prahou připadly bohužel partie na dobu, kdy se u nás spí. Přesto však on-line komentáře partií byly velice zajímavé. Ukázalo se, že oba soupeři převyšují značnou část komentátorů. Ti mnohdy pozici "v reálném čase" příliš nerozuměli, nedokázali předvídat, kdo ze soupeřů stojí lépe a jejich hodnocení aktuální situace se podle toho neustále měnilo. Jiná věc je, že někteří z komentátorů využili zápasu i k propagaci vlastní osoby ("...na této partii je dobře vidět, co jsem napsal ve své učebnici...").

Na šachové stránce IBM (http://chess.ibm.com) probíhalo k partiím i diskusní fórum, na jehož organizaci se podílela i firma Electric Minds. Debaty se odehrávaly v několika kategoriích od úplných začátečníků po šachové profesionály. K účasti bylo potřeba se zaregistrovat. Jak partie končily, přibývalo i přesnějších variant a analýzy postupně doháněly to, co mozky obou hlavních protagonistů většinou zpočítaly již v průběhu partie.

Pokud by čtenáře zajímaly podrobné informace o Deep Blue, odkazuji ho na stránku IBM, pokud se zajímá o zápas obecně, za pozornost stojí ještě např. servery http://www.chesscenter.com nebo http://www.uschess.org.

Vývoj zápasu

Téměř nikdo nepochyboval o Kasparovově vítězství. Průběh první partie v tom pozorovatele ještě výrazně utvrdil. Kasparov vnutil počítači svůj styl a Deep Blue se dopustil několika tahů, za které sklidil od komentátorů téměř posměch. Ovšem už ve druhé partii předvedl počítač po strategické i taktické stránce velmi vyzrálý výkon a svého soupeře rozdrtil. Důležité přitom bylo, že se nejednalo o nějaké přehlédnutí nebo taktickou léčku, nýbrž o skutečné přehrání na všech úrovních. Třetí a čtvrtá partie pak skončily remízou, když Kasparov stál v obou případech velmi dobře, ale nepodařilo se mu realizovat výhodu a Deep Blue udržel vždy nerozhodný výsledek. Už v této fázi se přitom z části potvrdily a z části zpochybnily zákonitosti, které až dosud v počítačovém šachu platily.

Kasparov byl lepší stratég, lépe hrál zavřené pozice, jeho soupeř postrádal cit pro situace, které nebylo možno propočítat. Naproti tomu Deep Blue měl rozsáhlou databázi zahájení a ta Kasparova nutila uchylovat se k méně obvyklým systémům, které jinak nemá v repertoáru. Počítač byl silný v obraně ohrožených a špatných pozic, protože pochopitelně netrpěl nervozitou ani znechucením z dosavadního průběhu partie. Kasparov používal proti počítačům doporučovanou zbraň, kterou jsou dlouhodobé oběti pěšců, jejichž důsledky leží pro sebelepší stroj už za horizontem jeho propočtu, ale silný hráč je dokáže odhadnout. Naproti tomu Deep Blue se podstatně zlepšil ve hře koncovek. Ty byly až dosud považovány za výraznou slabinu šachových počítačů, ale Deep Blue je zvládal dobře a i koncovky jasně horší dokázal udržet.

Když skončila remízou i partie pátá, kde stál Kasparov opět lépe, ale znovu se mu nepodařilo výhodu zrealizovat, bylo napětí vybičované na nejvyšší možnou míru.

Poslední partie zápasu však skončila velice rychle, když Kasparov odbočil z teoretických variant a dovolil velmi nebezpečnou oběť jezdce; Deep Blue pak svého soupeře bílými kameny doslova smetl, vyhrál partii v 19 tazích a zvítězil tak v poměru 3,5 : 2,5 i v celém zápase.

Šachisty, zajímající se o jednotlivé partie a stručné komentáře odkazuji na WWW stránku IDG (konkrétně pod horkými novinkami I4U, tedy http://www.idg.cz/i4u/hot/hotnews.htm), kde najdete zhodnocení zápasu speciálně po stránce šachové.


| <<< | CW o Internetu | COMPUTERWORLD | IDG CZ homepage |