Batog uscat

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare
Batog uscat
software
Siglă
Droidfish, aplicație Android care implementează o interfață grafică pentru Stockfish
Droidfish, aplicație Android care implementează o interfață grafică pentru Stockfish
Tip Motor de șah
Dezvoltator Tord Romstad
Joona Kiiski
Marco Costalba
Data primei versiuni 2 noiembrie 2008
Ultima versiune 13 (19 februarie 2021)
Sistem de operare Multiplatform
Limba C ++
Licență Licență publică generală GNU
( licență gratuită )
Site-ul web stockfishchess.org/

Batog uscat ( engleză pentru batog uscat ) este o cross-platform open source UCI motor de șah , dezvoltat inițial de Tord Romstad și Marco Costalba ca o furculiță de Glaurung, un alt motor de open-source dezvoltat anterior de Romstad însuși, și este în prezent menținută de o comunitate de programatori deschisi.sursa. De la versiunea numărul 12, programul a implementat o rețea neuronală artificială de învățare profundă . [1]

De la jumătatea anilor ’20, Stockfish a ocupat în mod repetat poziția de top în clasamentul principal al motorului de șah și (începând din 2018) este considerat cel mai puternic motor de șah open source și unul dintre cele mai puternice motoare din istorie, alături de Lc0 și Komodo . [2] [3] [4] A câștigat trei ediții (sezoanele 6, 9 și 11) și a terminat pe locul al doilea de trei ori (sezoanele 5, 7 și 8) în Campionatul Top Chess Engine , considerat campionatul mondial neoficial de șah pe computer.

Datorită forței sale de joc și a licenței gratuite sub care este distribuit, Stockfish a devenit un motor foarte popular pe o varietate de platforme. Poate fi utilizat pe o interfață de utilizator generică cu suport pentru protocolul UCI [5] [6] , este motorul implicit al interfețelor de birou BlitzIn și Dasher pentru Internet Chess Club și aplicații mobile precum SmallFish și Droidfish și din martie 2017 este folosit în backend-ul Lichess . [7]

Caracteristici

Stockfish folosește o reprezentare pozițională a bitboard-ului , acceptă până la 512 fire și are o dimensiune maximă a tabelului de transpunere de 1 TB. Implementează căutarea sofisticată a copacilor cu tăiere alfa-beta și, în comparație cu alte motoare, are o adâncime de căutare relativ mare, datorată parțial tăierii agresive și reducerii tardive a mișcărilor . [8] [9] Sprijină șahul 960 , o moștenire a lui Glaurung și, din 2014, integrează suport pentru bazele de masă Syzygy . [10]

Versiunile stabile și beta sunt disponibile sub formă de cod sursă C ++ și binare precompilate pentru Microsoft Windows , macOS , Linux pe 32 de biți / 64 de biți și Android .

Istorie

Software-ul s-a născut ca o furcă a Glaurung, un motor de șah open source dezvoltat de Romstad și distribuit inițial în 2004. Patru ani mai târziu, Marco Costalba a dezvoltat Stockfish ca o furcă a lui Glaurung, iar numele se datorează faptului că programul era „ produs în Norvegia și gătit în Italia ”, referindu-se la naționalitățile celor doi dezvoltatori. Versiunea 1.0 a fost lansată în noiembrie 2008. [11] [12] Pentru o vreme, mai multe idei și modificări au fost transferate bidirecțional între cele două proiecte, până când Romstad a decis să renunțe la dezvoltarea Glaurung (ultima versiune este lansată în decembrie 2008) pentru dezvoltarea Stockfish, care a fost cel mai avansat dintre cele două proiecte. [13]

În 2011 Romstad a abandonat dezvoltarea Stockfish, iar în 2014 Costalba a abandonat și proiectul, care a fost ulterior întreținut de o comunitate de programatori [14] într-un nou depozit gestionat de un grup de voluntari. [15]

În iulie 2020, echipa Stockfish a anunțat că intenționează să implementeze o rețea neuronală artificială în cadrul proiectului, [16] bazându-se pe activitatea AlphaZero și pe proiectul open source rezultat, Leela Chess Zero . Acest lucru va duce la lansarea în septembrie a Stockfish 12.

Din februarie 2021, odată cu lansarea versiunii 13, echipa Stockfish a anunțat o colaborare cu grupul Leela Chess, [17] care a condus la lansarea, pe 2 iulie, a Stockfish 14. [18] Noua versiune a câștigat la cel puțin 400 de puncte Elo comparativ cu versiunea 7. [19]

