Skakmotor

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 27. december 2016; checks kræver 19 redigeringer .

Chess engine ( eng.  Chess engine ) - et computerprogram designet til at beregne mulighederne for skaktræk .

Interface

De fleste skakmotorer har ikke deres egen grafiske brugergrænseflade (GUI), men der er yderligere applikationer, der giver en, såsom XBoard til Linux og WinBoard til Windows .

Protokoller

GNU Chess kommandolinjegrænseflade blev de facto startstandarden, kaldet Chess Engine Communication Protocol, og den blev først understøttet på XBoard . Da XBoard blev porteret til Windows-operativsystemet under navnet WinBoard, blev denne protokol omdøbt til "WinBoard-protokollen". WinBoard-protokollen er blevet uafhængigt opgraderet, og de to protokolversioner omtales som "WinBoard Protocol 1" (original version) og "WinBoard Protocol 2" (nyere version). Der er en anden protokol - den universelle skakgrænseflade (Universal Chess Interface, UCI ). Nogle programmer understøtter begge protokoller, men hver af dem har sine tilhængere. Winboard-protokollen var populær tidligere, men nu er de facto-standarden UCI, mange skaksoftwareudviklere mener, at den universelle skakgrænseflade er lettere at bruge. Nogle front-end programmer (f.eks. Arena) understøtter begge protokoller, mens andre kun understøtter den ene og er afhængige af tilføjelser såsom Polyglot [1] .

Turneringer

Resultaterne af computerturneringer gør det muligt at sammenligne styrken af ​​skakmotorer. Formentlig indeholder turneringer ikke nok spil til nøjagtigt at vurdere deres styrke. For at drage pålidelige konklusioner om styrken af ​​programmer er det nødvendigt at spille omkring tusinde spil mellem dem, derfor fungerer turneringer anderledes i praksis [2] . For at opnå større objektivitet stiller mange turneringer de samme krav til hardwarekraft til alle deltagere.

Historisk set har kommercielle skakmotorer været de stærkeste. I 2007, 2008 og 2009 blev verdensmesterskabet i computerskak vundet af Rybka , hvilket var noget af en forudsigelse, der gik i opfyldelse. Hvis et amatørprogram vinder en turnering eller klarer sig godt, som Zappa gjorde i 2005, kan programmet senere blive kommercielt. Titler opnået i turneringer efter at have vundet giver prestige og bruges til efterfølgende markedsføring.

Bedømmelseslister for skakmotorer

Formålet med skakmotorvurderingslisterne er at sammenligne den statistisk signifikante relative styrke af programmer. I sådanne ark spilles der flere spil mellem programmer på standard hardwareplatforme, så der ikke tages højde for forskelle i processorer. Nogle ark standardiserer åbningsbøger i et forsøg på at måle forskellen i styrke af programmer alene. Arkene angiver også marginer for estimeringsfejl. Listerne har en tendens til konstant at blive opdateret, hvor opdateringer udgives flere gange om året, uanset turneringer, der kun finder sted en gang om året.

Der er mange faktorer, der adskiller ratinglisterne for skakmotorer:

Forskelle i disse faktorer påvirker resultatet og gør det vanskeligt direkte at sammenligne vurderingslistescores.

Bedømmelse af de bedste skakmotorer i forskellige ark (kun de bedste versioner for hvert program vises):

vurderingsliste Tidskontrol
(

bevægelser/minutter)

Start år
Sidste
opdatering
Antal
platformsmotorer
_

Spillede spil
Top tre motorer
(kun de bedste versioner)
Bedømmelse
CCRL [3] 40/15 [4] 2005 9. november 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. november 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. november 2020 391 153 481 Tørfisk 11 x64
Komodo 13,1 x64
Deep Shredder 13 x64
3558
3471
3357

Disse vurderinger er ikke direkte relateret til almindelige FIDE -bedømmelser eller andre skakforbunds-bedømmelser, selvom de beregnes ved hjælp af Elo-ratingsystemet eller lignende beregningsmetoder. Med undtagelse af nogle få spillere, der spillede mod de skakprogrammer, som SSDF brugte for mange år siden (som er langt fra nutidens niveau), er der i øjeblikket ingen sammenhæng mellem disse ratinglister og spillerpuljen. Således resultater, der afspejler rangeringer og rangeringsforskelle snarere end absolutte niveauer i numeriske termer. Derudover kalibrerer hver liste deres Elo-klassificering ved hjælp af andre metoder. Af denne grund kan der ikke foretages Elo-vurderingssammenligninger på disse ratinglister. Men i lyset af de seneste kampe mellem mennesker og maskiner, bør topskak-computerprogrammer som en generel regel være i stand til at beregne ved den menneskelige skakgrænse, og sandsynligvis meget højere.

