Leela Chess Zero

Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od verze recenzované 9. června 2020; kontroly vyžadují 24 úprav .
Leela Chess Zero
Typ Šachový motor
Autor Jean-Carlo Pascutto , Gary Linscott
Vývojář Gary Linscott, Alexander Lyashuk a další
První vydání 9. ledna 2018  ( 2018-01-09 )
Nejnovější verze v0.29.0 [1] (4. dubna 2022 ) ( 2022-04-04 )
Licence GNU GPLv3
webová stránka lczero.org

Leela Chess Zero  je bezplatný a otevřený šachový engine založený na neuronových sítích a projektu distribuovaných počítačů .

Stejně jako Leela Zero a AlphaGo Zero je i Leela Chess Zero naprogramována pouze podle pravidel hry a neví nic víc než to [2] . Leela Chess Zero je trénována na distribuované počítačové síti koordinované na webových stránkách Leela Chess Zero. Od srpna 2018 trénovala hraním více než 23 milionů šachových partií proti sobě. [2] Pro výpočet neuronových sítí program podporuje DirectX 12 , CUDA (s CudNN i bez něj), BLAS , Tensorflow a další knihovny [3] .

Historie

V roce 2015 DeepMind oznámil program AlphaGo , který hrál Go na úrovni nejlepších hráčů světa [4] . V říjnu 2018 byla vydána aktualizovaná verze programu s názvem AlphaGo Zero , která hrála ještě silněji [5] . DeepMind podrobně popsal algoritmus, ale nezveřejnil zdrojový kód ani nezveřejnil program pro veřejnost. Proto belgický programátor Jean-Carlo Pascutto přidal tento algoritmus do svého Leela open source herního enginu Go a nazval ho Leela Zero .

5. prosince 2017 vydala DeepMind předtisk [6] článku o vytvoření AlphaZero , aktualizované verze algoritmu, který by mohl hrát nejen Go, ale také šachy a shogi .

9. ledna 2018 jeden z vývojářů šachového enginu Stockfish , Gary Linscott, oznámil [7] zahájení prací na projektu Leela Chess Zero. Implementace neuronové sítě a implementace vyhledávacího algoritmu byly převzaty z Leela Zero a generování tahů bylo převzato z Stockfish. Koncem února 2018 začalo školení první sítě.

V dubnu 2018 běloruský vývojář Alexander Lyashuk kompletně přepsal [8] kód motoru pomocí knihovny Tensorflow namísto OpenCL . To značně urychlilo algoritmus a zachránilo kód před půjčováním od Stockfish a Leela Zero. Později bylo k enginu přidáno mnoho backendů , které umožnily programu pracovat na různém hardwaru. Důležitým vylepšením enginu bylo přidání podpory pro knihovnu CudNN indickým programátorem Ankanem Banerjee , což značně zrychlilo výpočty na nejnovějších grafických kartách řady NVidia 2xxx s tenzorovými jádry v té době.

Během prvních měsíců tréninku Leela Chess Zero již dosáhla úrovně velmistra a svou silou předčila rané verze Rybky, Stockfish a Komodo, a to navzdory skutečnosti, že při použití MCTS analyzuje o několik řádů méně pozic.

V prosinci 2018 tým AlphaZero publikoval nový článek v časopise Science , odhalující dosud neznámé podrobnosti o architektuře a trénovacích parametrech používaných pro AlphaZero [9] . Tyto změny byly brzy začleněny do Leela Chess Zero a zvýšily jeho sílu a efektivitu tréninku [10] .

Výsledky soutěže

V dubnu 2018 se Leela Chess Zero stala prvním motorem neuronové sítě, který vstoupil do Top Chess Engine Championship (TCEC). [11] Leela neukázala dobré výsledky: ve 28 hrách vyhrála jednu, dvě remizovala a zbytek prohrála; její jedinou výhrou je soupeřův hang, Štír 2,82 [12] . Rychle se však zlepšila. V červenci 2018 se Leela umístila na sedmém místě z osmi účastníků mistrovství světa v počítačovém šachu 2018 [13] a v následující sezóně TCEC vyhrála čtvrtou divizi 4 s bilancí 14 výher, 12 remíz a 2 proher [14] . Po povýšení do třetí ligy skončila Lila s Arasanem na 2. místě, ale nepostoupila (v případě remíz rozhodují o postupu přímé hry). Její bilance v divizi 3 je 7 výher, 18 remíz a 3 prohry [14] .

