Siemens2024Siemens2024Siemens2024Siemens2024Siemens2024Siemens2024

Aktuální číslo:

2024/10

Téma měsíce:

Konzervace

Obálka čísla

Počítačový šach – „přechytračí“ člověk sám sebe?

 |  5. 4. 1994
 |  Vesmír 73, 192, 1994/4

V uvolněné duchovní atmosféře konce 18. století se mnozí nadšení badatelé a konstruktéři snažili sestrojit „automatický počítací stroj (automat)“. Tehdejšímu technickému světu však vládla ještě mechanika a nejmodernější hnací silou začínala být pára. Ale již žili jedinci, často na okraji společnosti, kteří obětovali celý život jiné zázračné energii. Tou energií byla elektřina.

Nevinné začátky

Roku 1769 sestrojil první šachový stroj na světě vynikající technik Wolfgang František Ján Kempelen (23. 1. 1734 – 26. 3. 1804), rodák z Bratislavy. S automatem v podobě sedícího Turka hrála Marie Terezie, Kateřina II. Veliká, v Paříži se jím zabývala Francouzská akademie věd, r. 1783 s ním hrál slavný šachista Philidor a r. 1809 císař Napoleon I.

Přestože Napoleon odhalil tajemství automatu (hrál v něm ukrytý šachista malý postavou, ale velký duchem), bohatě odměnil jak hráče, tak majitele stroje.

Bez kybernetiky a elektřiny to nejde

K „samostatnému myšlení“ automatů však vedl až nápad Norberta Wienera (1894 – 1957). Cílem byl univerzální algoritmus – program. Lze tedy pokládat tohoto vědce nejen za otce kybernetiky, ale i za otce počítačů.

Bouřlivým rozvojem elektrotechniky a elektroniky se význam kybernetiky zesiloval. Od sestrojení prvního elektronického počítače uplynulo již téměř půl století (ENIAC, 1946). Za tu dobu se počítače staly nedílnou součástí mnoha pracovišť na celém světě. Pomáhají stavět domy a celá města, navrhují účesy a  automobily, pomáhají nám dobývat vesmír a ... začínají nás porážet v šachu!

Při prvním půltahu bílého se nabízí 20 možností, při prvních dvou tazích mají soupeři 197 299 variací a první čtyři tahy poskytují dokonce 318 979 584 000 způsobů rozestavění kamenů. Při prvních deseti tazích může vzniknout až 169 518 829 100 544 000 000 000 000 000 různých pozic, a kdyby se každá desetitahová varianta hrála jen jednou a její sehrání by trvalo jen minutu, museli by všichni lidé na světě hrát nepřetržitě 217 000 000 000 000 000 let šachy. Známý je rovněž „šachový paradox“ o zvolené odměně autora této hry, kdy po krátké úvaze žádal součet zrn obilí ze všech políček šachovnice, přičemž na první se dalo jedno zrno, na další dvojnásobek, tj. 2, na další opět dvojnásobek, tj. 4 atd. Král se prý tehdy rozzlobil, že žádá tak málo, ale smích ho brzy přešel, když začali odměnu vyplácet. Matematikové spočítali, že celkový počet zrn je dvě na čtyřiašedesátou minus jedna, což je 18 446 744 073 709 551 615. Je to objem úrody za deset let dohromady na celém povrchu zeměkoule, počítaje v to i moře.

Vývoj jde rychle kupředu

V roce 1966 se hrálo první neoficiální mistrovství šachových počítačů v Hastingsu. Střetli se počítač IBM 7090, produkt Stanfordovy univerzity (USA), na jehož programu pracoval i bývalý mistr světa v šachu (1935 – 37) profesor matematiky Max Euwe (1901–1981), a počítač MB-21 z Ústavu pro teoretickou a experimentální fyziku v Moskvě, na jehož programu se podílel bývalý mistr světa (1948 – 1957, 1958 – 1960, 1961 – 1963) a profesor matematiky a kybernetiky Michail Botvinnik (nar. 1911). Utkání se hrálo na čtyřech šachovnicích a trvalo déle než půl roku (!). Jasně se ukázalo, že vytvořit program odpovídající úrovni světových velmistrů nebude nijak jednoduché.

