V²sledky v∞deck²ch v²zkum∙ jen mßlokdy vzbudφ pozornost sv∞tovΘho tisku a nßsledn∞ pak takΘ ÜirokΘ ve°ejnosti. Pokud se jim to poda°φ, mß to zpravidla nßdech n∞jakΘ senzace nebo skandßlu. Naposledy takto zabodovali skotÜtφ v∞dci se sv²mi pokusy o klonovßnφ ovcφ. N∞kolik t²dn∙ pak plnily v²tisky °ady novin diskuse o mo₧nostech klonovßnφ lidφ, o administrativnφch zßkazech podobn²ch v²zkum∙ a o jejich etick²ch aspektech. Tak trochu ve stφnu tΘto udßlosti z∙stal jin² zajφmav² podnik, na kterΘm se takΘ podφleli v∞dci, i kdy₧ tentokrßt z ryze komerΦnφ sfΘry. Na v po°adφ ji₧ druhΘ utkßnφ Garry Kasparova a ÜachovΘho poΦφtaΦe Deep Blue firmy IBM tak zbyly jen krßtkΘ odstavce ve sportovnφch rubrikßch, i kdy₧ v²sledek tohoto zßpasu byl takΘ v mnohΘm senzaΦnφ.

      Pr∙b∞h utkßnφ

      ZaΦßtkem kv∞tna se k odvet∞ seÜli v New Yorku jeden z nejlepÜφch a dnes urΦit∞ nejpopulßrn∞jÜφ Üachista sv∞ta Garry Kasparov a vylepÜenß verze ÜachovΘho poΦφtaΦe Deep Blue VelkΘ ModrΘ. P°φznivci Üachu op∞t mohli toto utkßnφ sledovat na ÜachovΘm serveru firmy IBM (http://www.chess.ibm.com

      Minul² rok v ·noru porazil Kasparov p°edch∙dce Deep Blue, i kdy₧ to nebylo vφt∞zstvφ nijak p°esv∞dΦivΘ (http://www.chess.ibm.park.org). TakΘ letos se vÜeobecn∞ oΦekßvalo Kasparovovo vφt∞zstvφ a prvnφ partie, kterou Kasparov vyhrßl, toto p°esv∞dΦenφ potvrdila. Ji₧ v druhΘ partii ale ukßzal Deep Blue svoji sφlu a Kasparova p°ehrßl. V dalÜφch t°ech partiφch udr₧el

      Deep Blue remφzu, kdy₧ Kasparov nedokßzal slibnΘ pozice dotßhnout do vφt∞znΘho konce. To se jist∞ podepsalo na jeho psychice a poslednφ partie pak skonΦila velice rychle, kdy₧ se Kasparov odch²lil od b∞₧n²ch tah∙ a Deep Blue ho pak doslova smetl ze Üachovnice.

      Tolik ke struΦnΘmu popisu utkßnφ, kterΘ ukßzalo, v Φem se lidsk² a poΦφtaΦov² p°φstup k Üach∙m liÜφ. Jak je ale mo₧nΘ, ₧e poΦφtaΦe dnes hrajφ Üachy tak dob°e? Je za tφm snad skryt nov² ·sp∞ch um∞lΘ inteligence? Na tyto a mnohΘ dalÜφ otßzky se pokusφ odpov∞d∞t nßsledujφcφ odstavce v∞novanΘ poΦφtaΦov²m Üach∙m i um∞lΘ inteligenci obecn∞.

      PoΦφtaΦe a Üachy

      èachy pat°ily k prvnφm problΘm∙m, kter²mi se zab²val v∞dnφ obor s tajemn²m nßzvem um∞lß inteligence. Jejich zvlßdnutφ toti₧ bylo pova₧ovßno za jist² projev inteligence, ostatn∞ Üachy dokßzal dob°e hrßt i inteligentnφ poΦφtaΦ HAL-2000 ve znßmΘm sci-fi filmu 2001: Vesmφrnß odysea, natoΦenΘm podle romßnu A. C. Clarka. èachy jsou navφc pro poΦφtaΦovΘ zpracovßnφ zvlßÜ¥ vhodnΘ, dφky pom∞rn∞ omezenΘmu poΦtu mo₧n²ch tah∙ a relativnφ matematickΘ jednoduchosti.

      Je to jen prohledßvßnφ

      DneÜnφ ÜachovΘ programy jsou zalo₧eny na jednΘ ze zßkladnφch technik um∞lΘ inteligence, kterou je prohledßvßnφ. Tato metoda °eÜenφ problΘm∙ je natolik znßmß, ₧e ji s um∞lou inteligencφ spojuje jen mßlokdo. Projevuje se tak zlatΘ pravidlo um∞lΘ inteligence jako oboru, kterΘ °φkß, ₧e jakmile se v∞dc∙m v tΘto oblasti poda°φ n∞jak² do tΘ doby t∞₧k² problΘm zvlßdnout, p°estanou ho ostatnφ od tΘto chvφle pova₧ovat za problΘm um∞lΘ inteligence. TakΘ na serveru v∞novanΘm utkßnφ Kasparov vs. Deep Blue je zd∙razn∞no, ₧e Deep Blue nepou₧φvß metod um∞lΘ inteligence, ale pouze hrubΘ v²poΦtovΘ sφly. MyÜleno je tφm to, ₧e v n∞m nejsou implementovßny novΘ sofistikovanΘ techniky um∞lΘ inteligence, kterΘ by mu nap°φklad umo₧nily se v pr∙b∞hu utkßnφ zdokonalovat uΦenφm. Vra¥me se ale k princip∙m Üachov²ch program∙.

      Typick² Üachov² program p°ed sv²m tahem zjistφ vÜechny pravidly povolenΘ tahy, potom pro ka₧d² takov² tah projde vÜechny mo₧nΘ tahy soupe°e, a ke ka₧dΘmu op∞t najde vÜechny dalÜφ vlastnφ tahy. Takto pokraΦuje a₧ do takovΘ hloubky, tj. poΦtu tah∙ dop°edu, kterou mu dostupnß pam∞¥ a p°id∞len² Φas umo₧nφ. ZajφmavΘ je, ₧e se ukßzala p°φmß souvislost mezi hloubkou prohledßvßnφ, tj. poΦtem tah∙, kterΘ dokß₧e poΦφtaΦov² program "promyslet" dop°edu, a kvalitou programu. D∙le₧itΘ je tedy prozkoumat co nejvφce tah∙. Ka₧d² si jist∞ dokß₧e p°edstavit, ₧e r∙zn²ch kombinacφ vlastnφch a soupe°ov²ch tah∙ je opravdu hodn∞ (p°i 10 mo₧nostech na tah je to p°i 6 tazφch dop°edu cel² milion kombinacφ). Aby bylo mo₧nΘ prozkoumat vφce tah∙ dop°edu, pou₧φvß se dalÜφ technika um∞lΘ inteligence s nßzvem alfa-beta redukce, kterß vybφrß jen nad∞jnΘ tahy. Tato technika vy₧aduje, aby byla ka₧dß pozice na Üachovnici n∞jak²m zp∙sobem ohodnocena a poΦφtaΦ tak mohl p°i prohledßvßnφ vybφrat jen nad∞jnΘ pozice. P°i pou₧itφ alfa-beta redukce je pak mo₧nΘ na stejn∞ v²konnΘm poΦφtaΦi prozkoumat vφce tah∙ dop°edu. Samoz°ejm∞ kvalita programu zßvisφ takΘ na tom, jak dob°e dokß₧e ohodnotit situaci na Üachovnici.

      Prßv∞ popsan²m zp∙sobem prohledßvßnφ vÜech mo₧n²ch tah∙ pracuje i Deep Blue, jeho₧ hardware byl pro tuto Φinnost specißln∞ optimalizovßn. K dispozici m∞l navφc obrovskou databßzi ji₧ odehran²ch partiφ, kterß mu pomßhala zvlßÜt∞ v zaΦßtku a zßv∞ru ka₧dΘ partie. StruΦn² popis zp∙sobu, jak²m Deep Blue hodnotil pozice na Üachovnici, lze nalΘzt na www serveru, v∞novanΘm tomuto utkßnφ.

      Jak na n∞

      I p°i Üachu platφ, ₧e poΦφtaΦe ned∞lajφ chyby, resp. z principu jejich hry plyne, ₧e ned∞lajφ chyby, kterΘ by se projevily v n∞kolika dalÜφch tazφch. Odtud se odvφjφ strategie hry proti poΦφtaΦ∙m, kterou za pou₧itφ nejmodern∞jÜφch Üachov²ch program∙ piln∞ studoval p°ed kv∞tnov²m zßpasem i Garry Kasparov. Touto strategiφ je nap°φklad ob∞tovßnφ p∞Üc∙, kterΘ poΦφtaΦ "p°esv∞dΦφ" o jeho silnΘ pozici, i kdy₧ jejich prav²m d∙vodem m∙₧e b²t p°φprava pro drtiv² ·tok, kter² nastane o °adu tah∙ pozd∞ji. Ve chvφli, kdy to poΦφtaΦ objevφ, je Φasto u₧ pozd∞. Modernizovan² Deep Blue byl na tuto strategii hry p°ece jen p°ipraven lΘpe ne₧ jeho p°edch∙dce, a to p°edevÜφm dφky zv²ÜenΘmu v²poΦtovΘmu v²konu, kter² mu umo₧nil prov∞°it vφce tah∙ dop°edu a zmenÜit tak pravd∞podobnost, ₧e ho protihrßΦ napßlφ.

      LidΘ hrajφ Üachy jin²m zp∙sobem ne₧ poΦφtaΦe. Mφsto otrockΘho vyhodnocovßnφ obrovskΘho mno₧stvφ tah∙ se soust°edφ jen na vybranou cestu, kterou ÜpiΦkovφ ÜachistΘ dokß₧φ promyslet na °adu tah∙ dop°edu. Ve chvφli, kdy poΦφtaΦe zvlßdnou zv²Üen²m v²konem hardwaru dosßhnout stejnΘ hloubky promyÜlenφ tahu, nemß proti nim ani mozek Üampi≤na ₧ßdnou Üanci. Jak kdosi trefn∞ poznamenal, je to jako hrßt proti bohu. Ten znß takΘ vÜe dop°edu.

      A co dßl?

      Kasparov tedy prohrßl utkßnφ se Üachov²m poΦφtaΦem, naÜe ego tφm mo₧nß trochu utrpφ, ale to je asi tak vÜe. Jak ukßzaly p°edchozφ odstavce, p°i dostateΦn∞ v²konnΘm hardwaru by nßs v Üachu i p°i pou₧itφ relativn∞ jednoduch²ch technik poΦφtaΦe jednou stejn∞ porazily. To ale nic ne°φkß o jejich intelektußlnφch schopnostech. P°esto₧e Deep Blue vyhrßl, po°ßd neumφ myslet. Zatφm.

      Porß₧ka Kasparova poΦφtaΦem Deep Blue tedy v ₧ßdnΘm p°φpad∞ neznamenß zaΦßtek nadvlßdy stroj∙ nad lidmi v intelektußlnφ sfΘ°e. Ostatn∞ Üachovφ odbornφci se shodujφ v tom, ₧e rozhodujφcφ partii nevyhrßl Deep Blue, ale naopak ji prohrßl Kasparov. Prost∞ se ukßzalo, co d∞lß Φlov∞ka Φlov∞kem, a ₧e emoce a chyby jsou nßm vÜem bez v²jimky vlastnφ. Smysl utkßnφ, kterΘ bylo od zaΦßtku prezentovßno jako demonstrace rozdφl∙ mezi lidsk²m myÜlenφm a poΦφtaΦov²m programem, tak byl zcela napln∞n.

      Mφsto souboje Φlov∞k vers. stroj se rad∞ji zam∞°me na mo₧nosti, kterΘ nßm z vyu₧itφ poΦφtaΦ∙ plynou. Dnes se ji₧ nikdo nezam²Ülφ nad tφm, ₧e auto je rychlejÜφ ne₧ nejlepÜφ sprinter, ₧e je°ßb uzvedne mnohem vφce ne₧ ten nejv∞tÜφ silßk a ₧e letadlo letφ, i kdy₧ to samotn² Φlov∞k nikdy neum∞l. V budoucnu mo₧nß budeme podobn∞ pohlφ₧et i na v²kony poΦφtaΦ∙, i kdy₧ jeden velk² rozdφl zde p°esto bude. Za°φzenφ vyvinutß v dosavadnφ historii lidstva znßsobovala p°edevÜφm naÜe fyzickΘ schopnosti, a¥ u₧ to byla rychlost nebo sφla, a v ka₧dΘ takovΘ oblasti se v₧dy naÜel jin² ₧iv² tvor, kter² ji zvlßdal lΘpe ne₧ Φlov∞k. Na to, ₧e byl n∞kdo lepÜφ ne₧ my, jsme tedy byli p°ipraveni. PoΦφtaΦe ovÜem zasahujφ do oblasti, o kterΘ jsou mnozφ p°esv∞dΦeni, ₧e je domΘnou lidskΘ rasy. NaÜe p²cha nßm °φkß, ₧e myÜlenφ nebo chcete-li inteligence je to, co nßs odliÜuje od vÜech ostatnφch tvor∙ na Zemi. PoprvΘ ale mßme k dispozici za°φzenφ, kterΘ m∙₧e posunout takΘ naÜe intelektußlnφ mo₧nosti. A toho bychom m∞li ve vlastnφm zßjmu vyu₧φt.

Roman Bartßk