V září 2018 se Leela stala konkurenceschopnou s nejvýkonnějšími programy na světě. Na 2018 Chess.com Computer Chess Championship (CCCC) [15] se Leela umístila na pátém místě z 24 účastníků. Osm nejlepších programů postoupilo do druhého kola, kde se Leela umístila na čtvrtém místě [16] [17] . Leela poté vyhrála zápas na 30 her proti Komodo a získala 3. místo v turnaji [18] [19] . Leela se zároveň zúčastnila TCEC Cupu, ve kterém proti sobě mohou hrát programy z různých divizí TCEC. Leela porazila programy vyšší divize Laser, Ethereal a Fire, ale nakonec byla vyřazena Stockfishem v semifinále [20] .

V říjnu a listopadu 2018 se Leela zúčastnila bleskové bitvy na Chess.com Computer Chess.com Championship [21] . Leela skončila třetí za Stockfishem a Komodem. [22]

V prosinci 2018 se Lila zúčastnila 14. sezóny šachového šampionátu. Leela dominovala v divizích 3, 2 a 1 a snadno skončila první v každé. Hlavní divizi dominoval Stockfish, zatímco Houdini , Komodo a Leela bojovali o druhé místo. Došlo ke hře v posledním kole, kde Leela potřebovala udržet Stockfish remízovanou černou, aby skončila na druhém místě před Komodem. Uspěla a bude soutěžit v Superfinále proti Stockfish. [23]

V únoru 2019 Lila zaznamenala své první velké turnajové vítězství, když porazila Houdiniho ve finále druhého poháru TCEC. Leela za celý turnaj neprohrála ani jednu hru [24] [25] . Dne 23. února 2019 skončilo TCEC Super Final (sezóna 14, 2018), kde Leela prohrála se Stockfish ve verzi z 3. února 2019 se skóre 50½–49½ v nejtěžším zápase.

V dubnu 2019 vyhrála Leela Chess.com Computer Chess Championship 7: Blitz Bonanza. [26] Poté skončila na druhém místě v Computer Chess Championship 8: Deep Dive a prohrála se Stockfishem. [27]

V květnu 2019 vyhrála Leela pohár TCEC tím, že porazila Stockfish 10 ve finále 5½–4½ (+2 =7 −1). Vyhrála také superfinále TCEC 15 proti Stockfish. [28] [29] . V dubnu 2020 opět porazila Stockfish v TCEC Season 17 Super Final

Ve čtyřech následujících finále TCEC (období 18-21) byla Leela na druhém místě a v Superfinále prohrála se Stockfish o skóre 53½-46½, 54½-45½, 53-47 a 56-44 v tomto pořadí.

Od roku 2021 je Leela jedním ze tří nejsilnějších šachových programů.

Pozoruhodné hry

Viz také

