Leela Chess Zero: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
fix
IrishBot (discussione | contributi)
m Fix link ad archive.is - gli alias 'md', 'ph', 'today' non sono più funzionanti
 
(23 versioni intermedie di 10 utenti non mostrate)
Riga 1:
{{Software
|Nome = Leela Chess Zero
|Screenshot =
|Didascalia =
|Sviluppatore = Gary Linscott [[et al.]]
|Linguaggio = C++
Riga 11 ⟶ 9:
|SoftwareLibero = sì
}}
'''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]] [[apprendimento profondo|profondo]] introdotte da [[DeepMind]] nello sviluppo di [[AlphaZero]]. Il software è un [[agente intelligente|agente artificiale]] che combina la [[ricerca ad albero Monte Carlo]] con una [[rete neurale convoluzionale]] [[apprendimento profondo|profonda]], ed è addestrato esclusivamente [[apprendimento per rinforzo|per rinforzo]] giocando un gran numero di partite contro sé stesso. L'addestramento è eseguito tramite una rete di [[calcolo distribuito]] volontario coordinata tramite il sito del progetto.<ref name="SilverApril2018"/> Nel dicembre 2018 l'addestramento conta oltre 47 milioni di partite giocate.
 
'''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]] [[apprendimento profondo|profondo]] introdotte da [[DeepMind]] nello sviluppo di [[AlphaZero]]. Il software è un [[agente intelligente|agente artificiale]] che combina la [[ricerca ad albero Monte Carlo]] con una [[rete neurale convoluzionale]] [[apprendimento profondo|profonda]], ed è addestrato esclusivamente [[apprendimento per rinforzo|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.<ref name="SilverApril2018"/> Nel dicembreNell'agosto 20182019 l'addestramento conta oltre 47232 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 una forza di gioco superiore e uno stile di gioco radicalmente differente e più creativo, allo stesso tempo valutando ad ogni mossa un numero di posizioni inferiore di diversi [[ordine di grandezza|ordini di grandezza]].<ref name="science" /><ref>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 [[graphics processing unit|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.</ref>
 
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 unaun'elevata forza di gioco superiore econ uno stile di gioco radicalmente differente e più "creativo", allo stesso tempo valutando ad ogni mossa un numero di posizioni inferiore di diversi [[ordine di grandezza|ordini di grandezza]].<ref name="science" /><ref>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 [[graphics processing unit|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.</ref>
Il progetto è nato come [[fork (sviluppo software)|fork]] di [[Leela Zero]], software per il gioco del [[go (gioco)|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]]).<ref name="SilverApril2018"/><ref name="github"/>
 
Il progetto è nato come [[fork (sviluppo software)|fork]] di [[Leela Zero]], software per il gioco del [[go (gioco)|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]]).<ref name="SilverApril2018"/><ref name="github"/>
 
== Storia ==
Il progetto è stato annunciato per la prima volta il 9 gennaio 2018 su TalkChess.com.<ref name="SilverApril2018"/><ref>{{Cita web|titolo=Announcing lczero |url=http://www.talkchess.com/forum3/viewtopic.php?t=66280 |sito=TalkChess.com |accesso=11 giugno 2018 |lingua=en}}</ref> 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, utilizzando un'implementazione CPU che non può trarre vantaggio dell'accelerazione hardware nella valutazione della rete neurale, limitandone notevolmente la forza di gioco.
 
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.<ref>{{Cita web|url=http://www.chessdom.com/breaking-leela-chess-zero-enters-tcec-season-12/|titolo=Breaking: Leela Chess Zero enters TCEC Season 12|editore=Chessdom|data=18 aprile 2018}}</ref> I risultati al debutto sono stati deludenti, con solo una vittoria (dovuta ad un [[crash (informatica)|crash]] dell'avversario), due patte e ventisei sconfitte,<ref name="tcec archive"/> tuttavia la forza di gioco è aumentata rapidamente nei mesi seguenti. A luglio Leela si è classificata settima (su otto partecipanti) al [[World Computer Chess Championship]],<ref>{{Cita web|url=http://icga.org/pairing/wccc2018/|titolo=World Computer Chess Championship 2018|editore=ICGA|accesso=19 luglio 2018}}</ref> e si è classificata prima nella quarta divisione TCEC nella successiva stagione con 14 vittorie, 12 patte e due sconfitte.<ref name="tcec archive" /> 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.<ref name="tcec archive" />
Riga 24 ⟶ 23:
Nel settembre 2018 Leela ha preso parte al Chess.com Computer Chess Championship (CCCC),<ref name="note1"/> superando il primo turno al quinto posto (su 24 partecipanti) e raggiungendo il quarto posto al secondo turno,<ref name="note2"/><ref name="note3"/> battendo infine [[Komodo (scacchi)|Komodo]] in un match di 30 partite per il terzo posto finale (il torneo è stato vinto da [[Stockfish]]).<ref name="note4"/><ref name="note5"/> In una delle partite bonus, Leela ha battuto Stockfish nonostante un pedone di handicap a sfavore.<ref name="bonus" /> 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.<ref name="note6"/>
 
Nell'ottobre e novembre 2018 Leela ha preso parte alla Chess.com Computer Chess Championship Blitz Battle,<ref name="note7"/> arrivando terza dietro Stockfish e Komodo.<ref name="note8"/> Nel dicembre dello stesso anno ha ottenutopreso parte alla quattordicesima stagione del TCEC, ottenendo il primo posto in terza e in seconda divisione nellae quattordicesimaarrivando stagioneseconda deldietro TCECa Stockfish in prima divisione, qualificandosi per la superfinale contro quest'ultimo, dove perse con un punteggio di 49,5-50,5.<ref name="tcec archive"/> avanzando in prima divisione.
 
Nel febbraio 2019 Leela ha ottenuto il suo primo trofeo internazionale vincendo, imbattuta, la seconda edizione della TCEC cup, battendo Houdini in finale.<ref name="tcec archive"/> Nel maggio 2019 Leela difese il titolo, battendo Stockfish 5,5-4,5 nella finale della terza edizione della TCEC cup.<ref name="tcec-cup-3"/> Leela vinse la superfinale della quindicesima stagione del TCEC, battendo Stockfish con un punteggio di 53,5-46,5.<ref name="tcec15"/><ref name="Hogy2019"/>
 
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.<ref>{{Cita web|url=https://www.tcec-chess.com/archive.html?season=16&div=p&game=1|titolo=Season 16, Div P archive|accesso=30 settembre 2019}}</ref> 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.<ref>{{Cita web|url=https://www.tcec-chess.com/archive.html?season=17&div=sf&game=1|titolo=TCEC SF 17ed archive|accesso=21 Aprile 2020}}</ref>
 
== Note ==
Riga 45 ⟶ 50:
<ref name="SilverApril2018">{{Cita web|cognome1=Silver |nome1=Albert |titolo=Leela Chess Zero: AlphaZero for the PC |url=https://en.chessbase.com/post/leela-chess-zero-alphazero-for-the-pc |sito=Chess News |accesso=11 giugno 2018 |data=26 aprile 2018}}</ref>
 
<ref name="tcec archive">{{cita web|url=http://tcec.chessdom.com/archive.phpisp|titolo=TCEC archive|accesso=22 dicembre 2018|urlarchivio=https://web.archive.org/web/20150503193708/http://tcec.chessdom.com/archive.isp|dataarchivio=3 maggio 2015|urlmorto=sì}}</ref>
 
<ref name="note1">
Riga 54 ⟶ 59:
<ref name="note2">
{{Cita web|titolo= CCCC stage 2 ended. Leela 4th with a good performance! Stockfish undefeated!
|url= httphttps://blog.lczero.org/2018/09/cccc-stage-2-ended-leela-4th-with-good.html
|sito= LCZero Blog
|accesso= 26 settembre 2018
Riga 72 ⟶ 77:
<ref name="note4">
{{Cita web|titolo= Leela wins the match series against Komodo and wins a Pawn odds game against Stockfish!
|url= httphttps://blog.lczero.org/2018/10/leela-wins-match-series-against-komodo.html
|sito= LCZero Blog
|accesso= 9 ottobre 2018
Riga 88 ⟶ 93:
}}</ref>
 
<ref name="note6">See the TCEC Cup 1 archives at [http://tcec.chessdom.com/archive.phpisp http://tcec.chessdom.com/archive.phpisp] {{Webarchive|url=https://web.archive.org/web/20150503193708/http://tcec.chessdom.com/archive.isp |data=3 maggio 2015 }}</ref>
 
<ref name="note7">
Riga 113 ⟶ 118:
 
<ref name="github">{{Cita web|url=https://github.com/gcp/leela-zero|titolo=leela-zero|editore=[[GitHub]]|data=|accesso=27 aprile 2018}}</ref>
 
<ref name="tcec-cup-3">{{cita web
| url = https://cd.tcecbeta.club/archive.html?season=cup3&round=fl&game=9
| titolo = TCEC cup 3
| urlmorto = sì
}}</ref>
 
<ref name="tcec15">{{Cita web
|titolo= Lc0 won TCEC 15
|url= https://blog.lczero.org/2019/05/lc0-won-tcec-15.html
|sito= LCZero Blog
|data= 28 maggio 2019
|accesso= 28 maggio 2019
|urlarchivio= https://web.archive.org/web/20190528132815/https://blog.lczero.org/2019/05/lc0-won-tcec-15.html
|dataarchivio= 28 maggio 2019
|urlmorto= sì
}}</ref>
 
<ref name="Hogy2019">
{{Cita web|cognome1= Högy
|nome1= Kevin
|titolo= A new age in computer chess? Lc0 beats Stockfish!
|url= https://chess24.com/en/read/news/a-new-age-in-computer-chess-leela-beats-stockfish
|sito= chess24
|accesso= 25 giugno 2019
|data= 2 giugno 2019
}}</ref>
 
</references>