În februarie 2021, după eliberarea de 13 de batog uscat, unul dintre fondatorii proiectului, Tom Romstad, a acuzat compania germană ChessBase de a folosi codul lor pentru eliberarea Fat Fritz 2 motor de șah fără a se conforma cu licența GPLv3 . De fapt, așa-numitul copyleft folosit de GNU permite copierea, modificarea și îmbunătățirea software-ului, atâta timp cât codul sursă este distribuit împreună cu programul, ceea ce este incompatibil cu caracterul proprietar al Fritz și al instrumentelor derivate. [20] Un comunicat de presă Jointfish, Leela Chess Zero și Lichess este lansat pe 18 februarie, susținând că Fat Fritz 2 este nimeni altul decât Stockfish 13 cu o rețea neuronală diferită și chiar mai puțină putere decât omologul său. [21] Intervievat de Chess.com , Matthias Wüllenweber , unul dintre fondatorii companiei germane, a declarat că datoria lui Fat Fritz 2 către Stockfish a fost întotdeauna clară în prezentarea programului, dar că a fost o greșeală să nu ne confruntăm cu cu grupul de motoare open source, așa cum a fost cazul pentru prima versiune a lui Fat Fritz (Fritz 17), când, potrivit lui Wüllenweber, ar fi existat o confruntare preliminară cu grupul Leelei Șah. [22]

Fishtest

Din 2013, Stockfish a folosit în dezvoltarea unui cadru de testare distribuit numit Fishtest , susținut de voluntari care donează timp CPU pentru a rula testele. [23] [24] [25] Modificările logice ale motorului sunt acceptate dacă introduc o îmbunătățire semnificativă statistic a performanței jocului, măsurată prin testarea secvențială a raportului de probabilități, jucând zeci de mii de jocuri față de o instanță de referință anterioară a software-ului.

În iunie 2017, Fishtest a avut nevoie de 745 de ani de procesor pentru a juca peste 485 de milioane de jocuri. [26] Introducerea Fishtest a crescut rapid puterea de joc a Stockfish cu aproximativ 120 de puncte Elo în 12 luni, făcându-l unul dintre cele mai puternice motoare din lume, [27] [28] motiv pentru care Gary Linscott, autorul Fishtest, a fost adăugat la lista autorilor proiectului începând cu Stockfish 7.

Rezultate

Campionatul de top al motorului de șah

În 2013, Stockfish a terminat pe locul al doilea în a patra și a cincea sezoane ale Campionatului Top Chess Engine (TCEC), denumit în mod obișnuit campionatul mondial neoficial de șah pe computer, cu un scor superfinal de 23-25 ​​împotriva lui Houdini 3 și Komodo 1142. Echipa Komodo a acceptat titlul postum, deoarece Don Dailey , autorul principal al motorului, a murit în urma unei boli în etapa finală a evenimentului. În onoarea sa, următoarea versiune a Stockfish a fost numită „Stockfish DD”. [29]

Pe 30 mai 2014 Stockfish 170514 (versiunea de dezvoltare a Stockfish 5, cu suport pentru tablebase ) a câștigat în mod clar al șaselea sezon al sezonului 6 TCEC, învingând Komodo 7x cu 35,5-28,5 în superfinală. [30] Stockfish 5 a fost împărțit a doua zi după câștig. [31] În al șaptelea sezon al TCEC Stockfish a ajuns în stadiul superfinal, unde a fost învins de Komodo cu 30.5-33.5. [30] În al optulea sezon Stockfish a fost învins în superfinală de Komodo pentru 46,5-53,5. [30]

În 2016 Stockfish a câștigat al nouălea sezon al TCEC, învingându-l pe Houdini cu 5 cu 54,5-45,5. [32] În al zecelea sezon, Stockfish a terminat pe locul al treilea.

În 2018, motorul câștigă de departe sezonul 11 ​​al TCEC, terminând pe primul loc în Divizia Premier și învingându-l pe Houdini obținând 20 de victorii, 78 de remize și doar 2 înfrângeri (ambele jucând cu negru).

Stockfish - Nakamura

În august 2014, Stockfish s-a confruntat cu marele maestru Hikaru Nakamura (pe atunci cu un Elo de 2798, al cincilea în clasamentul mondial) într-un meci de patru jocuri. În primele două jocuri, Nakamura a jucat cu ajutorul lui Rybka , iar în următoarele două jocuri a jucat cu alb și cu un handicap de pion. Stockfish s-a jucat fără a deschide cartea și baza de masă . Motorul a câștigat ambele etape ale meciului 1.5-0.5. [33]

Comparație între mari jucători