Poznámky

  1. Stáhnout Lc0 - Leela Chess Zero . Získáno 4. července 2020. Archivováno z originálu dne 30. června 2020.
  2. 12 Stříbro . Leela Chess Zero: AlphaZero pro PC . Šachové novinky (26. 4. 2018). Získáno 11. června 2018. Archivováno z originálu 12. června 2018.
  3. Stáhnout Lc0 . Získáno 4. července 2020. Archivováno z originálu dne 30. června 2020.
  4. Umělá inteligence: AlphaGo od Googlu poráží mistra Go Lee Se-dola . Získáno 16. listopadu 2020. Archivováno z originálu dne 26. srpna 2016.
  5. Zvládnutí hry Go bez lidského vědomí“ . Staženo 16. listopadu 2020. Archivováno z originálu 24. listopadu 2020.
  6. Zvládnutí šachů a šógi pomocí samohry s obecným algoritmem učení . Získáno 16. listopadu 2020. Archivováno z originálu dne 8. prosince 2017.
  7. Oznamujeme lczero  . TalkChess.com . Získáno 11. června 2018. Archivováno z originálu 12. června 2018.
  8. Tensorflow C++ implementace lczero . Získáno 16. listopadu 2020. Archivováno z originálu dne 25. listopadu 2020.
  9. David; Stříbrný. Obecný výukový algoritmus, který zvládá šachy, šógi a hru Go through self-play  //  Science: journal. - 2018. - 6. prosince ( roč. 362 , č. 6419 ). - S. 1140-1144 . - doi : 10.1126/science.aar6404 .
  10. Papír AlphaZero a Lc0 v0.19.1 (7. prosince 2018). Datum přístupu: 14. února 2019. Archivováno z originálu 14. února 2019.
  11. Breaking: Leela Chess Zero vstupuje do TCEC sezóny 12 . Chessdom (18. dubna 2018). Staženo 20. února 2019. Archivováno z originálu 10. července 2018.
  12. Podívejte se na archiv 12. sezóny na http://tcec.chessdom.com/archive.php Archivováno 3. května 2015 na Wayback Machine
  13. Mistrovství světa v počítačovém šachu 2018 . ICGA. Získáno 19. července 2018. Archivováno z originálu dne 27. června 2020.
  14. 1 2 Prohlédněte si archiv 13. sezóny na http://tcec.chessdom.com/archive.php Archivováno 3. května 2015 na Wayback Machine
  15. Chess.com Computer Chess Championship . Staženo 20. února 2019. Archivováno z originálu 2. listopadu 2018.
  16. CCCC fáze 2 skončila. Leela 4. s dobrým výkonem! Stockfish neporažený! . Blog LCZero (26. září 2018). Získáno 26. září 2018. Archivováno z originálu 27. září 2018.
  17. Cilento. Stockfish, Houdini Battle for Computer Chess Championship; Komodo vs Lc0 na 3. místě . Chess.com (26. září 2018). Získáno 9. října 2018. Archivováno z originálu 9. října 2018.
  18. Leela vyhraje zápasovou sérii proti Komodo a vyhraje hru s kurzem Pawn proti Stockfish! . Blog LCZero (3. října 2018). Získáno 9. října 2018. Archivováno z originálu 9. října 2018.
  19. Cilento. Stockfish vyhrává mistrovství v počítačovém šachu Rapid; Lc0 skončí 3 . Chess.com (4. října 2018). Získáno 9. října 2018. Archivováno z originálu dne 6. října 2018.
  20. ↑ Viz archiv TCEC Cup 1 na http://tcec.chessdom.com/archive.php Archivováno 3. května 2015 na Wayback Machine
  21. Cilento. Počítačové šachové mistrovství se vrací do bleskové bitvy . Chess.com (11. října 2018). Získáno 22. listopadu 2018. Archivováno z originálu dne 22. listopadu 2018.
  22. Cilento. Stockfish vyhrává mistrovství v počítačovém šachu Blitz . Chess.com 19. listopadu 2018. Získáno 22. listopadu 2018. Archivováno z originálu dne 22. listopadu 2018.
  23. Viz archiv pro sezónu 14 na http://tcec.chessdom.com/archive.php Archivováno 3. května 2015 na Wayback Machine
  24. Viz archiv TCEC Cup 2 na http://legacy-tcec.chessdom.com/archive.php Archivováno 20. února 2019 na Wayback Machine
  25. Leela vyhrála TCEC CUP!  (anglicky) . Blog LCZero (4. února 2019). Staženo 12. února 2019. Archivováno z originálu 12. února 2019.
  26. Pete (pete). Lc0 vyhrává mistrovství v počítačovém šachu a zapisuje se do  historie . Chess.com. Získáno 20. června 2019. Archivováno z originálu dne 7. listopadu 2020.
  27. Pete (pete). Stockfish vrací úder , vede Lc0 v počítačovém šachovém šampionátu  . Chess.com. Získáno 20. června 2019. Archivováno z originálu 25. května 2019.
  28. krém. Lc0 vyhrál TCEC  15 . Staženo 20. června 2019. Archivováno z originálu 3. června 2019.
  29. Superfinále 15. sezóny TCEC  2019 . chess24.com. Staženo 20. června 2019. Archivováno z originálu 29. května 2019.

Odkazy