Tajemství Rybky odhaleno?

Co nového v roce 2011 - Vašík Rajlich po roce odkladů a příprav spustil komerčně Rybka cluster. Jde o pronájem komplexu výkonných počítačů, na kterých běží nejnovější Rybka, silnější než komerční čtyřka. Připojíte se samozřejmě vzdáleně. Více o tom na rybkachess.com. Cena nejlevnější verze se 40 jádry začíná ovšem na 240 EUR denně s minimálním odběrem 5 dní. Zatím nemám zprávy, zda za tyto peníze cluster vůbec někdo pronajal; pokud ano, tak se s tím samozřejmě moc nechlubí. (na fotografii Anthony Cozzie)

Legální uživatelé Rybky 4 dostali zdarma verzi Rybka 4.1. Jde však jen o bugfix (opravu chyb) a síla nijak nevzrostla. V oblasti normálního PC-šachu proto sesadil Vašíka celkem jasně z trůnu bezplatný program Houdini 1.5 Roberta Houdarta. Houdini porazí Rybku nejen v bleskovém šachu (jako Ippoliti), ale i ve vážných partiích. Houdard pracuje tvrdě na verzi 2.0 a proslýchá se, že bude komerčně prodávána ChessBasí.

Otevřený dopis

Rajlich je léta terčem útoků ve věci využití zdrojového kódu Fruitu v Rybce 1. Zatím šlo o izolované články a příspěvky a vypadalo to, že situaci nakonec ustojí. Začátkem března se však jeho odpůrci spojili a zaslali otevřený dopis organizaci ICGA (International Computer Games Association http://www.icga.org), která pořádá mistrovství světa. Dopis pouze shrnuje známé argumenty, z nichž většina zazněla už v našich článcích o Rybce nebo v diskuzích pod nimi. Jeho síla je ale hlavně v signatářích, podepsali ho mimo jiných také mnohonásobní mistři světa Stefan Meyer-Kahlen a Amir Ban. Zde je celý text.

Signatář otevřeného dopisu Anthony Cozzie je také mistrem světa. Jeho program Zappa získal titul v Reykjavíku 2005 a je jediným motorem, který Rybku porazil v přímém oficiálním zápase v Mexiku 2007. Z důvodů, které budou uvedeny, se Anthony rozhodl doplnit otevřený dopis vlastním textem. Je méně diplomatický a rozhodně si nebere servítky.

Pro publikaci Cozziova textu jsme se ale rozhodli z jiného důvodu. Přináší totiž také absolutně novou informaci o tom, v čem spočívá síla Rybky.

Původní anglická stylistika není příliš vydařená; obsahuje vnořené myšlenky ve složitých souvětích a dokonce v i závorkách a také odborný žargon, často na hranici srozumitelnosti. Proto jsem text musel poněkud upravit. Rozhodně však bylo mým cílem zachovat původní smysl; pokud snad nějaký jazykovědec odhalí vážnější významový rozdíl, není to úmysl, ale má jazyková neznalost. Také zvýraznění textu je moje.

Cozziův dopis

Původně jsem chtěl zůstat stranou, protože jsem se šachovým programováním skončil. Ale Mark Uniacke a Zach Wegner mě přesvědčili, abych připojil svůj podpis pod otevřený dopis organizaci ICGA na téma Rybky jako klonu Fruitu. Můj postoj není stoprocentně identický s dopisem (a myslím, že podobně jsou na tom i další autoři), proto k tomu publikuji svůj vlastní text. Takže šachové programování si opět našlo cestu, jak mě ošidit o můj čas.

Indicie o klonování

Rybka vzbuzovala mé podezření od samého začátku. Silné nové programy jsou obvykle buď klony nebo druhý pokus předchozího autora. Začátky jsou totiž těžké; dá mnoho práce vytvořit základ, který vůbec funguje. Mnoho lidí zapomíná, že první pokus Vašíka skončil 53. místem z 54 motorů na CCT6. Druhý pokus byl o 1000 Elo silnější, takže se muselo něco velmi změnit. Porovnejte to se 17., 3. a 1. místem Zappy, kterou jsem postupně zdokonaloval více než dva roky.

Kromě toho je Rybka jediným motorem, který falšuje výstupní informaci o pozicích za sekundu a hloubce propočtu. To mohou dělat jen programy, které mají co skrývat, protože normální uživatelé se o tyto hodnoty až tak moc nezajímají. Kromě majitelů silného hardwaru, kteří se těmito čísly rádi chlubí. V CCC archivu můžete najít veselou historii mé diskuze s George Worthingtonem.

O podezřelém původu Rybky jsem se přesvědčil po objevení Strelky, která je tak podobná Fruitu, že je s podivem, jak se Vašík mohl už tehdy vyhnout obvinění. Následovaly důkazy Dr. Watkinse a Zacha, že kusy kódu byly přímo zkopírovány z Fruitu. Mnoho lidí nechápe exponenciální povahu programování – dva programátoři nemohou napsat shodně dokonce ani malý kousek kódu. Nyní je jasné, že 90 procent oceňovací funkce Rybky 1.0 je přímo z Fruitu a dokonce i to, že původní motor Vašíka byl přímou kopií Crafty; jak se mu podařilo udělat ho o 500 Elo slabší, to se už asi nedozvíme. Důkazy stále narůstají.

(Náhodný?) génius Vašík Rajlich

Jestli je Vašík Rajlich zlým „klonerem“, kradoucím práci druhých, jak potom mohl dominovat nad světem počítačového šachu a tak výrazně a dlouho? Na obědě v Torino se Stefanem (Mayerem-Kahlenem), Amirem (Banem), Shayem (Bushinsky) a dalšími jsme diskutovali, proč je Rybka tak výkonná. Všichni jsme se tehdy domnívali, že Vašík musel objevit nějakou novou supertechnologii, jako je třeba nultahová heuristika nebo history pruning.

EV: Já jsem si to myslel ještě 16.3.2011.

Záhada byla vyřešena právě Strelkou. Se zájmem jsem prostudoval její zdrojový kód a rychle zjistil, že žádná nová supertechnologie neexistuje. Rybka je prostě vysoce optimalizovaný a dobře vyladěný motor. Několik týdnů jsem nad tím přemýšlel a nakonec pochopil podstatu – testování superrychlými partiemi (hyperbullet testing).

Chcete-li vidět, jak se motor vyvíjí, musíte hrát testovací partie s jinými motory. V roce 2005 jsem pracoval nad tím, z čeho pak vznikla Zappa Reykjavík. Moje metodika spočívala v hraní partií standardním tempem hry. Prohrané jsem analyzoval a opravoval motor tak dlouho, až v kritických pozicích začal hrát lepší tahy. To je sice rozumný způsob zdokonalování, ale ne příliš vědecký. Opravením jedné chyby můžete do programu vnést deset jiných.

Všechno se změnilo v roce 2005, kdy Fabien Letouzey začal testovat Fruit bleskovými partiemi. Udělal nějaké změny, odehrál několik tisíc partií a zkoumal výsledek. To je perfektní analytický přístup, ale potřebuje velké množství partií. Dokonce ani několik tisíc partií nemusí být dostatečných (řádová odchylka +- 20 Elo s pravděpodobností 95 procent) a mnoho změn má jen velmi malý vliv. Nicméně bleskové testování se ukázalo dostatečně efektivní k tomu, aby se Fruit stal špičkovým motorem během roku nebo dvou. Na rozdíl od Rybky je na verzích Fruitu vidět postupné zdokonalování. Mnoho z nás bylo překvapeno, jak dokáže bleskové testování nahradit pomalé partie, ve kterých se podle mého názoru více uplatní hodnocení než prohledávání stromu.

V Mexiku jsme se s Vašíkem bavili o ladění programu. Jeho metoda spočívala v partiích s hloubkou propočtu pouhé 3-4 polotahy; ty partie trvaly řádově jen 10 sekund. Při takových rychlostech je už překládání UCI příkazů brzdou a Vašík proto napsal speciální testovací program na rychlejší propojení dvou verzí Rybky. Aby se přesně určila změna o nepatrné velikosti 2-3 Elo body, je nutno sehrát okolo 100.000 partií, což při 10 sekundách na partii představuje kolem 10 dní strojového času. Použijete-li několik rychlých Quad-core počítačů, dostanete vylepšení Fabienovy metody bleskových partií. Myslím, že Vašíka a Fabiena je možné srovnat s Keplerem a Koperníkem; Fabien objevil novou cestu a Vašík ji zdokonalil. Silný pokrok motorů od roku 2005 (kdy velmistři ještě mohli s počítačem přijatelně hrát) do 2010 je dán právě novou metodou testování.

Vzhledem k tomu, že se Vašík vypracoval za 6 měsíců z nuly k dominaci (byť s nějakou dopomocí), zřejmě považuje ostatní autory motorů za nekompetentní blbce. To by také vysvětlovalo, proč byl ochoten prozradit mi v Mexiku svou metodu. Já si to ale nemyslím. Vašík je prostě dobrým programátorem s šachovou úrovní mezinárodního mistra, nemající žádné morální problémy s plagiátorstvím. Použil prostě lepší metodu ladění, než my ostatní.

Pak je tu druhá možnost, že Vašík je opravdu génius a my ostatní idioti. Myslím ale, že jednodušší vysvětlení bývají většinou daleko blíže skutečnosti.

Kyselé plody

Na případu Strelka mě nejvíc překvapilo, jak byli lidé ochotni přiznat Vašíkovi presumpci neviny s argumentem, že jde jen o snahu vyhrát jinými cestami, když se to nedaří na šachovnici. Pro mě byla v tu dobu záležitost už naprosto jasná; Rybka je přinejmenším silně pochybná (shady), ne-li plný klon a lidé se to snaží všemožnými způsoby omluvit. Zbožňování autorit (celebrity bias) je známý jev, kdy například špičkovému atletovi odpustí i násilí nebo vraždu (autoři šachovým motorů mohou vyváznout jen z drobných přestupků). Lidé se prostě s Rybkou ztotožnili, což jim dává část pocitu její slávy a nechce se jim zařadit zpátečku.

Jedním z argumentů je to, že zdrojový kód Fruitu a Crafty četl každý.

To je pravda, i já jsem studoval oba a převzal z nich některé nápady. Například procedura SEE v Zappě je velmi podobná Craftové. Ve skutečnosti je ale lepší, protože používá CMOV. Vašík použil podobnou optimalizaci, protože ji nacházím ve Strelce.

Ale většina lidí nechápe, že je docela těžké vzít kus šachového motoru a naroubovat ho na jiný motor, protože všechny části jsou spolu úzce propojené a sladěné.

Chyby a jejich korekce v hledání i hodnocení se mohou navzájem ovlivňovat a výsledkem nemusí být žádné vylepšení. Dám příklad z vlastní praxe: Po prostudování Strelky jsem se rozhodl zabudovat futility pruning. To je hlavní rozdíl mezi Zappa Mexico a Zappa Mexico II. Nová verze drtila starou Zappu, ale v zápase s ostatními motory nemělo vylepšení skoro vliv.

Takže zkopírování motoru je zcela jinou věcí než převzetí nápadů z cizích zdrojů.

Poslední poznámka: já sám jsem z Fruitu nezískal skoro nic. Ve skutečnosti jsem byl dost podrážděn tím, že Fruit zveřejnil některé ideje, které jsem použil v bezplatné Zappě o 80 Elo silnější než Fruit 2.1 a 6 měsíců před ním.

Nemám pochybnosti, že bychom nikdy neviděli Rybku v roce 2005 a pravděpodobně ani v roce 2006, kdyby Vašík psal motor od nuly. Bez příjmů z prodeje by dělal totéž co my všichni – pracoval po večerech nejméně dva roky. Jenže on dal očividně přednost intelektuální krádeži. Já sám jsem to prožil v letech 2003-2005; měl jsem sice zdrojový kód Crafty, ale nikdy jsem ho nezkopíroval, abych urychlil vývoj a prodej. Opět není vyloučeno, že Vašík je 10x chytřejší, ale mám o tom pochybnosti.

Krádež kódu považuji za amorální, ale je jeden důležitý moment, kdy se mé mínění liší od otevřeného dopisu. Rajlichova převaha nebyla pro ostatní nepřekonatelná. Řečeno sportovní terminologií: nepoužil steroidy, které dávají fyzickou výhodu. Spíš by se dalo říci, že mu bohatí rodiče koupili lekce u nejlepších trenérů. Nebo jako když hrajete basketbal a párkrát vás podrazí rozhodčí; máte-li dobrý tým, můžete i tak vyhrát. Bez intelektuální krádeže bychom možná v počítačovém šachu jméno Rajlich nikdy neslyšeli, ale ani tak to nebyl případ, který by profesionální šachoví programátoři nemohli překonat.

Závěr

Počítačový šach jsem opustil a návrat zatím neplánuji. Už v roce 2005 po zisku titulu MS jsem plánoval partnerství s nějakým mladším programátorem, protože jsem potřeboval spoustu času na dokončení studií. Jedním z kandidátů byl právě Vašík Rajlich, který mi připadal velmi schopný při našich rozhovorech v době CCT. Ale ukázalo se, že našel jinou, levnější metodu. Nynější spolupráce se Zachem na Rondu je velmi dobrá a probíhá v proporcích 10 procent já a 90 procent Zach.

EV: Rondo získalo na posledním MS 2010 výborné druhé místo v hlavním turnaji i v „uniform platform“.

Technicky Zappa mohla získat titul i v roce 2007, kdyby Rybka byla diskvalifikovaná, ale za daných okolností by mě takový způsob rozhodně netěšil.

Nakonec považuji za velice zábavné a licoměrné, že tým Rybky neustále napadá různé jiné autory za rekompilaci Rybky 1.1 (Strelka) nebo Rybky 3 (Ippolit). S tím se nemohu smířit; pokud je mi známo, tak dekompilace je legální, ale krádež kódu nikoli.

Původní verzi najdete na www.acoz.net/zappa/rybka-cloning.