Roku 1978 ještě nebylo pochyb o tom, že člověk hraje šachy lépe než počítač. Tehdy přijal výzvu na souboj se strojem Chess 4.8, počítačovým mistrem světa ze Spojených států, 32letý skotský velmistr David Levy. Levy v tomto pamětihodném utkání zvítězil v poměru 3,5 : 1,5 bodu a nabídl, jak se sluší a patří, i odvetu – ovšem nejpozději do r. 1984. Tento termín odůvodnil tím, že v pozdější době by s počítačem už asi prohrál. Šachový duel člověk versus stroj sledovalo více než 1200 přímých diváků a mnoho a mnoho tisíc diváků televizních.

Roku 1979 potom porazil tento počítač ve velmi kvalitním zápase mladou německou velmistryni Barbaru Hundovou. Obšírnou zprávu o tom přinesl časopis SPIEGEL z 12. února 1979. Analýzou bylo zjištěno, že počítač stál nejlépe kolem 28. tahu a nejhůře kolem 64. tahu ve všech partiích proti „živému hráči“. Potvrdilo se, že šance šachistů vzrůstají v končící hře.

Ve světě jsou specialisté šachových programů organizováni v Mezinárodní asociaci pro hru počítačů v šachy – ICCA (International Computer Chess Association). Byla založena r. 1978 a má kolem 500 členů. Mistrovství světa programů hrajících šachy má však historii ještě o čtyři roky delší. Zpočátku se konalo každé tři roky. První proběhlo r. 1974 ve Stockholmu a zvítězil sovětský program KAISSA, r. 1977 zvítězil v Torontu americký program Chess 4.6 a rovněž r. 1980 se v Linci radovali Američané. Americké programy se umístily dokonce na prvních šesti místech! Soupeření i na tomto poli se stala věcí prestiže. Není proto divu, že na počátku 80. let byl právě ve Spojených státech vyvinut ještě dokonalejší šachový program a speciální šachový počítač značky Mephisto – prapravnuk napodobeniny Kempelenova Turka. Zájem o počítačový šach stále roste, a proto se také mistrovství světa počítačů pořádá od r. 1983 již každý rok. Počítač Mephisto je od r. 1984 nepřetržitě mistrem světa v kategorii šachových computerů. Roku 1984 vyhrál v Glasgowě, o rok později v Amsterodamu, r. 1986 zvítězil v Dallasu, následoval triumf v Římě, r. 1988 zvítězil v Almerii a v následujících letech si prvenství zopakoval v Portoroži – 1989, 1990 v Lyonu, 1991 ve Vancouveru, 1992 ve Vídni a loni v New Yorku.

Dnešní počítačový šachový mistr světa má kapacitu programové paměti 4 MByte, jeho knihovna zahájení obsahuje přes 200 000 polotahů, jeho mozek tvoří mikroprocesor 68 000/68 020 a „myslí“ v každé pozici 8 tahů dopředu.

Mají ještě mistři šanci?

Současný mistr světa není šachovou veřejností příliš uznáván. Anatolij Karpov (*1951), jehož herní projev připomíná slavného Capablancu, se stal mistrem světa opět loni přesvědčivým vítězstvím 12,5 : 8,5 nad Holanďanem Janem Timmanem, který kraluje ve světových žebříčcích až kolem 30. místa (!). Svůj titul získal Karpov poprvé r. 1975, kdy se stal vítězem kandidátských vyřazovacích turnajů o právo boje s mistrem světa, už tehdy legendárním Bobby Fischerem (*1943). Ve finále na 24 partií porazil nejtěsnějším poměrem velkého bojovníka Viktora Korčného (*1931) 3 : 2 při 19 remízách. Ani jeden z nich tehdy netušil, že vlastně hrají o titul, neboť Fischer se nepohodl s Mezinárodní šachovou federací FIDE (založenou r. 1924) a o svůj titul přišel bez boje. O 10 let později porazil Karpova geniální Ázerbájdžánec Garri Kasparov (*1963) a stal se tak nejmladším mistrem světa všech dob. Loni výrazně porazil světovou dvojku, nadějného Angličana Nigela Shorta (*1965). Pro spory s FIDE byl svého mistrovského titulu zbaven. Také on nebyl poražen v boji o titul nejlepšího šachisty naší planety, ale je jako mistr světa uznáván šachovou veřejností.

Anatolij Karpov svou partii s Mephistem r. 1990 prohrál a další bývalý mistr světa (1960-1961) a přeborník na bleskovou hru Michail Tal (1936-1992) prohrál na 29. šachové olympiádě v Novém Sadu s Mephistem v poměru 2 : 4. Teprve v dalších deseti partiích dosáhl lepšího výsledku 5 : 5. K těmto výsledkům je nutno podotknout, že Tal porazil v bleskové hře jak Karpova, tak Kasparova!

