My-chess.eu

Vegetariánský šach

06.12.2017 09:50 | London Chess Classic 2017

První krev na londýnském superturnaji, Karjakin se sesypal do náruče Caruany. Zatím jediné vítězství a remíza na 19 způsobů.

Můžeme si vydechnout, předlouhý remízový půst je konečně za námi. Nadšením do stropu ale z šachu, který je na London Chess Classic 2017 předváděn, skákat rozhodně nedubeme. Ani čtvrté kolo nemělo pořádný drive.
Většina partií skončila prozaicky. Anand bílými figurami nezískal proti Aronianově marshallovské oběti pěšce ve španělské mnoho a v podstatě plynule ze zahájení tahal za záchrannou brzdu, až při různobarevných střelcích nebylo mnoho co řešit. Nepříliš pochopitelná byla koncepce Wesleyho So. Americko-filipínský velmistr se na domácího Adamse vytasil s volžským gambitem obrácenými barvami, ve standardní struktuře se však zničehonic rozhodl rozbourat centrum a po četných výměnách rovněž doplul do remízového přístavu.
Mistr světa zažíval včera s MVL horké chvilky, autor: Lennart Ootes
Dvojité fianchetto nepřineslo Nakamurovi žádné sladké plody proti dračí výstavbě Nepomniachtchiho, a tak si první zastávku uděláme až u souboje Vachier-Lagrava s Carlsenem. Francouz hájící bílé figury se rozhodl mučit mistra světa v jeho oblíbené disciplíně - horší koncovce. Carlsen musel brzy obětovat pěšce za dvojici střelců, jenže nepostupoval zrovna šikovně a nebýt Vachierovy nepřesnosti, mohli dostat od soupeřových jezdců co proto.

-
. kolo -
Rezultát se urodil Fabianu Caruanovi, když Sergey Karjakin absolutně nezvládnul bílé figury a už po 17 tazích byla jeho partie v podstatě na ručník. Z bláta přešel rychle do louže, znechucen nedokázal vystavět ani pořádnou obranu a prohrál prakticky bez jakéhokoliv výstřelu - jednoduše úděsná partie. Karma za předchozí kolo, kdy se s Aronianem dohodl v bohaté pozici na předčasné remízce, je očividně mrcha.

-
. kolo -
Hrdina Fabiano Caruana v záři reflektorů, autor: Lennart Ootes
46x 5103x Tadeáš Kriebel
Fotogalerie
Komentáře (46) Aktualizovat
07.12.2017 18:31 | ELOminator

@David: Samozřejmě, staticky se dá posoudit možná 99.99% pozic, ale ne takové procento, abys pouze tímto statickým posouzením dosáhl ratingu 3000+.

07.12.2017 17:50 | david brazina

Jakube, blbost. Nejsem velmistr, ale zakladni pravidlo sachu: ktera figura stoji blbe, vylepsi ji. Tedy presouvas ji ne GEOMETRICKY, vhodnejsi pole. L, kde ma GEOMETRICKY, vyssi pusobnost. Jinak dik za diskuzi csem. Mejte se.

07.12.2017 17:47 | Petr Harasimovic

Jinak díky za vysvětlení zkratky TPU. Fakt pěkná hračka, netušil jsem, že něco takového existuje. Odhadem je to zhruba 3-10x rychlejší než GPU, takže je to jakoby AlphaZero běželo na deseti, možná víc, GPUčkách. Nemluvě o té učící fázi.

07.12.2017 17:47 | david brazina

Dik. :)

07.12.2017 17:44 | Petr Harasimovic

Přesněji takto: "The TPU Matrix Multiplication Unit has a systolic array mechanism that contains 256 × 256 = total 65,536 ALUs. That means a TPU can process 65,536 multiply-and-adds for 8-bit integers every cycle. Because a TPU runs at 700MHz, a TPU can compute 65,536 × 700,000,000 = 46 × 1012 multiply-and-add operations or 92 Teraops per second (92 × 1012) in the matrix unit."

07.12.2017 17:44 | Petr Harasimovic

