Leela Chess Zero

Leela Chess Zero
software
Logo
Logo
GenereMotore scacchistico
SviluppatoreGary Linscott et al.
Data prima versione9 gennaio 2018
Ultima versione
  • 0.7 (18 aprile 2018)
  • 0.30.0 (21 luglio 2023)
Sistema operativoMultipiattaforma
LinguaggioC++
CUDA
LicenzaGNU General Public License
(licenza libera)
Sito weblczero.org

Leela Chess Zero (abbreviato LCZero o Lc0) è un motore scacchistico open source sviluppato da Gary Linscott (uno degli autori di Stockfish) insieme a una comunità di contributori, primo motore open source basato sulle tecniche di apprendimento automatico profondo introdotte da DeepMind nello sviluppo di AlphaZero. Il software è un agente artificiale che combina la ricerca ad albero Monte Carlo con una rete neurale convoluzionale profonda, ed è addestrato esclusivamente per rinforzo giocando un gran numero di partite contro se stesso. L'addestramento è eseguito tramite una rete di calcolo distribuito volontario coordinata tramite il sito del progetto.[1] Nell'agosto 2019 l'addestramento conta oltre 232 milioni di partite giocate.

Tale paradigma è radicalmente diverso da quello dei motori scacchistici convenzionali, basati su varianti della ricerca ad albero minimax con potatura alfa-beta e una funzione di valutazione implementata manualmente, e permette di raggiungere un'elevata forza di gioco con uno stile di gioco radicalmente differente e più "creativo", allo stesso tempo valutando ad ogni mossa un numero di posizioni inferiore di diversi ordini di grandezza.[2][3]

Il progetto è nato come fork di Leela Zero, software per il gioco del go a sua volta basato sui concetti di AlphaGo Zero, sviluppato dal programmatore belga Gian-Carlo Pascutto (autore, tra l'altro, del forte motore scacchistico Sjeng).[1][4]

Il progetto è stato annunciato per la prima volta il 9 gennaio 2018 su TalkChess.com.[1][5] Nell'arco di pochi mesi, il motore ha raggiunto una forza di gioco sovrumana e ha iniziato a prendere parte a competizioni contro altri motori scacchistici.

Nell'aprile 2018 Leela è divenuta il primo motore basato su reti neurali a competere nel Top Chess Engine Championship (TCEC), partecipando alla divisione 4 della dodicesima stagione.[6] I risultati al debutto sono stati deludenti, con solo una vittoria (dovuta ad un crash dell'avversario), due patte e ventisei sconfitte,[7] tuttavia la forza di gioco è aumentata rapidamente nei mesi seguenti. A luglio Leela si è classificata settima (su otto partecipanti) al World Computer Chess Championship,[8] e si è classificata prima nella quarta divisione TCEC nella successiva stagione con 14 vittorie, 12 patte e due sconfitte.[7] Promossa in terza divisione, Leela ha ottenuto 7 vittorie, 18 patte e 3 sconfitte, raggiungendo il secondo posto ex aequo con Arasan ma non venendo promossa a causa del punteggio sfavorevole con quest'ultimo negli scontri diretti.[7]

Nel settembre 2018 Leela ha preso parte al Chess.com Computer Chess Championship (CCCC),[9] superando il primo turno al quinto posto (su 24 partecipanti) e raggiungendo il quarto posto al secondo turno,[10][11] battendo infine Komodo in un match di 30 partite per il terzo posto finale (il torneo è stato vinto da Stockfish).[12][13] In una delle partite bonus, Leela ha battuto Stockfish nonostante un pedone di handicap a sfavore.[14] Nello stesso periodo, Leela ha preso parte alla TCEC cup, evento nel quale motori partecipanti a differenti divisioni del TCEC possono competere insieme. Leela ha sconfitto Laser, Ethereal e Fire, partecipanti a divisioni più alte, prima di essere eliminata in semifinale da Stockfish.[15]

Nell'ottobre e novembre 2018 Leela ha preso parte alla Chess.com Computer Chess Championship Blitz Battle,[16] arrivando terza dietro Stockfish e Komodo.[17] Nel dicembre dello stesso anno ha preso parte alla quattordicesima stagione del TCEC, ottenendo il primo posto in terza e in seconda divisione e arrivando seconda dietro a Stockfish in prima divisione, qualificandosi per la superfinale contro quest'ultimo, dove perse con un punteggio di 49,5-50,5.[7]

Nel febbraio 2019 Leela ha ottenuto il suo primo trofeo internazionale vincendo, imbattuta, la seconda edizione della TCEC cup, battendo Houdini in finale.[7] Nel maggio 2019 Leela difese il titolo, battendo Stockfish 5,5-4,5 nella finale della terza edizione della TCEC cup.[18] Leela vinse la superfinale della quindicesima stagione del TCEC, battendo Stockfish con un punteggio di 53,5-46,5.[19][20]

Nella sedicesima stagione del TCEC Leela terminò terza in premier division, non qualificandosi dunque per la superfinale, un punto dietro Stockfish e mezzo punto dietro AllieStein (altro motore basato su reti neurali). Leela fu l'unico motore a rimanere imbattuto nell'evento, tuttavia ottenne un numero minore di vittorie che la lasciò dietro ai due finalisti.[21] Nella quarta edizione della TCEC cup Leela fu sconfitta nella finale da Stockfish con un punteggio di 4,5-3,5.

