Zobrazení zdroje stránky Leela Chess Zero

{{Infobox - software}}
'''Leela Chess Zero''' (zkráceně '''LCZero''', '''lc0''') je [[šachový engine]] s [[Svobodný a otevřený software|otevřeným zdrojovým kódem]] pracující pomocí [[Neuronová síť|neuronové sítě]]<ref>{{Citace elektronické monografie
| titul = Technical Explanation of Leela Chess Zero
| url = https://github.com/LeelaChessZero/lc0/wiki/Technical-Explanation-of-Leela-Chess-Zero
| datum vydání = 2020-04-01
| datum přístupu = 2020-04-14
| jazyk = en
| název = Technical Explanation of Leela Chess Zero
}}</ref><ref name=":5">{{Citace elektronického periodika
| titul = Lc0 training. - Leela Chess Zero
| periodikum = lczero.org
| url = https://lczero.org/blog/2018/10/lc0-training/
| datum přístupu = 2020-04-14
}}</ref> a [[Distribuovaný výpočet|distribuovaného výpočtu]]. V čele vývoje stojí programátor [[Gary Linscott]]<ref name=":6" />, který je zakladatelem tzv. ''Fishtestu'', systému, který využívá šachový motor [[Stockfish (šachy)|Stockfish]] pro své zlepšování. Leela Chess Zero vznikl vylepšením motoru [[Leela Zero]], který hraje hru [[Go (desková hra)|Go]].<ref name="SilverApril2018">{{Citace elektronické monografie
| url = https://lczero.org/?full_elo=1
}}</ref> Ten byl založen pomocí algoritmu společnosti [[DeepMind]], která vyvíjí [[AlphaGo Zero]].<ref>{{Citace elektronického periodika
| titul = leela-zero/leela-zero
| url = https://github.com/leela-zero/leela-zero
| datum vydání = 2020-04-14
| poznámka = original-date: 2017-10-24T18:19:43Z
| datum přístupu = 2020-04-14
}}</ref> Byly také využity metody šachové [[AlphaZero]] od stejné společnosti.<ref name=":5" />

Stejně jako Leela Zero a AlphaGo Zero, začíná bez vlastních základních šachových znalostí, zná pouze pravidla hry. Poté se zlepšuje pomocí [[Zpětnovazební učení|zpětnovazebního učení]] a hraje partie sama proti sobě.<ref name=":5" />

K srpnu 2019 hrála proti sobě více než 232 miliónů šachových her<ref name=":0">{{Citace elektronické monografie
| url = https://lczero.org
}}</ref> a hraje na podobné úrovni jako [[Stockfish (šachy)|Stockfish 12]].<ref>{{Citace elektronického periodika
| jméno = Pete
| autor = pete_chesscom
| titul = Lc0 Wins Computer Chess Championship, Makes History
| periodikum = Chess.com
| url = https://www.chess.com/news/view/lc0-wins-computer-chess-championship-makes-history
| jazyk = en-US
| datum přístupu = 2020-04-14
}}</ref><ref>{{Citace elektronického periodika
| příjmení = 
| jméno = Pete
| autor = pete_chesscom
| titul = Stockfish Strikes Back, Tops Lc0 In Computer Chess Championship
| periodikum = Chess.com
| vydavatel = 
| url = https://www.chess.com/news/view/computer-chess-championship-9-stockfish-lc0
| datum vydání = 
| url archivu = 
| datum přístupu = 2020-04-14
}}</ref>

== Historie ==
Projekt Leela Chess Zero byl poprvé oznámen Garrym Linscottem na serveru TalkChess.com 9. ledna 2018.<ref name=":6">{{Citace elektronické monografie
| příjmení = Linscott
| jméno = Gary
| titul = Announcing lczero
| url = http://www.talkchess.com/forum3/viewtopic.php?t=66280
| vydavatel = 
| místo = 
| datum vydání = 2018-01-09
| datum přístupu = 2020-04-14
| jazyk = en
}}</ref><ref name="SilverApril2018"/> Toto odhalilo Leela šachovou nulu jako otevřený zdrojový, samoučící se šachový motor, který by se stal známým jako s cílem vytvořit silný šachový motor.<ref name=":6" /> Již během prvních několika měsíců tréninku dosáhla Leela úrovně [[Šachový velmistr|velmistra]], překonala stará vydání [[Rybka|Rybky]], Stockfishe a [[Komodo (šachy)|Komoda]], přestože při používání [[MCTS]] vyhodnotila řádově méně pozic.