Výpočet na křemíku je vpořádku. TPU má hardwarovou jednotku pro maticový součin, takže v momentě, kdy zredukujete výpočetní problém na sérii maticových součinů (což je případ neuronových sítí), tak zbytek dělá hardware a dělá to brutálně rychle.

07.12.2017 17:34 | ELOminator

V šachu neexistuje optimální rozložení figur, které zaručuje výhru. Existujou pouze varianty, které vedou nebo nevedou do matu. Všechno ostatní je jen aproximace, která má "ošulit" propočet, ale nenahradí ho (ani u lidí, natož u počítačů).

07.12.2017 17:29 | raflar

Kremík nechápem, asi tam mal byť miesto neho TensorFlow.

07.12.2017 17:22 | david brazina

Jakube, nepotrebuji pocitat varianty, ale potrebuji minimalizovat funkci obrazoveho schematu. Treba u piskvorek, nepocitam variabty, ale hledam optimalni rozlozeni. To he ten samy princip.

07.12.2017 17:05 | david brazina

https://m.zive.cz/google-se-pochlubil-vykonem-svych-procesoru-tpu-pro-strojove-uceni-jsou-az-30-rychlejsi/a-187071

07.12.2017 17:03 | david brazina

raftar a to s tim vypoctem primo na kremiku jsi pochopil? Je tedy ne, nevim jak to mysleli...

07.12.2017 17:01 | david brazina

Petr, bud tak, nebo strom vybere jen to co do te neuronky ma jit, at je vypocet rychlejsi. Tohle nevim, neuronky znam hlavne z grafiky, tam je srlekce vstupu pres strom. Alespon u back propagation, backward neuronek mi to prijde logictejsi, nez do nich rvat vsechna data. Ale muzu se klidne mylit.

07.12.2017 16:57 | raflar

If you must compare the hardware, note that AZ was running on a machine with 4 TPUs. Google itself claims its TPU is up to 30x higher performance than a contemporary CPU, so AZ is running on the equivalent of up to 120 CPUs. The future is here – AlphaZero learns chess

07.12.2017 16:55 | Petr Harasimovic

Vím, že to jsou dva různé mechanismy, říkám, že je kombinují. Četl jsem to jenom jednou, což většinou nestačí, ale chápu to tak, že neuronová síť vytváří aproximaci hodnotové funkce a tu oceňují při těch simulacích a vyberou nejlepší tah podle toho, který dává nejvyšší očekávanou hodnotu. K tomu použitému hardware, partie běžely na 4TPU, ale když se to učilo tak na 5000 TPU simulovali partie sám se sebou a na 64 TPU trénovali ty sítě.

07.12.2017 16:49 | ELOminator

No tak nebudeš přece tvrdit, že se šachy dají hrát bez propočtu variant. Tak to nedělají ani lidi. Jen to dělají sofistikovaněji, a k tomu by právě měly vést neuronové sítě.

07.12.2017 16:46 | david brazina

Petr: tensor procesor unit

07.12.2017 16:44 | david brazina

Neprohledavaji, rozhodovaci stromy nejsou neuronove site, ze je vyuzivaji (a to jen nekdy) je prece neco jineho. https://technet.idnes.cz/alphago-crr-/veda.aspx?c=A160128_150313_veda_mla kombinace neuronove site A rozhodovacich stromu. Jsou to dva ruzne mechanismy.

07.12.2017 16:44 | claymes

1 GB Hash je dost málo. Jde jistě o velice slibný výsledek pro autory Alpha Zero, ale to senzaci vyvolávající prezentování mi leze krkem. a) výpočetní síla obou soupeřů je zcela neporovnatelná b) tím, že nebyla použita knihovna zahájení měl Stockfish brutální nevýhodu (protože Alpha Zero z principu svého učení nějakou měl) c) podtrhované 4 hodiny na podobném superpočítači se mohou rovnat i minimálně rokům, ale spíš desítkám let na běžném stroji. Výsledek skvělý, ale ta bombastičnost prezentování, i za cenu zamlčení velmi podstatných faktů, je trochu přes míru.

07.12.2017 16:43 | Petr Harasimovic

Můžete dát odkaz na to TPU? Já jsem marně hledal, co to je.

07.12.2017 16:40 | david brazina