Într-un studiu publicat în aprilie 2017, editat de Jean-Marc Alliot la Institutul de cercetare în informatică din Toulouse , Stockfish a fost folosit ca referință pentru a compara jocul celor mai mari campioni umani din istorie și s-a constatat că Magnus Carlsen este jucătorul cu cea mai mare șansă de a juca mișcări care aderă la analiza lui Stockfish. [34]

Turneu pe chess.com

În noiembrie 2017, chess.com a organizat un turneu printre cele mai puternice zece motoare, cu o finală între cele mai puternice două, în care Stockfish l-a învins pe Houdini cu 10,5-9,5, obținând trei victorii cu negru și două înfrângeri cu alb. [35] [36] Evenimentul a avut diverse rate de joc, iar motoarele au funcționat pe o gazdă virtuală (Intel Xeon 2.90 GHz, procesoare duale cu 18 nuclee și hiperthreading, 60 GB RAM, Windows) pe AWS . [35]

Stockfish - AlphaZero

Pe 5 decembrie 2017, DeepMind a publicat o preimprimare pe arXiv în care a prezentat AlphaZero, un nou algoritm de inteligență artificială care acceptă o varietate de jocuri de societate. Stockfish 8 a fost folosit ca reper pentru a evalua performanța AlphaZero în șah. Deoarece ambele software rulează numai pe platforme hardware incompatibile reciproc, AlphaZero a rulat pe un computer echipat cu patru TPU-uri , în timp ce Stockfish a rulat pe un computer într-o instanță cu 64 de fire și 1 GB de tabel hash. Software-ul a jucat un meci de 100 de jocuri cu un minut per mișcare (alegere criticată de Tord Romstad)[37] și rezultatul final a fost de 25 de victorii pentru AlphaZero cu alb , 3 victorii pentru AlphaZero cu negru și o remiză în cele 72 de jocuri rămase . [38] În alte 12 meciuri de 100 de jocuri, jucate folosind cele 12 cele mai comune deschideri în jocul uman ca poziție de start, AlphaZero a totalizat 290 de victorii, 886 de remize și 24 de pierderi, cu un scor final de 733-467. [39] [40] [41] [38]

AlphaZero este un algoritm de învățare automată și a fost instruit în mod unic pentru întărire pe parcursul a 9 ore pe un cluster TPU. Autorii estimează că a depășit puterea lui Stockfish după primele patru ore de antrenament. [42] [43]

Dispute