V prosinci 2018 publikoval v časopise ''[[Science]]'' tým [[AlphaZero]] příspěvek, kde odhalil dříve nezveřejněné podrobnosti o architektuře a parametrech pro trénink používaných pro AlphaZero.<ref name="alphazero20181206">{{Citace elektronické monografie
| příjmení = 
| jméno = 
| titul = A general reinforcement learning algorithm that masters chess, shogi and Go through self-play
| url = https://discovery.ucl.ac.uk/id/eprint/10069050/1/alphazero_preprint.pdf
| vydavatel = University College London
| místo = 
| datum vydání = 
| datum přístupu = 2020-04-12
}}</ref> Tyto změny byly brzy implementovány i do Leely a zvýšily jak její sílu, tak efektivitu tréninku.<ref>{{Citace elektronického periodika
| titul = AlphaZero paper, and Lc0 v0.19.1 - Leela Chess Zero
| periodikum = lczero.org
| url = https://lczero.org/blog/2018/12/alphazero-paper-and-lc0-v0191/
| datum přístupu = 2020-04-15
}}</ref>

Práce na Leela Chess Zero inspirovala podobný projekt AobaZero hrající [[šógi]].<ref>{{Citace elektronického periodika
| titul = kobanium/aobazero
| url = https://github.com/kobanium/aobazero
| datum vydání = 2020-04-08
| poznámka = original-date: 2019-03-03T15:58:48Z
| datum přístupu = 2020-04-12
}}</ref>

== Programování a metoda ==
Metoda, kterou její vývojáři používají k tomu, aby se Leela Chess Zero naučila hrát šachy lépe než člověk je [[zpětnovazební učení]]. Jedná se o algoritmus strojového učení převzatý od [[AlphaZero]], který Leela používá při hraní sama proti sobě.<ref name="SilverApril2018"/> Jelikož se jedná o svobodný software, odehrála Leela již stovky milionů her provozovaných dobrovolníky a pomocí algoritmu se tak zlepšila.<ref name=":0"/> Aby bylo možné přispět k rozvoji motoru Leela Chess Zero, je nutné stáhnout nejnovější verzi motoru i příslušného klienta. Klient se pak musí připojit k serveru, kde jsou uloženy všechny informace ze všech her Leely sama proti sobě.<ref name=":1">{{Citace elektronického periodika
| titul = LeelaChessZero/lc0
| url = https://github.com/LeelaChessZero/lc0
| datum vydání = 2020-04-12
| poznámka = original-date: 2018-05-30T19:41:42Z
| datum přístupu = 2020-04-12
}}</ref>

Pokud by však někdo chtěl hrát proti motoru Leela Chess Zero, musí být síť stažena. Síť obsahuje vyhodnocovací funkci Leela Chess Zero, která je nutná pro soupeře, aby hrál proti motoru.<ref name=":1" /> Hraní proti minulé formě motoru Leela Chess Zero je také možné, ačkoli hodnocení pro vlastní hru vypočtené pro motor se liší od klasického hodnocení Elo šachy. Aby bylo možné najít hodnocení Leely, je použít vzorec:

 <math>X = (y + 511,7) / 0,6</math>

kde y je hodnocení hráčů a X je hodnocení Leely.<ref>{{Citace elektronické monografie
| url = https://www.bhagwad.com/blog/2018/personal/how-to-run-leela-chess-engine-lczero-in-arena-at-a-specific-elo.html/
}}</ref>

