Motor de șah

Versiunea actuală a paginii nu a fost încă revizuită de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită la 27 decembrie 2016; verificările necesită 19 modificări .

Chess engine ( ing.  Chess engine ) - un program de calculator conceput pentru a calcula opțiunile pentru mișcările de șah .

Interfață

Majoritatea motoarelor de șah nu au propria lor interfață grafică cu utilizatorul (GUI), dar există aplicații suplimentare care oferă una, cum ar fi XBoard pentru Linux și WinBoard pentru Windows .

Protocoale

Interfața de linie de comandă GNU Chess a devenit standardul de pornire de facto, numit Chess Engine Communication Protocol, și a fost acceptată pentru prima dată pe XBoard . Când XBoard a fost portat pe sistemul de operare Windows sub numele WinBoard, acest protocol a fost redenumit „Protocol WinBoard”. Protocolul WinBoard a fost actualizat independent, iar cele două versiuni de protocol sunt denumite „WinBoard Protocol 1” (versiunea originală) și „WinBoard Protocol 2” (versiunea mai nouă). Există un alt protocol - interfața universală de șah (Universal Chess Interface, UCI ). Unele programe acceptă ambele protocoale, dar fiecare dintre ele are suporterii săi. Protocolul Winboard a fost popular în trecut, dar acum standardul de facto este UCI, mulți dezvoltatori de software de șah cred că interfața universală de șah este mai ușor de utilizat. Unele programe front-end (de exemplu Arena) acceptă ambele protocoale, în timp ce altele acceptă doar unul și depind de suplimente precum Polyglot [1] .

Turnee

Rezultatele turneelor ​​pe computer fac posibilă compararea puterii motoarelor de șah. Probabil, turneele nu conțin suficiente jocuri pentru a le evalua cu exactitate puterea. Pentru a trage concluzii fiabile despre puterea programelor, este necesar să se joace aproximativ o mie de jocuri între ele, prin urmare, în practică, turneele acționează diferit [2] . Pentru a obține o mai mare obiectivitate, multe turnee propun aceleași cerințe pentru puterea hardware pentru toți participanții.

Din punct de vedere istoric, motoarele de șah comerciale au fost cele mai puternice. În 2007, 2008 și 2009 , Campionatul Mondial de șah pe computer a fost câștigat de Rybka , ceea ce a fost oarecum o predicție care sa adeverit. Dacă un program de amatori câștigă un turneu sau are performanțe bune, așa cum a făcut Zappa în 2005, atunci programul poate deveni ulterior comercial. Titlurile obținute în turnee în urma câștigului dau prestigiu și sunt folosite pentru marketingul ulterioar.

Liste de rating pentru motoarele de șah

Scopul listelor de evaluare a motoarelor de șah este de a compara puterea relativă semnificativă statistic a programelor. În astfel de foi, se joacă mai multe jocuri între programe pe platforme hardware standard, astfel încât diferențele de procesoare să nu fie luate în considerare. Unele foi standardizează cărțile de deschidere în încercarea de a măsura diferența de putere numai a programelor. Fișele indică și marjele de eroare de estimare. Listele tind să fie actualizate în mod constant, actualizările fiind lansate de mai multe ori pe an, indiferent de turneele care au loc doar o dată pe an.

Există mulți factori care disting listele de rating ale motoarelor de șah:

Diferențele dintre acești factori afectează rezultatul și fac dificilă compararea directă a scorurilor listei de rating.

Evaluarea celor mai bune motoare de șah în diferite foi (sunt afișate doar cele mai bune versiuni pentru fiecare program):

lista de rating Controlul
timpului

(mișcări/minute)

Începe anul
Ultima
actualizare
Numărul de
motoare
pe platformă

Jocuri jucate
Top trei motoare
(doar cele mai bune versiuni)
Evaluare
CCRL [3] 40/15 [4] 2005 9 noiembrie 2020 2732 1 189 229 Stockfish 12 64-bit 4CPU
Komodo 14 64-bit 4CPU
Houdini 6 64-bit 4CPU
3516
3419
3400
CEGT [5] 40/20 [6] 2006 9 noiembrie 2020 1875 1 401 865 Stockfish 12.0 x64 4CPU
LCZero 0.26.3 Cuda
Fat Fritz 1.1 Cuda
3587
3539
3450
SSDF [7] 40/120 1984 9 noiembrie 2020 391 153 481 Stocfish 11 x 64
Komodo 13,1 x 64
Deep Shredder 13 x 64
3558
3471
3357

Aceste evaluări nu sunt direct legate de ratingurile obișnuite FIDE sau alte ratinguri ale federației de șah, deși sunt calculate folosind sistemul de rating Elo sau metode de calcul similare. Cu excepția câtorva jucători care au jucat împotriva programelor de șah folosite cu mulți ani în urmă de SSDF (care sunt departe de nivelul actual), în prezent nu există nicio legătură între aceste liste de rating și grupul de jucători. Astfel, rezultate care reflectă ranguri și diferențe de clasare mai degrabă decât niveluri absolute în termeni numerici. În plus, fiecare listă își calibrează ratingul Elo folosind alte metode. Din acest motiv, nu se pot face comparații de rating Elo pe aceste liste de rating. Cu toate acestea, având în vedere meciurile recente dintre oameni și mașini, ca regulă generală, programele de computer de șah de top ar trebui să poată calcula la limita de șah uman și probabil mult mai mare.

