Kramnik versus počítač

1. Člověk

Garry Kasparov po porážce s DeepBlue (1997) poněkud ztratil své nadšení pro počítačový šach. V souvislosti s Giants ve Frankfurtu 2000 dokonce prohlásil, že hrát s počítačem bleskový šach je dnes už nefér.
Po porážce s Kramnikem (listopad 2000) tento postoj dovršil konstatováním, že je nyní řada na Kramnikovi, aby hájil čest lidských hráčů proti počítačům.
Po mnoha jednáních a falešných zprávách se zdá, že se tato skvělá akce skutečně letos uskuteční.
Zápas uspořádá Raymond Keene (společnost BrainGames, která pořádala i Kramnik-Kasparov) v Bahrain v říjnu letošního roku. Hraje se na 8 partií o úctyhodný cenový fond milion dolarů (vítěz bere 600.000).
Kramnik už není pokládán za zcela jednoznačného vítěze, proto bude mít proti Kasparovovu prohranému zápasu několik výhod. Vedle většího počtu partií je to komerční dostupnost soupeře k tréninku nebo aspoň jeho partií ke studiu. Kromě toho se po 6 hodinách hry partie přerušuje, aby se kompenzovala únava lidského hráče.
Kramnik s nastoupením souhlasí (kdo by nesouhlasil za ty peníze, že...) a proto se zdá, že ze strany člověka není se zápasem problém.

2. Počítač

Ve středu 25. 4. 2001 začíná ve španělském Cadaques jakýsi turnaj kandidátů.
Keene sem pozval čtyři účastníky, ale hráli jen dva.
Pozvání IBM bylo spíš zdvořilostní záležitostí a podle očekávání odpověď zněla, že DeepBlue se oživovat nebude.
DeepFritz (Holandsko/Německo) a DeepJunior (Izrael), oba z dílny ChessBase, jsou zavedené programy, na jejich vývoji se stále pilně pracuje a není důvodu, proč by se o vítězství nepokusili.
Problém je ovšem s úřadujícím misterem světa Shredderem (Německo) ze stáje Millennium. Ten hrát odmítl s logickým poukazem na to, že už titul vybojoval (v posledních letech dokonce třikrát).
Spor se samozřejmě přenesl do roviny tradičních konkurentů ChessBase - Millennium.
Weiner si stěžuje, že ChessBase zneužívá svého vlivu a dělá všechno možné, aby vyzyvatelem nebyl Shredder.
Shreddera podporuje i předseda ICCA David Levy, který argumentuje ztrátou prestiže právě jimi pořádaných mistrovství světa počítačů.

3. Turnaj kandidátů BGN (Brain Games Network)

Turnaj začal 25.4.opravdu jen se dvěma účastníky - DeepFritzem a DeepJuniorem.
V prvním dnu se zrodila senzace, když se DeepJunior dostal do vedení 5:0!!
V dalších dnech pak Fritz postupně po bodech náskok stahoval až do remízy 12:12.
Závěrečné playoff vyhrál Fritz 2:0 a (možná!?) získal právo na zápas s Kramnikem.

BGN World Qualifier Match, Cadaqués
Deep Fritz vs Deep Junior
Den datum kola skóre
1 24-25 1-4 0:4
2 25-26 5-8 2:6
3 26-27 9-12 3:8
4 27-28 13-16 6:9
5 28-29 17-20 9:11
6 29-30 21-24 12:12
Playoff 2:0
Partie a zpravodajství například na www.chessbase.de .

Pokud to vše bylo regulérní, byl to hezký a napínavý zápas. Co se však opravdu dělo za kulisami se asi nikdy nedozvíme, vždyť se hrálo nejmíň o 400.000 US dolarů, které dostane poražený s Kramnikem.
Uvedu jen některé střípky:

Po zápase pomalu vyplývají další skutečnosti.