== Výsledky na soutěžích ==
V dubnu 2018 se Leela Chess Zero stal prvním šachovým motorem využívající neuronovou síť, který vstoupil do [[TCEC]], a to ve 12. sezóně, kde hrála v poslední, tedy čtvrté divizi.<ref>{{Citace elektronické monografie
| titul = Breaking: Leela Chess Zero enters TCEC Season 12 {{!}} Chessdom
| url = http://www.chessdom.com/breaking-leela-chess-zero-enters-tcec-season-12/
| datum přístupu = 2020-04-15
| jazyk = en-US
}}</ref> Tehdy si Leela dobře nevedla: z 28 partií vyhrála jednu, zremizovala dvě a ostatní prohrála; její jediné vítězství bylo v partii se Scorpiem 2.82.<ref>{{Citace elektronického periodika
| příjmení = Haworth
| jméno = Guy
| příjmení2 = Hernandez
| jméno2 = Nelson
| titul = TCEC12: the 12th Top Chess Engine Championship
| periodikum = 
| vydavatel = TCEC
| url = https://tcec-chess.com/articles/TCEC_12.pdf
| datum vydání = 
| url archivu = 
| datum přístupu = 2020-04-12
}}</ref> Její úroveň se však rychle zlepšila. V červenci 2018 se umístila na sedmém z osmi míst na [[Mistrovství světa v počítačovém šachu|mistrovství světa v počítačových počítačích]].<ref>{{Citace elektronické monografie
| url = http://icga.org/pairing/wccc2018/
}}</ref> V srpnu 2018 vyhrála 4. divizi třinácté sezóny TCEC s rekordními 14 výhry, 12 remízami a 2 prohry.<ref name=":4">{{Citace elektronického periodika
| příjmení = Haworth
| jméno = Guy
| příjmení2 = Hernandez
| jméno2 = Nelson
| titul = TCEC13: the 13th Top Chess Engine Championship
| periodikum = 
| vydavatel = TCEC
| url = https://tcec-chess.com/articles/TCEC_13.pdf
| datum vydání = 
| url archivu = 
| datum přístupu = 2020-04-12
}}</ref><ref>{{Citace elektronické monografie
| titul = Leela Chess Zero wins the gold medal in TCEC Div 4 {{!}} Chessdom
| url = http://www.chessdom.com/leela-chess-zero-wins-the-gold-medal-in-tcec-div-4/
| datum přístupu = 2020-04-15
| jazyk = en-US
}}</ref> Ve třetí divizi, které se také zúčastnila, dosáhla na16 z 28 bodů a skončila tak společně s motorem Arasan za motorem Ethereal. V tiebreaku ale pak nad Leelou zvítězil Arasan.<ref name=":4" /><ref>{{Citace elektronické monografie
| titul = Ethereal chess engine wins the gold at TCEC Div 3 {{!}} Chessdom
| url = http://www.chessdom.com/ethereal-chess-engine-wins-the-gold-at-tcec-div-3/
| datum přístupu = 2020-04-15
| jazyk = en-US
}}</ref>

V září roku 2018 se Leela stala konkurenceschopnou s nejsilnějšími šachovými motory na světě. V tomto roce se na CCCC umístila pátá z 24 účastníků.<ref>{{Citace elektronické monografie
| url = https://www.chess.com/computer-chess-championship
}}</ref> Jelikož prvních osm motorů postupovalo do druhého kola, zúčastnila se jej i Leela a obsadila čtvrté místo.<ref>{{Citace elektronické monografie
| url = http://blog.lczero.org/2018/09/cccc-stage-2-ended-leela-4th-with-good.html
}}</ref><ref>{{Citace elektronické monografie
| url = https://www.chess.com/news/view/stockfish-houdini-to-battle-for-computer-chess-championship-komodo-vs-lc0-for-3rd
}}</ref> Poté proti [[Komodo (šachy)|Komodu]] vyhrála zápas na 30 partií a celkově tak na turnaji skončila třetí.<ref>{{Citace elektronické monografie
| url = http://blog.lczero.org/2018/10/leela-wins-match-series-against-komodo.html
}}</ref><ref name=":2"/> Souběžně se Leela zúčastnila poháru TCEC, nové události, ve které mohly šachové motory z různých divizí TCEC hrát proti sobě. Motory z vyšších divizí, které Leela porazila byli Laser, Ethereal a Fire. Nakonec pak Leelu v semifinále porazil Stockfish.<ref>{{Citace elektronického periodika
| příjmení = Haworth
| jméno = Guy
| příjmení2 = Hernandez
| jméno2 = Nelson
| titul = TCEC Cup 1
| periodikum = 
| vydavatel = TCEC
| url = https://tcec-chess.com/articles/TCEC_Cup_1.pdf
| datum vydání = 
| url archivu = 
| datum přístupu = 2020-04-12
}}</ref>

