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Θ.
|