Azərbaycanca AzərbaycancaБеларускі БеларускіDansk DanskDeutsch DeutschEspañola EspañolaFrançais FrançaisIndonesia IndonesiaItaliana Italiana日本語 日本語Қазақ ҚазақLietuvos LietuvosNederlands NederlandsPortuguês PortuguêsРусский Русскийසිංහල සිංහලแบบไทย แบบไทยTürkçe TürkçeУкраїнська Українська中國人 中國人United State United StateAfrikaans Afrikaans
Підтримка
www.wikidata.uk-ua.nina.az

Leela Chess Zero шаховий рушій з вільним і відкритим вихідним кодом а також проєкт з розподілених обчислень Розробку руш

Leela Chess Zero

Leela Chess Zero

Leela Chess Zero - шаховий рушій з вільним і відкритим вихідним кодом, а також проєкт з розподілених обчислень. Розробку рушія ініціював програміст Гері Лінскотт, який також є розробником шахового рушія Stockfish. Leela Chess Zero - це адаптація для гри в шахи рушія Leela Zero, створеного для гри у ґо, який своєю чергою ґрунтувався на проєкті компанії Google, також для перевірки методів, описаних в документі команди DeepMind, щодо тренування методом глибокого навчання з підкріпленням рушія AlphaZero для гри в шахи.

Leela Chess Zero
image
ТипШаховий рушій
АвторГері Лінскотт
ЛіцензіяGPL-3.0
Репозиторійgithub.com/LeelaChessZero/lc0
Вебсайтlczero.org

Подібно до Leela Zero і AlphaGo Zero, в програму Leela Chess Zero закладено лише базові правила гри в шахи. Leela Chess Zero тренується зусиллями розподіленої обчислювальної мережі, яка координується сайтом Leela Chess Zero. Станом на квітень 2018 року вона підготувала себе, зігравши понад 8,2 мільйона партій проти самої себе.

Розробка і тренування

Програма Leela Chess Zero тренується за допомогою глибокого навчання з підкріпленням, яке будує нейронну мережу, що для вибору кращих варіантів використовує . В основі її роботи закладений такий самий принцип, що й у її попередниці, програми AlphaZero. Перед початком тренувань програмі задають лише базові правила шахів. Починаючи з нульового рівня, LCZero грає сама проти себе мільйони ігор, створюючи на основі них нові мережі, рівень гри яких поступово посилюється. Цей метод навчання кардинально відрізняється від того, який застосовувався упродовж попередніх кількох десятків років історії комп'ютерних шахів.

У грудні 2017 року програма AlphaZero, використовуючи цей метод, після чотирьох годин самонавчання, зіграла проти найсильнішої на той момент програми Stockfish матч зі 100 партій, в якому здобула переконливу перемогу, з початкового положення вигравши 25 партій білими, вигравши 3 партії чорними та звівши внічию решту 72. Команда DeepMind випустила документ під назвою "Навчання гри в шахи та сьоґі за допомогою гри з самим собою, використовуючи загальний алгоритм навчання з підкріпленням", в якому детально описала метод навчання AlphaZero.

Ініціатором проєкт Leela Chess Zero став Гері Лінскотт, який за кілька років до того зробив Stockfish найсильнішою програмою. Для швидкого тренування програми AlphaZero команда DeepMind використовувала дуже потужне обладнання, яке недоступне звичайним користувачам. Тому він вирішив зібрати команду волонтерів, яка б змогла об'єднати свої зусилля за допомогою розподілених обчислень, хоча й це вимагає багатьох місяців тренувань. Про цю ініціативу він вперше оголосив на TalkChess.com 9 січня 2018 року. За словами Лінскотта, на таке рішення його надихнув результат матчу між AlphaZero і Stockfish, в результати якого традиційний шаховий рушій вперше за двадцять років зазнав поразки, а також публікація командою DeepMind документу, який було взято за основу нової програми.

Лінскотт написав код сервера і клієнта і розмістив його на GitHub. Це дало можливість всіх охочим запускати через інтернет в себе на комп'ютері клієнт і таким чином жертвувати обчислювальні можливості своїх власних комп'ютерів для тренування LCZeero. Крім того, волонтери не лише виділяють власне "залізо", але й допомагають вдосконалювати роботу сервера і поліпшувати код програми.

Практика тренувань LCzero показала, що для її тренувань і гри набагато краще підходить графічний процесор (GPU), ніж просто центральний процесор (CPU). Спочатку для її тренувань використовувалися набагато менші мережі (10x128 після двох місяців), ніж для тренування AlphaZero (20x256).