Notă

  1. ^ (EN) Stockfish 12 , pe stockfishchess.org. Adus la 6 iulie 2021 .
  2. ^ CCRL Blitz , pe ccrl.chessdom.com , Chessdom, 4 decembrie 2020. Accesat la 4 decembrie 2020 .
  3. ^ CCRL 40/15 , pe ccrl.chessdom.com , Chessdom, 4 decembrie 2020. Accesat la 4 decembrie 2020 .
  4. ^ IPON Rating List , pe inwoba.de , 6 iunie 2014. Adus 1 iulie 2014 (arhivat din original la 29 mai 2014) .
  5. ^ Folosirea motorului Stockfish. Arhivat 9 ianuarie 2018 la Internet Archive ., Suport Stockfish.
  6. ^ ChessEngines , PyChess Github.
  7. ^ [1]
  8. ^ Larry Kaufman , Stockfish depth vs. alții; provocare , în talkchess.com , 24 noiembrie 2013. Adus pe 8 martie 2014 .
  9. ^ Erik Kislik , IM Erik Kislik analizează în detaliu Superfinalul TCEC , în susanpolgar.blogspot.hu , 6 iunie 2014. Accesat pe 7 iunie 2014 .
  10. ^ Versiuni de dezvoltare Stockfish , la abrok.eu . Adus la 1 februarie 2015 (arhivat din original la 11 noiembrie 2014) .
  11. ^ Despre , la stockfishchess.org . Accesat la 5 martie 2014 .
  12. ^ Marco Costalba,Stockfish 1.0 , în talkchess.com , 2 noiembrie 2008. Accesat la 6 martie 2014 .
  13. ^ Tord Romstad, Re: Stockfish - Glaurung , la wbec-ridderkerk.forumotion.com , 5 septembrie 2009. Accesat pe 5 martie 2014 .
  14. ^ Marco Costalba, Step down , in groups.google.com , 18 iunie 2014. Adus 19 iunie 2014 .
  15. ^ Gary Linscott, Nou depozit oficial , în groups.google.com , 18 iunie 2014. Adus 19 iunie 2014 .
  16. ^ (EN) NNUE merge # 2823 , pe github.com. Adus la 6 iulie 2021 .
  17. ^ (EN) Stockfish 13 , of stockfishchess.org, 19 februarie 2021. Adus pe 6 iulie 2021.
  18. ^ (EN) Stockfish 14 , pe stockfishchess.org. Adus la 6 iulie 2021 .
  19. ^ (RO) Stockfish Development se dezvoltă pe nextchessmove.com. Adus la 6 iulie 2021 .
  20. ^ The Fat Fritz 2 - Stockfish affair , în Scacchierando , 26 februarie 2021. Adus la 18 iunie 2021 .
  21. ^ (EN) Fat Fritz 2 este o înșelăciune , a lui Lichess , 18 februarie 2021. Adus 18 iunie 2021.
  22. ^ (EN) Peter Doggers, Open Source Community Critical Of ChessBase, Fritz 2 Fat pe Chess.com , 25 februarie 2021. Accesat la 18 iunie 2021.
  23. ^ Cadrul de testare Stockfish , la tests.stockfishchess.org . Adus pe 7 martie 2014 .
  24. ^ Implicați-vă , la stockfishchess.org . Adus la 8 martie 2014 .
  25. ^ Marco Costalba, Fishtest Distributed Testing Framework , talkchess.com , 1 mai 2013. Accesat la 18 aprilie 2014 .
  26. ^ Cadrul de testare Stockfish - Utilizatori , la test.stockfishchess.org . Adus la 17 iunie 2017 .
  27. ^ Lista rapidă de evaluare GM , pe fastgm.de .
  28. ^ CCRL Rating List , pe computerchess.org.uk (arhivat din original la 30 mai 2014) .
  29. ^ Stockfish Blog pe Stockfish DD .
  30. ^ a b c TCEC Season Archive , la tcec.chessdom.com . Adus pe 9 ianuarie 2015 (arhivat din original la 3 mai 2015) .
  31. ^ Marco Costalba,Stockfish 5 , în talkchess.com , 31 mai 2014. Adus 19 iunie 2014 .
  32. ^ Stockfish este marele campion TCEC Sezonul 9 , la Chessdom . Adus la 5 decembrie 2016 .
  33. ^ https://www.chess.com/news/stockfish-outlasts-nakamura-3634 .
  34. ^ Când inteligența artificială evaluează campionii de șah , în Science Daily , CNRS , 25 aprilie 2017.
  35. ^ a b https://www.chess.com Chess.com anunță campionatul de șah pe computer.
  36. ^ https://www.chess.com Stockfish câștigă campionatul chess.com pe computer.
  37. ^ AlphaZero: Reactions From Top GMs, Stockfish Author , at chess.com , chess.com , 8 decembrie 2017. Accesat 13 decembrie 2017 .
    „Rezultatele meciurilor de la sine nu sunt deosebit de semnificative din cauza alegerii destul de ciudate a controalelor de timp și a setărilor parametrilor Stockfish: jocurile au fost jucate la un timp fix de 1 minut / mișcare, ceea ce înseamnă că Stockfish nu folosește euristicile sale de gestionare a timpului (s-a depus mult efort pentru ca Stockfish să identifice punctele critice din joc și să decidă când să petreacă ceva timp suplimentar într-o mișcare; la un moment fix pe mișcare, puterea va suferi semnificativ). Versiunea de Stockfish utilizată este veche de un an, se juca cu mai multe fire de căutare decât a primit vreodată o cantitate semnificativă de testare și avea tabele hash mult prea mici pentru numărul de fire. Cred că procentul de remize ar fi fost mult mai mare într-un meci cu condiții mai normale. " .
  38. ^ a b Google AI „supraomenesc” revendică coroana de șah , în BBC News , 6 decembrie 2017. Adus pe 7 decembrie 2017 .
  39. ^ DeepMind's AlphaZero zdrobește șahul . Chess24.com , chess.com , 6 decembrie 2017. Accesat la 13 decembrie 2017 .
  40. ^ 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 , Mastering Chess and Shogi by Self-Play with a Algoritm general de învățare a întăririi , 5 decembrie 2017.
  41. ^ AI DeepMind a devenit un jucător de șah supraomenesc în câteva ore, doar pentru distracție , în The Verge . Adus la 6 decembrie 2017 .
  42. ^ (EN) Sarah Knapton și Leon Watson, întreaga cunoaștere a șahului uman învățată și depășită de AlphaZero de la DeepMind în patru ore , Telegraph.co.uk , 6 decembrie 2017. Adus pe 6 decembrie 2017.
  43. ^ James Vincent, AI DeepMind a devenit un jucător de șah supraomenesc în câteva ore, doar pentru distracție , The Verge, 6 decembrie 2017. Accesat la 6 decembrie 2017 .

linkuri externe