Amir Ban (Junior) považuje za rozhodující chybu neexistenci turnajové strategie z jejich strany. Před zápasem byl Enriquem Irazoquim dotázán, jak se má nastavit contempt faktor (znalci šachových programů vědí, že jde o jakýsi koeficient optimismu, kterým se dá nastavit míra hry na výhru). Amir řekl, že na 0 a byl požádán, aby to v soutěžní verzi nastavil napevno, aby nemohla vzniknout náhodná chyba obsluhy. Ve skutečnosti právě pevné nastavení programu možná rozhoducícm způsobem uškodilo. Za stavu 5:0 by s jiným nastavením mohl začít Junior hrát na remízy, což mohlo rozhodnout. Jiné nastavení už ale nebylo možné.

Konečně se 2. 5. 2001 ozval i sám organizátor Enrique Irazoqui. Na fóru vyčítá svému (bývalému?!) kamarádovi Edu Schroederovi (Rebel, jeho firma zastupuje i Tigera) nekorektní chování ve věci multiprocesorové verze Rebela a Tigera. Schoeder byl skutečně osloven ve věci účasti v BGN turnaji, ale nejdřív zcela vyloučil možnost rychle předělat tyto programy (zvlášť u stále DOSového Rebela) pro 8 procesorů. To je zcela vyloučilo z možnosti účasti na BGN turnaji kandidátů, protože BGN požaduje hrát s Kramnikem na 8 procesorovém systému.
Pár dní před zahájením turnaje však Schroeder začal "mlžit" a tvrdil, že multiprocesorové verze má. Všichni přítomní experti (Raymond Keene, Byron Jacobs z BGN a Thoralf Karlsson a Bertil Eklund ze SSDF) to považují za nemožné a jsou připraveni se omluvit, pokud Schroeder tyto verze předvede na turnaji International CSVN v Holansku ve druhé polovině května.
Dobrá, dobrá, Schroeder se sice možná zachoval divně, ale organizátoři poprvé oficiálně připustili diskriminaci programů. Nemohou od této chvíle totiž popřít, že nehledali nejsilnější program, ale ten, který umí běžet na 8 procesorech. To je asi stejné, jako kdyby velmistrům rentgenovali mozek a připustili je k účasti na turnaji kandidátů jen od určité velikosti...

4. Počítač nedostane nic

Chystaný zápas Kramnika s DeepFritzem je plný záhad a problémů.
Původně měl být cenový fond 1 milión dolarů rozdělen v poměru 6:4 pro vítěze. Kdoví, kde se stala chyba, ale podle posledních zpráv 11. 5. 2001 to vypadá, že vítězem bude v každém případě člověk. Kramnik dostane celý milión za vítězství, 800 tisíc za remízu a 600 tisíc za prohru. Počítač a jeho tým vyjde v každém případě naprázdno.

5. Zápas se blíží (psáno 5. 8. 2001)

Jak se blíží začátek zápasu, narůstá počet článků, rozhovorů a dalších informací. Kramnik vede nad týmem Fritze v počtu interview 23:14. Zde jsou nejdůležitější z nich:
Official site for the match , Brain Games network pořadatel, CNN report , CBS News report , BBC News report , The Times , Daily Telegraph , Associated Press , Reuters , Britannica India , International Herald Tribune , Netzeitung report (German), Chesslines survey (French), CNN report (Spanish), BBC Brasil report (Portugese), Express (Swedish), El Comercio Peru (Spanish), CB Link-Seite - zvlášť pěkná reportáž F. Friedla z místa zápasu, doplněná krásnými barevnými fotografiemi hotelu a okolí.

Hraje se v hotelu Le Royal Meridiene Hotel in Manama, Bahrain v Perském zálivu 12. 10. - 1. 11. 2001. Kramnik dostane milión (800k resp 600k) dolarů za výhru (remízu resp prohru) zápasu.