radfar, ted jsem se dival na to TPU, to je neskutecne. Ale je to asi jako signalovy procesor ne? cili to ma v sobe jen konkretni aritmetickou jednotku. Ty SP jsou taky xkrat rychlejsi nez klasicke procesory. jsou i rychlejsi nez GPU, to fakt nechapu jak tohle je mozne. Sice vysvetleni je, ze cast vypoctu se prenese primo na kremik, ale tohle jde mimo me.... Jsem prekvapeny, ze jen ctyri, cekal jsem mnohem vic.

07.12.2017 16:37 | ELOminator

Jako chceš říct, že tam žádná iterace nefunguje? Výsledek z čisté vody "okamžitě"? Tomu se mi nějak nechce věřit. Teda leda že by ta neuronová síť simulovala variační propočet, ale tomu se mi už vůbec nechce věřit. Já jsem si teda představoval, že tam tu AI používají pro ohodnocovací funkci a řazení a vyřazování variant.

07.12.2017 16:35 | Petr Harasimovic

Kombinují konvoluční sítě s Monte Carlo Tree Search. Rozhodně to není jednoduchý kombinatorický problém, ale strom prohledávají.

07.12.2017 16:31 | raflar

AlphaZero and the previous AlphaGo Zero used a single machine with 4 TPUs. Stockfish and Elmo played at their strongest skill level using 64 threads and a hash size of 1GB. zdroj

07.12.2017 16:28 | david brazina

Ten algoritmus je popsan v Nature. A pres googgle ho najdes. Nejedna se o heurestiku ani rozhodovaci strom, takhle neuronky nefunguji. U trenovacuch mnozin se jedna o zapamatovani vzoru na zaklade geometrickych momentovych charakteristik (plus sikmost, entropie, podelnost, kruhovost atp, nulty moment je napriklad teziste). Ty vzory se pak porovnavaji s tim co ta sit natrenovala (tam zadny strom ani heurestika neni, jedna se v podstate o black box, nelze odvodit, jak se ty neurony propojili, ze dosli zrovna k takovemu vysledku), proto je to neuronova sit... U samoucicich neuronek se to chova jako vazby mezi neurony v mozku (proro AI)... Proto se neuronky hodi na analyzu obrazu, tady ten algoritmus vlastne dela to same. Proste neresi tahy, ale hleda oprimalni strukturu.

07.12.2017 15:55 | ELOminator

Tak já jsem si ten algoritmus nijak nerozebíral (jestli je vůbec někde k rozebrání), ale obecně se jedné o heuristiku kdy propočet (téměř) nekonečného stromu variant nahrazujeme apoximovaným propočtem konečného stromu, takže logicky k perfektnímu řešení takto dojít nemůžeme při použití jakýchkoliv prostředků. Je by mě zajímalo, na jakém stroji běžel ten Stockfish, ať máme srovnání použitých výpočetních výkonů.

07.12.2017 15:10 | david brazina

Pilgrim. Myslim, ze ne tak uplne. Jedna se o samoucici se vicevrstvou neuronovou sit. K tomu uceni pouziva algoritmus, ktery tvurci oznacuji from scratch - od piky, alphazero (od nuly). Jedna se o superpocitac coz znamena, ze bezi na velkem mnozstvi procesoru a vypocernich jednotek. Tzn. ze jeho vykon je zavisly na poctu techto jednotek. Algoritmus pracuje na principu rozeznavani struktur (sachy, go), tady pouzili novy pristup, neuci se z trenovacich mnozin, ale z komplexu matematicko/topologickych zavislosti. Coz je samozrejme vyborne. A je dobre si uvedomit, ze vyhral ze 100 28 partii, zbytek remizoval, to muze vest k zaveru, ze neni schopen se naucit vic, nez jake je jeho kapacitni omezeni. I v pripade, ze by sachy narazily na svou hranici, a byly by remizove, vysledek ukazuje jen to, ze reseni na urovni vzoru, muze byt v teto oblasti prekonano samoucenim na zaklade struktur ( pokud jsem to pochopil spravne, coz nemusi byt samozrejme pravda). V tomto dusledku, by umele inteligenci byl bliz zminovany Watson. Ono to souvisi i s vyuzitim toho algoritmu, kdy se uvati organicke molekularni struktury, kde by alphazero algiritmus exceloval v pripade optimalizace vazeb (leky). Samozrejme, ze treba jednou prijde doba, kdy AI by mohla byt skutecnou inteligenci, ale ani v tomto pripade se o inteligenci, podle meho nejedna. V každém pripadd klobouk dolu, pred programatory. To by skutecne mohlo zodpovedit onu otazku, ktera je pro lidstvo nejdůležitější, a to tu jak je to s tim kralovskym gambitem :)