Næsten alle ratinglister indeholder ikke data om IPPOLIT- programmet og dets derivater (f.eks. Fire). Selvom disse er meget stærke open source skakprogrammer , undgås de stadig på grund af det faktum, at de blev skabt ved hjælp af omvendt manipulation af Rybka -programmet [8] . På grund af den kontrovers, der er opstået, er alle disse motorer blevet sortlistet i turneringer og ratinglister. Til gengæld blev Rybka -programmet anklaget for ulovligt at indeholde dele af Fruit -programmet [9] , og i juni 2011 hævdede ICGA officielt, at Rybka indeholdt dele af Fruit and Crafty-programmerne , for hvilket det modtog et forbud mod at deltage i mesterskabet verdensskak blandt computerprogrammer og frataget alle vinderens titler (2007, 2008, 2009 og 2010) [10] . ICGA for denne beslutning blev kritiseret af Dr. Søren Riis, der har været mangeårig tilhænger af Rybka -programmet [11] . Rybka er stadig med på mange rangerede lister.

Test suiter

Motorer kan kontrolleres ved hjælp af specielt udvalgte skakpositioner. Typisk bruger sådanne test positioner, hvor der kun er ét bedste træk. Disse positioner kan matches med vægt på positionering, taktik eller slutspil. Nolot -testsættet blev valgt med fokus på dybe ofre [12] . Også tilgængelige er BT2450 og BT2630 kits af Hubert Bednorz og Fred Toennissen. Disse sæt er designet til at teste skakmotorernes taktiske muligheder og er blevet brugt, i det mindste i REBEL skakprogrammet . Der er også en generisk testsuite kaldet Brilliancy , skabt af Dana Turnmire . Dette sæt blev samlet ud fra bogen How to Reassess Your Chess Workbook [13] .

Strategitesten (STS) af Swaminathan og Dann Corbit testede motorernes strategiske tænkeevne [14] .

Det sværeste moderne testsæt er Nightmare II , håndplukket af Walter Eigenmann. Dette sæt indeholder 30 ekstremt vanskelige opgaver, udvalgt på en særlig måde til skakmotorer [15] .

Se også

Noter

  1. Polyglot . Hentet 29. juni 2009. Arkiveret fra originalen 2. august 2008.
  2. Lo Zibaldone di Nicola: Hvordan tester man en skakmotor? . Hentet 1. juli 2009. Arkiveret fra originalen 2. maj 2008.
  3. CCRL 40/40 - Komplet liste . Hentet 29. juni 2009. Arkiveret fra originalen 14. juli 2009.
  4. Også tilgængelig: 40 træk på 4 minutter.
  5. CEGT 40/20 (ikke tilgængeligt link) . Chess Engines Grand Tournament . Hentet 29. juni 2009. Arkiveret fra originalen 20. april 2009. 
  6. Også tilgængelig: 40 træk på 4 minutter, 40 træk på 120 minutter.
  7. SSDF Rating List . Svensk Skakcomputerforening . Hentet 29. juni 2009. Arkiveret fra originalen 3. marts 2012.
  8. Skakmotorkontrovers | ChessVibes (downlink) . www.chessvibes.com. Dato for adgang: 15. januar 2017. Arkiveret fra originalen 16. januar 2017. 
  9. skakprogrammering - Rybka . chessprogramming.wikispaces.com. Hentet 15. januar 2017. Arkiveret fra originalen 3. november 2012.
  10. Rybka diskvalificeret og udelukket fra verdensmesterskaberne i computerskak | ChessVibes (downlink) . www.chessvibes.com. Hentet 15. januar 2017. Arkiveret fra originalen 21. april 2017. 
  11. A Gross Miscarriage of Justice in Computer Chess (del 1)  , Chess News  (2. januar 2012). Arkiveret fra originalen den 31. oktober 2016. Hentet 15. januar 2017.
  12. skakprogrammering - The Nolot Suite . chessprogramming.wikispaces.com. Hentet 15. januar 2017. Arkiveret fra originalen 18. november 2016.
  13. TalkChess.com :: Se emne - BRILLIANCY TEST SUITE (2 min/bevægelse) . www.talkchess.com Hentet 15. januar 2017. Arkiveret fra originalen 27. september 2016.
  14. Strategisk testpakke . sites.google.com. Dato for adgang: 15. januar 2017. Arkiveret fra originalen 18. januar 2017.
  15. Walter Eigenmann. Computer-Schach: Den nye Engine-Test-Suite "Nightmare II" . Glarean Magazine (25. august 2016). Hentet 15. januar 2017. Arkiveret fra originalen 9. januar 2017.

Litteratur