MEGABYTE

pond∞lφ 26.5.97

èachy jsou hra, jejφ₧ historie sahß a₧ do starov∞ku. PoΦφtaΦe naopak ovliv≥ujφ nßÜ ₧ivot teprve n∞kolik mßlo desetiletφ. P°esto si tyto dv∞ rozdφlnΘ oblasti lidskΘho zßjmu k sob∞ naÜly cestu.

Jak jist∞ tuÜφte, povφme si dnes n∞co o tzv. Üachov²ch poΦφtaΦφch. ZaΦneme ale krßtk²m p°ehledem novinek sv∞ta elektroniky a v²poΦetnφ techniky:

SpoleΦnost Digital podala ₧alobu na Intel za ·dajnΘ poruÜenφ jejφch patent∙ p°i v²rob∞ procesor∙ Pentium. P°edstavitelΘ Intelu toto obvin∞nφ jednoznaΦn∞ odmφtajφ.

Nov² digitßlnφ fotoaparßt, kter² je schopen snφmat obrßzky a₧ do rozliÜenφ 1 280 x 960 bod∙ ve 24bitovΘ barv∞, uvedl na trh Eastman Kodak.

Mal² digitßlnφ diktafon, umo₧≥ujφcφ v zßvislosti na velikosti pam∞ti zaznamenat a₧ 16, resp. 34 minut hovoru, p°edstavila firma Olympus.

Barevnou inkoustovou tiskßrnu pro digitßlnφ fotografii Stylus Photo p°edstavila firma Epson. Tiskne v rozliÜenφ 720 x 720 dpi a zvlßdne obrßzek 10 x 15 cm za 2 minuty.

Intergraph p°edstavil monitor s formßtem obrazu 16 : 9, kter² tak poskytuje o polovinu v∞tÜφ plochu, ne₧ 21" monitory s klasick²m formßtem.

S Internetem se v USA poΦφtß opravdu vÜude. Dokazuje to i skuteΦnost, ₧e souΦßstφ nejnov∞jÜφho pittsburghskΘho telefonnφho seznamu je pr∙vodce touto mezinßrodnφ sφtφ.


LidΘ a poΦφtaΦe - kdo je chyt°ejÜφ? Ne, nem∞jte obavy - rozhodn∞ nebudeme rozebφrat hlubÜφ filosofickΘ otßzky, ani ΦastΘ nßm∞ty romßn∙ science-fiction. ╪eΦ bude, jak jsme ostatn∞ u₧ avizovali, o Üachov²ch programech.

P∙vodn∞ byly ÜachovΘ programy jednoduchΘ a mohly pracovat na kdejakΘm poΦφtaΦi. Vyrßb∞ly se takΘ produkty jedno·ΦelovΘ - Üachovnice s klasick²mi figurkami, klßvesnicφ a displejem. Velk² rozvoj v²poΦetnφ techniky se projevil i zde: Zatφmco prvnφ ÜachovΘ systΘmy byly porß₧eny i ·pln²mi zaΦßteΦnφky, dneÜnφ poΦφtaΦe porß₧ejφ i nejlepÜφ sv∞tovΘ Üachisty.

Mo₧nost hrßt Üachy s poΦφtaΦem fascinovala odedßvna nadÜence poΦφtaΦovΘ i ÜachovΘ a zßjem o ni 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φ technika lidi nahradit a jakΘ obory naopak z∙stanou pro p°φÜtφch n∞kolik let, eventußln∞ nav₧dy, domΘnou jen nßs lidφ.

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.

Letos proti sob∞ v New Yorku zasedli 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.

U₧ p°ed rokem se stroj stejnΘho jmΘna s Kasparovem utkal a odeÜel pora₧en v pom∞ru 4 : 2. V²hra Φlov∞ka u₧ tehdy 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.

NejlepÜφ ÜachovΘ poΦφtaΦe dnes u₧ nejsou ₧ßdnΘ programy b∞₧φcφ na ka₧dΘm poΦφtaΦi PC. O t∞ch d°φv∞jÜφch, pracujφcφch na osmibitov²ch poΦφtaΦφch, ani nemluv∞. Deep Blue je typu RS/6000, na kterΘm se obvykle provozujφ unixovΘ stanice a je vybaven optimalizacφ pro °eÜenφ variant a modelov²ch situacφ. Krom∞ Üach∙ jej tedy lze pou₧φt i k seri≤znφ prßci - nap°φklad k odhadu vlastnostφ zatφm nikdy nevytvo°en²ch molekul, co₧ lze vyu₧φt zejmΘna p°i v²voji nov²ch lΘk∙.

OperaΦnφm systΘmem vÜak u₧ letos nenφ Unix, ale RS/6000SP. Samotn² Üachov² program byl napsßn v jazyce C a poΦφtaΦ 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, se kter²m 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.

A jak² tedy byl pr∙b∞h boje? Hrßlo se na Üest partiφ a hracφ tempo pro oba hrßΦe bylo 2 hodiny na 40 tah∙. Utkßnφ bylo dokonce mo₧nΘ sledovat na Internetu v reßlnΘm Φase.

TΘm∞° nikdo nepochyboval o Kasparovov∞ vφt∞zstvφ a 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. T°etφ a Φtvrtß partie pak skonΦily remφzou.

U₧ v tΘto fßzi se 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. Deep Blue se vÜak podstatn∞ zlepÜil ve h°e koncovek, kterΘ byly a₧ dosud pova₧ovßny za v²raznou slabinu Üachov²ch poΦφtaΦ∙.

Kdy₧ skonΦila remφzou i partie pßtß, bylo nap∞tφ vybiΦovanΘ na nejvyÜÜφ mo₧nou mφru. Poslednφ partie zßpasu se vÜak uzav°ela 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.


| MEGABYTE | IDG CZ homepage |