V říjnu a listopadu 2018 se Leela zúčastnila turnaje v tempu blitz na platformě chess.com.<ref>{{Citace elektronické monografie
| url = https://www.chess.com/news/view/computer-chess-championship-returns-for-blitz-battle
}}</ref> Nakonec skončila třetí, a to za Stockfishem a Komodem.<ref name="chess.com">{{Citace elektronické monografie
| url = https://www.chess.com/news/view/stockfish-wins-computer-chess-championship-blitz
}}</ref>

V prosinci 2018 se Leela zúčastnila [[TCEC 14|14. sezóny TCEC]] . Leela dominovala 3., 2. a 1. divizi, ve všech z nich snadno skončila první. V divizi P dominoval Stockfish, zatímco Houdini, Komodo a Leela společně soutěžili o druhé místo. Ve finálovém kole hrála Leela proti Stockfishi a aby skončila druhá před Komodem, musela s černými figury udržet remízu. To se jí nakonec podařilo a hrála tak proti Stockfishi superfinále. To úzce ztratila, když konečný výsledek byl 49,5-50,5 pro Stockfishe.<ref>{{Citace elektronického periodika
| příjmení = Haworth
| jméno = Guy
| příjmení2 = Hernandez
| jméno2 = Nelson
| titul = TCEC14: the 14th Top Chess Engine Championship
| periodikum = 
| vydavatel = TCEC
| url = https://tcec-chess.com/articles/TCEC_14.pdf
| datum vydání = 
| url archivu = 
| datum přístupu = 2020-04-12
}}</ref>

V únoru 2019 dosáhla Leela svého prvního významného turnajového vítězství, když ve finále druhého poháru TCEC porazila motor Houdini. Za celý pohár ani jednu hru neprohrála.<ref>See the TCEC Cup 2 archives at http://legacy-tcec.chessdom.com/archive.php {{Wayback|url=http://legacy-tcec.chessdom.com/archive.php |date=20190220230352 }}</ref><ref>{{Citace elektronické monografie
| url = http://blog.lczero.org/2019/02/leela-won-tcec-cup.html
}}</ref> V dubnu 2019 pak vyhrála sedmý CCCC a stala se tak prvním šachovým motorem využívající neuronovou sít, který tento turnaj vyhrál.<ref name="CCC7">{{Citace elektronické monografie
| url = https://www.chess.com/news/view/lc0-wins-computer-chess-championship-makes-history
}}</ref>

V květnu 2019 obhájila Leela svůj titul v TCEC poháru, když tentokrát porazila Stockfishe 5,5-4,5 (+2 = 7 -1) poté, co Stockfish udělal hrubou chybu v [[Šachová koncovka|koncovce]] se 7 figurkami a poslední hra tak skončila remízou.<ref>See the game score at https://cd.tcecbeta.club/archive.html?season=cup3&round=fl&game=9{{Dead link|date=February 2020 |bot=InternetArchiveBot |fix-attempted=yes }}</ref> Proti Stockfishi také Leela vyhrála superfinále [[TCEC 15|15. sezóny TCEC]] (53.5-46.5), když 14 her vyhrála, 7 prohrála a ostatních 79 skončilo remízou.<ref>{{Citace elektronické monografie
| url = https://blog.lczero.org/2019/05/lc0-won-tcec-15.html
}}</ref><ref name="Hogy2019">{{Citace elektronické monografie
| url = https://chess24.com/en/read/news/a-new-age-in-computer-chess-leela-beats-stockfish
}}</ref>