Упродовж перших кількох місяців тренувань Leela Chess Zero досягнула гросмейстерського рівня, що перевершує за силою ранні версії Stockfish і Komodo, попри використання пошуку по дереву методом Монте-Карло (MCTS), який перевіряє на кілька порядків менше позицій, ніж ці програми.

Участь у змаганнях

У квітні 2018 року Leela стала першим нейромережевим рушієм, який взяв участь у Чемпіонаті провідних шахових рушіїв (TCEC) (12-му за ліком) у найнижчому дивізіоні 4. Її участь стала можливою завдяки тому, що учасник 3-го дивізіону Defenchess в останній момент знявся зі змагань і його місце, завдяки результату в TCEC-11, зайняв учасник 4-го дивізіону ChessBrainVB, звільнивши своє місце для Leela. У турнірі змагалася версія LCZero ID 125, яка подібно до інших програм використовувала CPU. Leela невдало виступила на турнірі: у 28 матчах 4-го дивізіону виграла одну партію, дві звела внічию і програла решту; її єдина перемога відбулася в партії з супротивником Scorpio 2.82, який вийшов з ладу.

У липні 2018 року Leela взяла участь у Чемпіонат світу з комп'ютерних шахів 2018, де посіла 7-ме місце серед восьми учасників.

В 4-му дивізіоні сезону TCEC 13 взяла участь версія Leela ID 10161. На відміну від інших рушіїв і попередніх змагань ця версія грала на GPU, який набагато краще підходить під алгоритм LCZero. Змагання розпочала з найнижчого, 4-го, дивізіону, в якому посіла 1-ше місце з результатом 14 перемог, 12 нічиїх і 2 поразки. Завдяки цьому пройшла у 3-й дивізіон (вже новіша версія ID 10520), в якому здобула 7 перемог, 18 партій звела внічию і зазнала 2 поразок. В боротьбі за 2-ге місце, яке давало право виходу до 2-го дивізіону, поступилась рушієві Arasan за рахунок особистих зустрічей, хоча й набрала однакову з ним кількість очок. Крім Leela у турнірі взяв участь ще один нейромережевий рушій Deus X. Організатори забезпечили їх окремим процесором GPU 2x GTX 1080 Ti, тоді як інші рушії грали на 44-ядерному CPU 2 x Intel Xeon E5 2699 v4 @ 2.8 GHz. У 4-му дивізіоні Deus X посів 2-ге місце і також вийшов у 3-й дивізіон. Слід зауважити, що нейромережеві рушії могли виступити краще і потрапити до 2-го дивізіону, але виступили в 3-му дивізіоні не на повну силу через проблему з GPU, яку організатори помітили лише після того, як Leela вийшла з ладу. До усунення несправності Leela набрала лише 11 з 21 очка, тоді як після цього - 5 із 7.

Версія LCZero 17.11089 взяла участь у Чемпіонаті Chess.com серед шахових програм 2018 (CCCC). В першому колі посіла 5-те місце серед 24 учасників. Перші восьмеро рушіїв вийшли до 2-го кола, де Leela посіла 4-те місце після Stockfish, Houdini і 2.1.1.8, ледве поступившись останньому в боротьбі за 3-тє місце. Перші два кола показали, що чим сильніший суперник, тим сильніший середній рівень гри показує Leela. Вона набагато сильніше, ніж інші рушії, зіграла проти першої трійки (+2; -3; =31), тоді як проти інших учасників показала слабший рівень гри. Поясненням цього може бути те, що Leela час від часу, через недостатню кількість тренувальних партій, припускається грубих як для такого рівня помилок, через які може поступитись навіть порівняно слабшому рушієві, а провівши партію без помилок може перемогти сильного. На відміну від інших рушіїв, вона не використовувала баз даних ендшілю, тому не змогла довести до перемоги три виграшні партії. В низці інших партій, зокрема проти Stockfish, мала виграшну позицію, яку довела б до перемоги, якби в турнірі брала участь вже наявна новіша версія програми, озброєна ендшпільною базою даних. В додатковому матчі з 30-партій за третє місце Leela перемогла Komodo з рахунком 16:14 (+5; -3; =22).