Prováděly se rovněž pokusy, při nichž hrál živý šachista proti několika počítačům, přičemž ze strany strojů se hrál ten tah, který volilo nejvíce počítačů. V tomto měření sil již nemá šachista žádné šance. Výhodou počítačů je obrovská „neochvějná“ paměť a analýza velkého množství kombinací. Výhodou člověka nadále zůstává abstraktní myšlení, cit a intuice, které nelze matematicky postihnout a počítač „naučit“. Na druhé straně nezná stroj pojem časové tísně, únavy a nervů.

Šachový 32bitový počítač Mephisto má koeficient ELO, kterým se měří síla šachistů podle turnajových výsledků podobně jako u tenistů, kolem 2 350 bodů, což odpovídá úrovni mezinárodního velmistra. Současný nejlepší hráč světa Garri Kasparov má ELO kolem 2 800 bodů, ale i on je přesvědčen, že za několik málo let nebude mít proti počítači žádnou naději na vítězství.

Každá zábava něco stojí

Počítače jsou mezi šachisty velmi oblíbené, protože se od nich může každý něčemu přiučit, může volit stupně obtížnosti a měnit je i během hry, může počítač požádat o radu v kterémkoli úseku hry, může mu zadávat šachové problémy a kvízy, počítač mu pomáhá analyzovat přerušené partie apod.

Každá „radost“ ovšem něco stojí, a tak musí náš milovník královské hry zaplatit za dobrý stroj kolem 35 000 – 40 000 Kč. Je to však investice, která se rozhodně vyplatí. Počítače Mephisto hrají rychle a kvalitně. Při každém tahu bere Mephisto v úvahu přibližně milion variant a během jedné partie promyslí více tahů, než se sehrálo v šachových partiích za posledních sto let!

Počítač je rovněž dobrým společníkem starších osamělých lidí, pro které je aktivní duševní odpočinek zvláště důležitý.

Programy

K našim nejrozšířenějším šachovým programům patří CYRUS, SARGON a CHESSMASTER 2000, resp. CHESSMASTER 2200. První dva mají líbivě zpracovanou grafiku, ale nehrají příliš kvalitně. Programy řady CHESSMASTER jsou vhodné pro hráče s I. výkonnostní třídou (ELO asi 2 000 bodů). Ještě silnější je program PSION v 11. třídě obtížnosti s časovým limitem 4 minut na tah.

Citát

LESZEK KOLAKOWSKI: Moderna na lavici obžalovaných, str. 68 ve sborníku POJEM KRIZE V DNEŠNÍM MYŠLENÍ, Filozofický ústav ČSAV, Praha 1992

Různé tradiční lidské svazky, které činí možným život ve společenství a bez nichž by se naše existence řídila už jen chtivostí a strachem, by asi sotva přežily bez určitého systému tabu; a je pravděpodobně lepší věřit v platnost byť i zcela zjevně pošetilých tabu, než se jich všech vzdát. Tou měrou, jak racionalita a racionalizace ohrožují samu existenci tabu v naší kultuře, naleptávají její schopnost přežití. Je však zcela nepravděpodobné, že bychom tabu – ony bariéry vytyčené instinktem, a nikoli podle vědomého plánu – mohli zachránit byť i jen částečně racionální technikou. V tomto ohledu můžeme pouze chovat nejistou naději, že pud sebezachování společnosti se prokáže dostatečně silný, aby zmizení tabu zabránil, a že tato reakce nenabude žádných barbarských forem.

Šachová partie císaře Napoleona I. s automatem:


1.e4 e5 2.Df3? Jc6 3.Sc4 Jf6 4.Je2 Sc5 5.a3 d6 6.0-0 Sg4 7.Dd3 Jh5 8.h3 Sxe2 9.Dxe2 Jf4 10.De1 Jd4 11.Sb3 Jxh3+ 12.Kh2 Dh4 a bílý se vzdal.

O několik desítek let později hrála napodobenina tohoto automatu v Londýně pod jménem Mephisto. Je zřejmé, že ke kombinaci v postavení diagramu bílý: Kg1, Dd4, Va3, Vb1, Jd5, pc4, f4, g2, h2. černý: Kb8, Df8, Vd8, Ve8, Jc6, pa7, b7, f5, g7 – 1.Vxb7+ Kxb7 2.Vxa7 Jxa7 3.Db6+ a mat nestačila dřevěná hlava nějaké figuríny. Bílým kamenům velel tehdy geniální mistr Gunsberg.