Kramnik bere celou věc velmi vážně a prozradil i model své přípravy, která začíná 1. 8. 2001. První měsíc bude s programem experimentovat a druhý měsíc je věnován vážnému plánování zápasové strategie.

Morsche nachystal speciální verzi DeepFritze, která je zaměřena proti antipočítačovému pojetí šachu a má zvýšenou schopnost učení a samozdokonalování v průběhu zápasu.

Na fórech ovšem sílí hlasy, že to celé je draze zaplacená fraška, protože Kramnik musí DeepFritze stále ještě s přehledem porazit i bez přípravy.

6. Pravidlo pečetění a indentita programu. Jak s knihovnou zahájení?

Důležité je nové pravidlo, že po 60 tazích má Kramnik právo pečetit. Na jednu stranu se hned na začátku stanovilo, že hráč musí být vhodným způsobem chráněn proti hendikepu únavy. Zdá se ale, že tohle je trochu příliš. Kramnik totiž může po zapečetění použít vlastně přímo svého soupeře při plánovaní dalšího postupu. Sílí hlasy, že celý ten zápas je předem připravená fraška, kde téměř všechny strany mají zájem na vítězství člověka.

Kramnik také dostal k testování program, který bude v zápasu použit. A zase nikdo neodpověděl na otázku, jak moc musí být tato verze identická s programem, který k zápasu opravdu nastoupí. Jestli musí například zůstat zachována i stávající knihovna zahájení, pak dostává Kramnik do ruky zřejmě rozhodující triumf. Za dva měsíce a za milión by chyby a nevyladěná místa knihovny vychytal i podstatně méně zkušený hráč.

7. Odhady výsledku

V souvislosti s neslaným-nemastným zápasem s Hübnerem (6 remíz, přičemž jednu partii měl Hübner vyhranou) se na fórech objevují otázky, zda nebude chystaný zápas s Kramnikem jen draze zaplacenou fraškou.
Určitě ne tak docela. Thomas Kanke uvádí v CSS tento výpočet:

Kramnik
2800 stávající ELO
50 antipočítačová příprava se soupeřem
Celkem 2850.

DeepFritz
2640 na K6/2 450 MHz.
30 bodů za novou verzi 7, na které se usilovně pracuje, hlavně za antilidské a samoučící algoritmy.
8 procesorový systém má podle teorie účinnost k*8/ln8. Protože na paralelismu se intenzívně pracuje, položme k=1.5. Při použití nejméně procesorů 1GHz tedy poběží počítač jakoby rychlostí 5.77 MHz. To dává přírůstek 100* log₂(5770/450).
Celkově sečteno 2895.

Výsledek
Rozdíl 45 bodů ve prospěch DeepFritze dává statistické očekávání 56 procent, což odpovídá 4.5 : 3.5 pro počítač.

Poznámka EV. Odborníci v CSS se při reprodukci trochu do výpočtu zamotali, popletli logaritmy a tím trochu zamaskovali celý princip. Rozhodující je číslo 100 ve výpočtu přírůstku, které už dávno neplatí. Dnes se mlusí spíš o 60-80.

8. Kasparov klade 10 otázek ChessBasi
7. 9. 2001

Blížící se akce vyvolává řadu otázek a názorů.

Anand se vyjářil jedou větou, že celá akce je jeden velký "joke".
Kasparov, který v roce 97 prohrál zápas s DeepBlue, bere celou věc podstatně vážněji. Kdyby totiž Kramnik vyhrál v "glanzstylu" (což někteří odborníci očekávají), utrpěla by tím dále Kasparovova prestiž.
Proto na svých stránkách klade firmě ChessBase, se kterou má jinak špičkové vztahy, 10 podstatných a dost nepříjemných otázek.