[[TCEC 16|Sezónu 16]] ukončila Leela v divizi P (Premier) na 3. místě, do superfinále se místo ní kvalifikoval nový motor AllieStein, který pracuje také na bázi neuronové sítě. Leela však ani jednou v této divizi neprohrála a v jedné ze šesti her se Stockfishem jej porazila. Oproti motorům AllieStein a Stockfish však dokázala vyhrát jen devět partií, zatímco oné motory jich vyhrály 14. Leela totiž až na výjimky nedokázala porazit slabší motory a skončila tak půl bodu za AllieSteinem a bod za Stockfishem.<ref>{{Citace elektronické monografie
| url = https://www.tcec-chess.com/archive.html?season=16&div=p&game=1
| titul = Archivovaná kopie
| datum přístupu = 2020-04-12
| url archivu = https://web.archive.org/web/20200627111638/https://www.tcec-chess.com/archive.html?season=16&div=p&game=1
| datum archivace = 2020-06-27
| nedostupné = ano
}}</ref> Ve čtvrtém poháru TCEC se kvalifikovala do finále, kde hrála proti Stockfishi. Po sedmi remízách vyhrál Stockfish osmou hru a tento pohár nakonec vyhrál.<ref>{{Citace elektronické monografie
| url = https://www.tcec-chess.com/archive.html?season=cup4&round=fl&game=1
}}</ref>

Vyhrála turnaje CCC11, CCC12 a CCC13. V [[TCEC 17|sedmnácté sezóně TCEC]] se Leela dostala do superfinále, kde porazila Stockfish skórem 52,5 : 47,5.<ref>{{Citace elektronické monografie
| příjmení = Haworth
| jméno = Guy
| příjmení2 = Hernandez
| jméno2 = Nelson
| titul = TCEC17: the 16th Top Chess Engine Championship
| url = https://tcec-chess.com/articles/TCEC_17.pdf
| vydavatel = TCEC
| jazyk = en
}}</ref>