07.12.2017 13:50 | Pilgrim

Alphazero běží na bází umělé neuronové sítě, to již je umělá inteligence, žádný "primitivní " matematický algoristmus, jak se má podle vzorce hodnit šachová pozice. To je kvalitativní skok. 

07.12.2017 12:59 | ELOminator

No zase v důsledku jde o čistě kombinatorický problém, takže bych to nevztahoval na obecnou AI. Ale samozřejmě pokroky tu jsou, viz třeba Watson.

07.12.2017 11:39 | chromos

Jestliže jsou informace v odkazovaném článku o AlphaZero nezkreslené, pak z toho až mrazí, protože o šachy (potažmo o tamtéž zmiňovaných shogi a Go) v důsledku ani tak moc nejde.

07.12.2017 10:47 | Pilgrim

Zpráva o AlphaZero je opravdu revoluční! Šokojící, jak rozdrtilo Stockfish. Krásné oběti, poziční dokonalost...

07.12.2017 09:29 | ELOminator

Dyť je normálně slušně oblečený v sáčku devil

07.12.2017 09:05 | exot

Uvažuje se o vyloučení Caruany z turnaje, protože porušil dress code.

https://pbs.twimg.com/media/DQU4pmEUIAABO9z.png:large

07.12.2017 00:53 | ELOminator

Takže se snad konečně dozvíme odpověď na odvěkou otázku, jestli je královský gambit korektní wink

07.12.2017 00:47 | ELOminator

@Raflar: No tak to je nejvíce vzrušující zpráva, kterou jsem zatím z oblasti šachu a počítačů četl yesyesenlightened

06.12.2017 22:55 | N. Očník

no já tede nečekal, že by se dva rusové mezi sebou nějak výrazně pomlátili ...

06.12.2017 20:35 | raflar

The AlphaZero algorithm developed by Google and DeepMind took just four hours of playing against itself to synthesise the chess knowledge of one and a half millennium and reach a level where it not only surpassed humans but crushed the reigning World Computer Champion Stockfish 28 wins to 0 in a 100-game match.

06.12.2017 20:32 | raflar

DeepMind’s AlphaZero crushes chess

06.12.2017 18:31 | ELOminator

Partie Nepo x Karja, to je přesně to, o čem jsem mluvil - připosrané indecision

06.12.2017 17:10 | Poutnik

Spekulace: Karja tam něco má z domácí přípravy, ale nechtěl to vybalit před důležitější akcí a ve snaze to neukázat, musel hledatněco jiného a nepovedlo se.

06.12.2017 16:13 | chips

Děláš dobře, Tadeáši! Nezabrušuj, abys nemusel vybrušovat! smiley Taky to moc neznám, jen jsem si vzpomněl, že jsem nedávno něco takového viděl (Govorets-Drozdovski), tak jsem se na to mrknul. A opět budu "zabrušovat" :-) : 10. ...ab 11. Jdxb5 Db8 - PC doporučuje 11. ... Dc5!?, což vypadá o něco lépe než na b8 (může Jc4 atp.).  Ale i po 11. ... Db8 12.0-0-0 se mi zdá, že místo 12. ... Jf6 je lepší 12. ... Jh6 - aby bílý nemohl dobrat dámou na g7 a na h6, protože pak by přišlo Sg5+, což po 12. ... Jf6 nelze (myslím Sg5+ za černého).  A jinak, jo... 12. ... g5 může být "svinstvo", které mi vyhodil comp :-) Ale to jsem zatím nezkoumal. Tak jsem  do toho "zabrousil" a pokud mě nezabijí mikrovlny, snad z to budu moct nějak "vybrousit"... V každém případě: kdyř už ten kůň tak blbě otravuje na e5, Sf4 mi přijde jako dobrý nápad :-)  