1. Je pravda, že Kramnik a jeho tým mají přesnou kopii programu, který proti nim v Bahrain nastoupí?
2. Je to přesná verze? Pokud ano, má ChessBase právo mezitím ještě opravit např. zjištěné programové chyby?
3. Patří sem i knihovna zahájení? Smí být ChessBasí před zápasem modifikována a v jakém rozsahu?
4. Má ChessBase nějakou obranu před tím, že Kramnik a jeho tým připraví předem několik set rozehrání, ve kterých může být Fritz snadno poražen a ty pak zopakují v zápase?
5. Je možné imitovat přesně 8 procesorový stroj (jaký Kramnik zřejmě nemá) prostě tak, že pomalejší stroj dostane delší čas na rozmyšlenou?
6. Je pravda, že existuje spousta amatérů kolem 2100, kteří se naučili Fritze porážet?
7. Je ChessBase oprávněna modifikovat během zápasu knihovnu zahájení a parametry motoru, aby zabránila opakování prohrávajících efektů z předchozích kol?
8. Bude mít ChessBase v Bahrain programátory pro účely popsané v bodu 7?
9. Věří ChessBase, že Fritz má za daných podmínek vůbec nějaké šance?
10. Proč ChessBase souhlasila s těmito nevýhodnými podmínkami? Postačuje jí veřejná publicita i za cenu, že bude jejich program zmasakrován před - připravenými (pre-prepared games) postupy?

Své názory a odpovědi (úplné nebo částečné) můžete adresovat přímo na editor@kcnewyork.com .

9. Deset odpovědí ChessBase
9. 9. 2001

ChessBase publikovala na svém webu 10 odpovědí ohledně zápasu Kramnik - DeepFritz. Jde o stanovisko BGN Match Directora Raymond Keena a Komisaře pro Pravidla Erica Schillera, kteří vypracovali pravidla zápasu. Pravidla jsou reakcí na nesportovní průběh posledního zápsu Kasparov - DeepBlue a údajně byla připomínkována oběma stranami. Vzhledem ke značné sumě jsou dost přesná a přísná, zejména vůči počítači.

Vyjímám nejdůležitější.

Kramnik obdržel začátkem srpna předběžnou verzi, která odpovídá komerčně šířenému programu. Začátkem září obdržel ostrou startovní verzi, která bude v zápasu nasazena. Identita této verze bude otestována těsně před zápasem rozhodčím sadou pozičních testů. Jakékoli případné zjištěné odchylky musí ChessBase uspokojivě vysvětlit soupeři i rozhodčímu.

Knihovna zahájení musí zůstat neměnná co se týče uložených variant. ChessBase je však oprávněna před i během zápasu libovolně měnit váhy jednotlivých variant, čímž výrazně ovlivní hru programu v zahájení. Z toho důvodu je případná příprava "killer" partií velmi problematická. ChessBase je také oprávněna po každé sehrané partii knihovnu doplnit, ale pouze nepatrně o 10 polotahů.

Ano, Kramnik může napodobit 8-procesorový stroj pomalejším tak, že mu dá větší čas na rozmyšlenou. Organizátoři však ani neskrývají typ stroje a protože se hraje o MILION dolarů, může si Kramnik dokonce opatřit identický počítač.

Co se týče otázek kolem odhadu výsledku a šancí jednotlivých stran, nestranní funkcionáři zápasu se k nim nechtějí vyjadřovat. Celý dokument proto spíš potvrdil obavy veřejnosti, že půjde o draze zaplacenou frašku a že BGN dělá vše, aby vyhrál člověk.

Další podrobnosti zápasu bude možné sledovat na speciálně zřízené stránce http://www.brainsinbahrain.com/ .

10. Kramnik - DeepFritz posunut na začátek roku 2002
20. 9. 2001

Dalo se to čekat - místo konání Bahrain je jen 1000 km od Afganistanu a dost možná bude využito jako vojenské nástupiště. Samotné přeložení by problém nebyl, ale je to všechno spojeno s bohatými místními sponzory.
Ozývají se i hlasy, že jde nakonec o vítanou záminku, jak celou frašku nenápadně zlikvidovat.