Примітки

  1. Silver, Albert (26 квітня 2018). . Chess News. Архів оригіналу за 12 червня 2018. Процитовано 11 червня 2018.
  2. . GitHub. Архів оригіналу за 16 жовтня 2018. Процитовано 27 квітня 2018.
  3. . BBC News. 6 грудня 2017. Архів оригіналу за 8 грудня 2017. Процитовано 7 грудня 2017.
  4. . TalkChess.com (en-gb) . Архів оригіналу за 12 червня 2018. Процитовано 11 червня 2018.
  5. . Chessdom. 18 квітня 2018. Архів оригіналу за 10 липня 2018. Процитовано 6 липня 2018.
  6. Див. архів 12-го сезону на http://tcec.chessdom.com/archive.php [ 3 травня 2015 у Wayback Machine.]
  7. . ICGA. Архів оригіналу за 27 червня 2020. Процитовано 19 липня 2018.
  8. . Архів оригіналу за 7 жовтня 2018. Процитовано 7 жовтня 2018.
  9. Див. архів 13-го сезону на http://tcec.chessdom.com/archive.php [ 3 травня 2015 у Wayback Machine.]
  10. . Архів оригіналу за 7 жовтня 2018. Процитовано 7 жовтня 2018.
  11. . Архів оригіналу за 21 лютого 2019. Процитовано 7 жовтня 2018.
  12. . Архів оригіналу за 7 жовтня 2018. Процитовано 7 жовтня 2018.
  13. . Архів оригіналу за 2 листопада 2018. Процитовано 6 жовтня 2018.
  14. . LCZero Blog. 26 вересня 2018. Архів оригіналу за 27 вересня 2018. Процитовано 26 вересня 2018.
  15. . Архів оригіналу за 27 вересня 2018. Процитовано 6 жовтня 2018.
  16. . Архів оригіналу за 6 жовтня 2018. Процитовано 6 жовтня 2018.

Посилання

Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет

Leela Chess Zero shahovij rushij z vilnim i vidkritim vihidnim kodom a takozh proyekt z rozpodilenih obchislen Rozrobku rushiya iniciyuvav programist Geri Linskott yakij takozh ye rozrobnikom shahovogo rushiya Stockfish Leela Chess Zero ce adaptaciya dlya gri v shahi rushiya Leela Zero stvorenogo dlya gri u go yakij svoyeyu chergoyu gruntuvavsya na proyekti kompaniyi Google takozh dlya perevirki metodiv opisanih v dokumenti komandi DeepMind shodo trenuvannya metodom glibokogo navchannya z pidkriplennyam rushiya AlphaZero dlya gri v shahi Leela Chess ZeroTipShahovij rushijAvtorGeri LinskottLicenziyaGPL 3 0Repozitorijgithub com LeelaChessZero lc0Vebsajtlczero org Podibno do Leela Zero i AlphaGo Zero v programu Leela Chess Zero zakladeno lishe bazovi pravila gri v shahi Leela Chess Zero trenuyetsya zusillyami rozpodilenoyi obchislyuvalnoyi merezhi yaka koordinuyetsya sajtom Leela Chess Zero Stanom na kviten 2018 roku vona pidgotuvala sebe zigravshi ponad 8 2 miljona partij proti samoyi sebe Rozrobka i trenuvannyaPrograma Leela Chess Zero trenuyetsya za dopomogoyu glibokogo navchannya z pidkriplennyam yake buduye nejronnu merezhu sho dlya viboru krashih variantiv vikoristovuye V osnovi yiyi roboti zakladenij takij samij princip sho j u yiyi poperednici programi AlphaZero Pered pochatkom trenuvan programi zadayut lishe bazovi pravila shahiv Pochinayuchi z nulovogo rivnya LCZero graye sama proti sebe miljoni igor stvoryuyuchi na osnovi nih novi merezhi riven gri yakih postupovo posilyuyetsya Cej metod navchannya kardinalno vidriznyayetsya vid togo yakij zastosovuvavsya uprodovzh poperednih kilkoh desyatkiv rokiv istoriyi komp yuternih shahiv U grudni 2017 roku programa AlphaZero vikoristovuyuchi cej metod pislya chotiroh godin samonavchannya zigrala proti najsilnishoyi na toj moment programi Stockfish match zi 100 partij v yakomu zdobula perekonlivu peremogu z pochatkovogo polozhennya vigravshi 25 partij bilimi vigravshi 3 partiyi chornimi ta zvivshi vnichiyu reshtu 72 Komanda DeepMind vipustila dokument pid nazvoyu Navchannya gri v shahi ta sogi za dopomogoyu gri z samim soboyu vikoristovuyuchi zagalnij algoritm navchannya z pidkriplennyam v yakomu detalno opisala metod navchannya AlphaZero Iniciatorom proyekt Leela Chess Zero stav Geri Linskott yakij za kilka rokiv do togo zrobiv Stockfish najsilnishoyu programoyu Dlya shvidkogo trenuvannya programi AlphaZero komanda DeepMind vikoristovuvala duzhe potuzhne obladnannya yake nedostupne zvichajnim koristuvacham Tomu vin virishiv zibrati komandu volonteriv yaka b zmogla ob yednati svoyi zusillya za dopomogoyu rozpodilenih obchislen hocha j ce vimagaye bagatoh misyaciv trenuvan Pro cyu iniciativu vin vpershe ogolosiv na TalkChess com 9 sichnya 2018 roku Za slovami Linskotta na take rishennya jogo nadihnuv rezultat matchu mizh AlphaZero i Stockfish v rezultati yakogo tradicijnij shahovij rushij vpershe za dvadcyat rokiv zaznav porazki a takozh publikaciya komandoyu DeepMind dokumentu yakij bulo vzyato za osnovu novoyi programi Linskott napisav kod servera i kliyenta i rozmistiv jogo na GitHub Ce dalo mozhlivist vsih ohochim zapuskati cherez internet v sebe na komp yuteri kliyent i takim chinom zhertvuvati obchislyuvalni mozhlivosti svoyih vlasnih komp yuteriv dlya trenuvannya LCZeero Krim togo volonteri ne lishe vidilyayut vlasne zalizo ale j dopomagayut vdoskonalyuvati robotu servera i polipshuvati kod programi Praktika trenuvan LCzero pokazala sho dlya yiyi trenuvan i gri nabagato krashe pidhodit grafichnij procesor GPU nizh prosto centralnij procesor CPU Spochatku dlya yiyi trenuvan vikoristovuvalisya nabagato menshi merezhi 10x128 pislya dvoh misyaciv nizh dlya trenuvannya AlphaZero 20x256 Uprodovzh pershih kilkoh misyaciv trenuvan Leela Chess Zero dosyagnula grosmejsterskogo rivnya sho perevershuye za siloyu ranni versiyi Stockfish i Komodo popri vikoristannya poshuku po derevu metodom Monte Karlo MCTS yakij pereviryaye na kilka poryadkiv menshe pozicij nizh ci programi Uchast u zmagannyahU kvitni 2018 roku Leela stala pershim nejromerezhevim rushiyem yakij vzyav uchast u Chempionati providnih shahovih rushiyiv TCEC 12 mu za likom u najnizhchomu divizioni 4 Yiyi uchast stala mozhlivoyu zavdyaki tomu sho uchasnik 3 go divizionu Defenchess v ostannij moment znyavsya zi zmagan i jogo misce zavdyaki rezultatu v TCEC 11 zajnyav uchasnik 4 go divizionu ChessBrainVB zvilnivshi svoye misce dlya Leela U turniri zmagalasya versiya LCZero ID 125 yaka podibno do inshih program vikoristovuvala CPU Leela nevdalo vistupila na turniri u 28 matchah 4 go divizionu vigrala odnu partiyu dvi zvela vnichiyu i prograla reshtu yiyi yedina peremoga vidbulasya v partiyi z suprotivnikom Scorpio 2 82 yakij vijshov z ladu U lipni 2018 roku Leela vzyala uchast u Chempionat svitu z komp yuternih shahiv 2018 de posila 7 me misce sered vosmi uchasnikiv V 4 mu divizioni sezonu TCEC 13 vzyala uchast versiya Leela ID 10161 Na vidminu vid inshih rushiyiv i poperednih zmagan cya versiya grala na GPU yakij nabagato krashe pidhodit pid algoritm LCZero Zmagannya rozpochala z najnizhchogo 4 go divizionu v yakomu posila 1 she misce z rezultatom 14 peremog 12 nichiyih i 2 porazki Zavdyaki comu projshla u 3 j divizion vzhe novisha versiya ID 10520 v yakomu zdobula 7 peremog 18 partij zvela vnichiyu i zaznala 2 porazok V borotbi za 2 ge misce yake davalo pravo vihodu do 2 go divizionu postupilas rushiyevi Arasan za rahunok osobistih zustrichej hocha j nabrala odnakovu z nim kilkist ochok Krim Leela u turniri vzyav uchast she odin nejromerezhevij rushij Deus X Organizatori zabezpechili yih okremim procesorom GPU 2x GTX 1080 Ti todi yak inshi rushiyi grali na 44 yadernomu CPU 2 x Intel Xeon E5 2699 v4 2 8 GHz U 4 mu divizioni Deus X posiv 2 ge misce i takozh vijshov u 3 j divizion Slid zauvazhiti sho nejromerezhevi rushiyi mogli vistupiti krashe i potrapiti do 2 go divizionu ale vistupili v 3 mu divizioni ne na povnu silu cherez problemu z GPU yaku organizatori pomitili lishe pislya togo yak Leela vijshla z ladu Do usunennya nespravnosti Leela nabrala lishe 11 z 21 ochka todi yak pislya cogo 5 iz 7 Versiya LCZero 17 11089 vzyala uchast u Chempionati Chess com sered shahovih program 2018 CCCC V pershomu koli posila 5 te misce sered 24 uchasnikiv Pershi vosmero rushiyiv vijshli do 2 go kola de Leela posila 4 te misce pislya Stockfish Houdini i 2 1 1 8 ledve postupivshis ostannomu v borotbi za 3 tye misce Pershi dva kola pokazali sho chim silnishij supernik tim silnishij serednij riven gri pokazuye Leela Vona nabagato silnishe nizh inshi rushiyi zigrala proti pershoyi trijki 2 3 31 todi yak proti inshih uchasnikiv pokazala slabshij riven gri Poyasnennyam cogo mozhe buti te sho Leela chas vid chasu cherez nedostatnyu kilkist trenuvalnih partij pripuskayetsya grubih yak dlya takogo rivnya pomilok cherez yaki mozhe postupitis navit porivnyano slabshomu rushiyevi a provivshi partiyu bez pomilok mozhe peremogti silnogo Na vidminu vid inshih rushiyiv vona ne vikoristovuvala baz danih endshilyu tomu ne zmogla dovesti do peremogi tri vigrashni partiyi V nizci inshih partij zokrema proti Stockfish mala vigrashnu poziciyu yaku dovela b do peremogi yakbi v turniri brala uchast vzhe nayavna novisha versiya programi ozbroyena endshpilnoyu bazoyu danih V dodatkovomu matchi z 30 partij za tretye misce Leela peremogla Komodo z rahunkom 16 14 5 3 22 PrimitkiSilver Albert 26 kvitnya 2018 Chess News Arhiv originalu za 12 chervnya 2018 Procitovano 11 chervnya 2018 GitHub Arhiv originalu za 16 zhovtnya 2018 Procitovano 27 kvitnya 2018 BBC News 6 grudnya 2017 Arhiv originalu za 8 grudnya 2017 Procitovano 7 grudnya 2017 TalkChess com en gb Arhiv originalu za 12 chervnya 2018 Procitovano 11 chervnya 2018 Chessdom 18 kvitnya 2018 Arhiv originalu za 10 lipnya 2018 Procitovano 6 lipnya 2018 Div arhiv 12 go sezonu na http tcec chessdom com archive php 3 travnya 2015 u Wayback Machine ICGA Arhiv originalu za 27 chervnya 2020 Procitovano 19 lipnya 2018 Arhiv originalu za 7 zhovtnya 2018 Procitovano 7 zhovtnya 2018 Div arhiv 13 go sezonu na http tcec chessdom com archive php 3 travnya 2015 u Wayback Machine Arhiv originalu za 7 zhovtnya 2018 Procitovano 7 zhovtnya 2018 Arhiv originalu za 21 lyutogo 2019 Procitovano 7 zhovtnya 2018 Arhiv originalu za 7 zhovtnya 2018 Procitovano 7 zhovtnya 2018 Arhiv originalu za 2 listopada 2018 Procitovano 6 zhovtnya 2018 LCZero Blog 26 veresnya 2018 Arhiv originalu za 27 veresnya 2018 Procitovano 26 veresnya 2018 Arhiv originalu za 27 veresnya 2018 Procitovano 6 zhovtnya 2018 Arhiv originalu za 6 zhovtnya 2018 Procitovano 6 zhovtnya 2018 PosilannyaOficijnij sajt LeelaChessZero 7 lipnya 2018 u Wayback Machine na GitHub Blog LCZero 6 zhovtnya 2018 u Wayback Machine The Chess Player That Mocked Her Opponent 6 zhovtnya 2018 u Wayback Machine

Дата публікації:
Топ