Otázka je, co o tom vědí Karjakin a Caruana :-) Pochybuji, že by tu partii někdo z nich neznal.

06.12.2017 15:02 | Tadeáš Kriebel

Vypadá to zajímavě - myšlenku 10. Sxb5+ jsem neznal, na svou obranu mohu říct jenom to, že systém s Df3 nehraju a jediná partie na 10. Sxb5 v mých databázích je z letošního listopadu. Připadá mi, že černý tam může hrát na několik způsobů, většinou to nejsou jediné tahy a většinou to stejně končí nějakým věčným šachem - trochu nepraktické z hlediska hledání výhody bílého. Nerad bych do toho zabrušoval, ale vynuceno je 10. ...ab 11. Jdxb5 Db8 12. 0-0-0. Dobře vypadá a) 12. ...Jf6 13. Jxd6+ (nebo 13. Vxd6 Jh5 14. Dg5 Sxd6 15. Vxd6 Dxd6) Sxd6 14. Vxd6 Jh5 15. Dg5 Dxd6 16. Sxe5 Va5 17. Jd5 Dd7 18. Dxh5 ed 19. Sxg7 Vg8 20. Dxh7 Vxg7 21. Dxg7 Vxa2 22. Kb1 Da7 a bílý musí dát věčný šach. b) 12. ...Vxa2 13. Kb1 Va5 14. Vxd6 je na přesnost náročnější, ale myslím, že remizuje jak braní na d6 (to asi snáze), tak braní na b5. c) 12. ...g5!? může nakonec být pro bílého i průser. Není mi jasná jenom varianta 13. Sxg5 Sd7 14. Vd4 (černý může sebrat na b5 hned nebo nejdřív ...h6), ale černý má zase více možností a bílý musí hledat výhodu po každé z nich, navíc tam pravděpodobně žádná není. Na Lets Checku to má docela hodně přístupů, takže bych se divil, kdyby o tom hráči nevěděli. Kdybych měl hrát bílými tak ostrou variantu, tak chci spíše, aby soupeř měl jediné tahy a málo dobrých křižovatek, tady je ale variant strašně moc...

06.12.2017 14:29 | ELOminator

No já hlavně doufám, že to Fabiho přiměje k dalším sicilským eskapádám, protože ty mu evidentně svědčí coolyes

06.12.2017 13:46 | pushtaq

chipsi, oba soupeři tu variantu už hráli, stejně jako Giri, Něpomňašči a spol. Moro si v rapidu sebral i na tom b5 (trošku odlišná pozice, ale stejný motiv). V šachu na této úrovni panuje zkrátka důvěra, důvěra v soupeřovu přípravu. Když jde Fabio Je5, určitě se Sf4 počítá. Podobně na druhé straně: pokud si Karja skočí hned v zahájení 2x dámou a 2x střelcem, tak si d6 prostě odpustím, protože je zdálky vidět, že po déčku může foukat. Zahraji raději f6 a dám jen pozor, abych po Je7 nedostal dušák... Karja spíš počítal s "čínským" Vc8 místo Sc6 a pak začal tápat, ale to jen odhaduji, neviděl jsem časovou spotřebu.

06.12.2017 12:41 | chips

Jsem sice salát, ale dovolím si tak trochu "určitě možná úplně nesouhlasit" s komentářem k partii Karjakin-Caruana smiley. Osobně se mi moc nelíbí už 9.tah bílého (pravda, po 12.Sd3 se bílému nic neděje ani v partii), po kterém bílý nic moc nemá. Pokud chce bílý něco z pozice vytěžit, mohl (měl?) by se zaměřit na Je5 a zahrát raději 9.Sf4. Pak ovšem musí po 9. ... d6 obětovat figurku smiley: 10.Sxb5+ ... se složitou (a asi rovnou) pozicí, ve které musí černý dávat pozor. Btw,: není to celé z mé palice laugh

06.12.2017 11:34 | reptal

Caruana znehodnotil Giriho pohár, jaká škoda, bych mu napařil pokutu. cheeky

Připravuje se