Il 21 aprile 2020 Leela si è aggiudicata di fatto la vittoria della superfinale della diciassettesima edizione del TCEC, con cinque vittorie di distacco da Stockfish, ma solo altre quattro partite da giocare. L'ufficialità è arrivata a metà giornata, una volta terminate tutte e cento le partite. Lc0 è stato decretato vincente, con un punteggio di 52.5-47.5. Le vittorie di Leela sono state 17, mentre quelle di Stockfish 12. Entrambi i software, in una disputa ciascuno, sono riusciti a prevalere sull'altro con i neri, replicando quanto avvenuto nella quindicesima superfinale TCEC.[22]

  1. ^ a b c Albert Silver, Leela Chess Zero: AlphaZero for the PC, su Chess News, 26 aprile 2018. URL consultato l'11 giugno 2018.
  2. ^ (EN) David Silver, Thomas Hubert, Julian Schrittwieser, Ioannis Antonoglou, Matthew Lai, Arthur Guez, Marc Lanctot, Laurent Sifre, Dharshan Kumaran, Thore Graepel, Timothy Lillicrap, Karen Simonyan, Demis Hassabis, A general reinforcement learning algorithm that masters chess, shogi, and Go through self-play, in Science, vol. 362, n. 6419, 7 dicembre 2018, pp. 1140-1144, DOI:10.1126/science.aar6404.
  3. ^ Paragoni diretti con motori tradizionali in termini di forza di gioco sono tuttavia resi difficili dal fatto che le implementazioni sono ottimizzate per architetture hardware diverse. L'implementazione più naturale di un agente artificiale come Leela è basata su GPGPU, in quanto la valutazione della rete neurale può essere eseguita in maniera estremamente efficiente su una GPU. I motori tradizionali non sono invece capaci di sfruttarne in maniera altrettanto efficiente il massivo parallelismo, ma traggono vantaggio dall'elevata ottimizzazione delle moderne CPU nell'esecuzione di istruzioni complesse e con parallelismo il cui flusso di esecuzione è divergente.
  4. ^ leela-zero, su github.com, GitHub. URL consultato il 27 aprile 2018.
  5. ^ (EN) Announcing lczero, su TalkChess.com. URL consultato l'11 giugno 2018.
  6. ^ Breaking: Leela Chess Zero enters TCEC Season 12, su chessdom.com, Chessdom, 18 aprile 2018.
  7. ^ a b c d e TCEC archive, su tcec.chessdom.com. URL consultato il 22 dicembre 2018 (archiviato dall'url originale il 3 maggio 2015).
  8. ^ World Computer Chess Championship 2018, su icga.org, ICGA. URL consultato il 19 luglio 2018.
  9. ^ Chess.com Computer Chess Championship, su chess.com.
  10. ^ CCCC stage 2 ended. Leela 4th with a good performance! Stockfish undefeated!, su LCZero Blog, 26 settembre 2018. URL consultato il 26 settembre 2018.
  11. ^ Pete Cilento, Stockfish, Houdini Battle For Computer Chess Championship; Komodo vs Lc0 For 3rd, su Chess.com, 26 settembre 2018. URL consultato il 9 ottobre 2018.
  12. ^ Leela wins the match series against Komodo and wins a Pawn odds game against Stockfish!, su LCZero Blog, 3 ottobre 2018. URL consultato il 9 ottobre 2018.
  13. ^ Pete Cilento, Stockfish Wins Computer Chess Championship Rapid; Lc0 Finishes 3rd, su Chess.com, 4 ottobre 2018. URL consultato il 9 ottobre 2018.
  14. ^ Leela vs Stockfish, CCCC bonus games, 1-0, su chess.com.
  15. ^ See the TCEC Cup 1 archives at http://tcec.chessdom.com/archive.isp Archiviato il 3 maggio 2015 in Internet Archive.
  16. ^ Pete Cilento, Computer Chess Championship Returns For Blitz Battle, su Chess.com, 11 ottobre 2018. URL consultato il 22 novembre 2018.
  17. ^ Pete Cilento, Stockfish Wins Computer Chess Championship Blitz, su Chess.com, 19 novembre 2018. URL consultato il 22 novembre 2018.
  18. ^ TCEC cup 3 [collegamento interrotto], su cd.tcecbeta.club.
  19. ^ Lc0 won TCEC 15, su LCZero Blog, 28 maggio 2019. URL consultato il 28 maggio 2019 (archiviato dall'url originale il 28 maggio 2019).
  20. ^ Kevin Högy, A new age in computer chess? Lc0 beats Stockfish!, su chess24, 2 giugno 2019. URL consultato il 25 giugno 2019.
  21. ^ Season 16, Div P archive, su tcec-chess.com. URL consultato il 30 settembre 2019.
  22. ^ TCEC SF 17ed archive, su tcec-chess.com. URL consultato il 21 Aprile 2020.

Collegamenti esterni

[modifica | modifica wikitesto]
  Portale Scacchi: accedi alle voci di Wikipedia che trattano di Scacchi