=== Souhrn ===
{| class="wikitable"
|+TCEC<ref name="TCEC archive">https://www.tcec-chess.com/archive.html</ref>
! Sezóna 
! Divize 4 
! Divize 3 
! Divize 2 
! Divize 1 
! Divize P 
! Superfinále 
|-
| 12 (2018) 
| 8. 
| - 
| - 
| - 
| - 
| - 
|-
| 13 (2018) 
| 1. 
| 3. 
| - 
| - 
| - 
| - 
|-
| 14 (2018) 
| - 
| 1. 
| 1. 
| 1. 
| 2. 
| 2. 
|-
| 15 (2019) 
| - 
| - 
| - 
| - 
| 2. 
| 1. 
|-
| 16 (2019) 
| - 
| - 
| - 
| - 
| 3. 
| - 
|-
| 17 (2020) 
| - 
| - 
| - 
| - 
| 1. 
| 1.
|}
{| class="wikitable"
|+ Počítačový šachový šampionát Chess.com (CCC) 
! událost 
! Rok 
! Časové kontroly 
! Výsledek 
! Ref 
|-
| CCC 1: Rapid Rumble 
| 2018 
| 15 + 5 
| 3. 
| <ref name=":2">{{Citace elektronické monografie
| url = https://www.chess.com/news/view/stockfish-wins-computer-chess-championship-rapid-lc0-finishes-3rd-3887
}}</ref>
|-
| CCC 2: Blitz Battle 
| 2018 
| 5 + 2 
| 3. 
| <ref name="chess.com"/>
|-
| CCC 3: Rapid Redux 
| 2019 
| 30 + 5 
| 2. 
| <ref>{{Citace elektronické monografie
| url = https://www.chess.com/news/view/stockfish-wins-rapid-computer-championship-over-lc0-bullet-chess-next
}}</ref>
|-
| CCC 4: Bullet Brawl 
| 2019 
| 1 + 2 
| 2. 
| <ref>{{Citace elektronické monografie
| url = https://www.chess.com/news/view/stockfish-wins-computer-chess-championship-bullet-escalation-next
}}</ref>
|-
| CCC 5: Eskalace 
| 2019 
| 10 + 5 
| 2. 
| <ref>[https://cccfiles.chess.com/archive/tournament-18208.pgn]</ref>
|-
| CCC 6:
| 2019 
| 10 + 10 
| 2. 
| <ref>{{Citace elektronické monografie
| url = https://www.chess.com/news/view/computer-chess-championship-playing-blitz-after-stockfish-defends-title
}}</ref>
|-
| CCC 7: Blitz Bonanza 
| 2019 
| 5 + 2 
| 1. 
| <ref name="CCC7"/> 
|-
| CCC 8: Deep Dive 
| 2019 
| 15 + 5 
| 2. 
| <ref name=":3">{{Citace elektronické monografie
| url = https://www.chess.com/news/view/computer-chess-championship-9-stockfish-lc0
}}</ref>
|-
| CCC 9: Gauntlet 
| 2019 
| 5 + 2, 10 + 5 
| 3. 
| <ref name="CCC9">{{Citace elektronické monografie
| url = https://www.chess.com/news/view/computer-chess-championship-9-stockfish-10-lc0
}}</ref>
|-
| CCC 10:
| 2019 
| 10 + 3 
| 3. 
| <ref name="CCC10">{{Citace elektronické monografie
| url = https://www.chess.com/computer-chess-championship#event=ccc10-semifinals
}}</ref>
|-
| CCC 11 
| 2019 
| 30 + 5 
| 1. 
| <ref name="CCC11">{{Citace elektronické monografie
| url = https://www.chess.com/computer-chess-championship#event=ccc11-finals
}}</ref>
|-
| CCC 12: Bullet Madness! 
| 2020 
| 1 + 1 
| 1. 
| <ref name="CCC12">{{Citace elektronické monografie
| url = https://www.chess.com/computer-chess-championship#event=ccc1217-lc0-vs-leelenstein-finals
}}</ref>
|-
|CCC 13
|2020
|3+2, 5+5, 10+5, 15+5
|1.
|<ref>{{Citace elektronického periodika
| příjmení = Doggers
| jméno = Peter
| titul = Leela Chess Zero Beats Stockfish 106-94 In 13th Chess.com Computer Chess Championship
| periodikum = Chess.com
| vydavatel = Chess.com
| url = https://www.chess.com/news/view/13th-computer-chess-championship-leela-chess-zero-stockfish
| datum vydání = 2020-04-18
| jazyk = en
| datum přístupu = 2020-06-25
}}</ref>
|}

== Zajímavé partie ==

* [https://www.chess.com/news/view/stockfish-wins-computer-chess-championship-rapid-lc0-finishes-3rd-3887 Leela vs Stockfish, CCCC, 1-0] Leela poráží Stockfish v pozici s pěšcem méně.

== Reference ==
{{Překlad|en|Leela Chess Zero|962985655}}
<references />

== Externí odkazy ==

* {{Oficiální web|https://lczero.org}} 
* [https://github.com/LeelaChessZero/lc0 Leela Chess Zero] on [[GitHub]] 
* [https://github.com/LeelaChessZero/lc0/releases Motor] 
* [https://training.lczero.org/networks/?show_all=0 Neuronové sítě] 
* [https://www.chessprogramming.org/Leela_Chess_Zero Chessprogramming wiki]

{{Portály|Svobodný software}}
[[Kategorie:Šachový software]]
[[Kategorie:Vzniklo 2018]]
[[Kategorie:Strojové učení]]
[[Kategorie:Svobodný software]]