Aproape toate listele de rating nu conțin date despre programul IPPOLIT și derivatele acestuia (de exemplu, Fire). Deși acestea sunt programe de șah open source foarte puternice , ele sunt totuși evitate datorită faptului că au fost create folosind ingineria inversă a programului Rybka [8] . Din cauza controversei care a apărut, toate aceste motoare au fost incluse pe lista neagră în turnee și liste de rating. La rândul său, programul Rybka a fost acuzat că conținea ilegal părți din programul Fruit [9] , iar în iunie 2011 ICGA a susținut oficial că Rybka conținea părți din programele Fruit and Crafty , pentru care a primit o interdicție de a participa la campionat. șah mondial printre programele de calculator și lipsit de toate titlurile câștigătorului (2007, 2008, 2009 și 2010) [10] . ICGA pentru această decizie a fost criticată de Dr. Søren Riis, care a fost un susținător de multă vreme al programului Rybka [11] . Rybka este încă inclus în multe liste clasate.

Suite de testare

Motoarele pot fi verificate folosind pozițiile de șah special selectate. De obicei, astfel de teste folosesc poziții în care există o singură mișcare cea mai bună. Aceste poziții pot fi corelate cu accent pe poziționare, tactică sau finalul jocului. Setul de testare Nolot a fost selectat cu accent pe sacrificii profunde [12] . De asemenea, sunt disponibile kiturile BT2450 și BT2630 de la Hubert Bednorz și Fred Toennissen. Aceste seturi sunt concepute pentru a testa posibilitățile tactice ale motoarelor de șah și au fost folosite, cel puțin în programul de șah REBEL . Există, de asemenea, o suită de testare generică numită Brilliancy , creată de Dana Turnmire . Acest set a fost compilat din cartea How to Reassess Your Chess Workbook [13] .

Testul de strategie (STS) de Swaminathan și Dann Corbit a testat puterea de gândire strategică a motoarelor [14] .

Cel mai dificil set de testare modern este Nightmare II , ales de Walter Eigenmann. Acest set conține 30 de sarcini extrem de dificile, selectate în mod special pentru motoarele de șah [15] .

Vezi și

Note

  1. Poliglot . Consultat la 29 iunie 2009. Arhivat din original pe 2 august 2008.
  2. Lo Zibaldone di Nicola: Cum se testează un motor de șah? . Consultat la 1 iulie 2009. Arhivat din original pe 2 mai 2008.
  3. CCRL 40/40 - Lista completă . Consultat la 29 iunie 2009. Arhivat din original pe 14 iulie 2009.
  4. Disponibil și: 40 de mișcări în 4 minute.
  5. CEGT 40/20 (link indisponibil) . Marele turneu de motoare de șah . Consultat la 29 iunie 2009. Arhivat din original la 20 aprilie 2009. 
  6. Disponibil și: 40 de mișcări în 4 minute, 40 de mișcări în 120 de minute.
  7. Lista de evaluare SSDF . Asociația suedeză de calculatoare de șah . Consultat la 29 iunie 2009. Arhivat din original pe 3 martie 2012.
  8. Controversa motorului de șah | ChessVibes (link în jos) . www.chessvibes.com. Data accesului: 15 ianuarie 2017. Arhivat din original pe 16 ianuarie 2017. 
  9. programare de șah - Rybka . chessprogramming.wikispaces.com. Consultat la 15 ianuarie 2017. Arhivat din original la 3 noiembrie 2012.
  10. Rybka a fost descalificat și interzis de la Campionatele Mondiale de șah pe computer | ChessVibes (link în jos) . www.chessvibes.com. Consultat la 15 ianuarie 2017. Arhivat din original la 21 aprilie 2017. 
  11. A Gross Miscarriage of Justice in Computer Chess (prima parte)  , Chess News  (2 ianuarie 2012). Arhivat din original pe 31 octombrie 2016. Preluat la 15 ianuarie 2017.
  12. programare de șah - Suita Nolot . chessprogramming.wikispaces.com. Consultat la 15 ianuarie 2017. Arhivat din original la 18 noiembrie 2016.
  13. TalkChess.com :: Vizualizare subiect - BRILLIANCY TEST SUITE (2 min/mușcare) . www.talkchess.com Consultat la 15 ianuarie 2017. Arhivat din original la 27 septembrie 2016.
  14. Strategic Test Suite . sites.google.com. Data accesului: 15 ianuarie 2017. Arhivat din original la 18 ianuarie 2017.
  15. Walter Eigenmann. Computer-Schach: Die noue Engine-Test-Suite "Nightmare II" . Revista Glarean (25 august 2016). Consultat la 15 ianuarie 2017. Arhivat din original pe 9 ianuarie 2017.

Literatură