Levy – Chess 4.8:


Ukázka dokumentuje, že to Levy neměl opravdu lehké:

1.e4 e5 2.f4 exf4 3.Jf3 g5?! (Počítač hraje vskutku nekompromisně a potvrzuje, že nezná nervy. Rychle odbočuje z „vyšlapaných teoretických cest“a chce soupeře udolat ve vzájemné improvizaci.) 4.d4 g4 5.Sxf4 gxf3 6.Dxf3 Jc6 7.d5 Df6 8.dxc6 Dxb2 9.Sc4 Dxa1 10.Sxf7+ Kd8 11.0-0 Dg7 12.Sd5 Sc5+ 13.Se3 Sxe3+ 14.Dxe3 dxc6 15.Vf7 Dh6 16.Dd4 cxd5 17.Dxh8 Db6+ 18.Kf1 Dxb1+ 19.Kf2 Dxc2+ 20.Kg3 Dd3+ 21.Vf3 Dxe4 22.Dxg8+ Kd7 23.Dg7+ Kc6 24.Vc3+ Kb5 25.Vb3+ Ka4 26.Dc3 Dg4+ 27.Kf2 Dc4 28.Va3+ Kb5 29.Da5+ Kc6 30.Vc3 Se6 31.Da4+ Kd6 32.Vxc4 dxc4 33.Db4+ Kc6 34.Da4+ b5 35.Da6+ Kd7 36.Dxb5+ Kd6 37.Db4+ c5 38.Dd2+ Kc7 39.Dh6 Vg8 40.Dg7+ Kc6 41.g4 a6 42.Df6+ Kb5 43.Dd6 Kb4 44.Db6+ Ka3 45.Dc6 Vf8+ 46.Ke3 Vb8 47.Dxa6+ Kb2 48.Dd6 Va8 49.Dd2+ Ka3 50.h4 Va6 51.g5 Va8 52.h5 Ve8+ 53.Kf4 Va8 54.Ke5 Va6 55.g6 hxg6 56.hxg6 Va8 57.Kf6 Va4 58.Kg7 Va8 59.Dg2 Vd8 60.Dc6 Vd3 61.Da6+ Kb4 62.Kxg8 Va3 63.Db6+ Kc3 64.g7 Vxa2 65.Kf7 Vf2+ 66.Ke7 Vg2 67.Df6+ Kc2 68.Df5+ Kb2 69.Kf7 c3 70.De5 c4 71.Db5+ Kc1 72.Dxc4 Vxg7+ 73.Kxg7 c2 74.Kf6 Kd2 75.Dd4+ Kc1 76.Ke5 Kb1 77.Db4+ Ka2 78.Dc3 Kb1 79.Db3+ Ka1 80.Da4+ Kb2 81.Dd4+ Kb1 82.Dd3 Kb2 83.Db5+ Kc3 84.Dc5+ Kb2 85.Db6+ Ka1 86.Dg1+ Kb2 87.Db6+ Ka1 88.Da7+ Kb1 89.Db7+ Ka1 – remis.

OBORY A KLÍČOVÁ SLOVA: Počítače, internet

O autorovi

Richard Blatný

Mgr. Ing. Richard Blatný (* 1964) absolvoval Elektrotechnickou fakultu ČVUT (1989) a Filozofickou fakultu UK. Závodně hraje šachy, publikoval kolem 150 článků a připravuje k vydání svou první knihu.

Doporučujeme

O konzervování, zelené dohodě i konzervatismu

O konzervování, zelené dohodě i konzervatismu

Michal Anděl  |  30. 9. 2024
Vesmír přináší v tomto čísle minisérii článků, které se zabývají různými aspekty konzervování. Toto slovo má různé významy, které spojuje...
Životní příběh Nicolase Apperta

Životní příběh Nicolase Apperta uzamčeno

Aleš Rajchl  |  30. 9. 2024
Snaha prodloužit trvanlivost potravin a uchovat je pro období nedostatku je nepochybně stará jako lidstvo samo. Naši předci jistě brzy...
Izotopy odhalují původ krovu z Notre-Dame

Izotopy odhalují původ krovu z Notre-Dame uzamčeno

Anna Imbert Štulc  |  30. 9. 2024
Požár chrámu Matky Boží v Paříži (Cathédrale Notre‑Dame de Paris) v roce 2019 způsobil ikonické památce velké škody. V troskách po ničivé pohromě...