Chess engine ( eng. Chess engine ) - et computerprogram designet til at beregne mulighederne for skaktræk .
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 .
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] .
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.
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.
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] .
Skak | |
---|---|
Hovedartikler | |
Skak inventar | |
skak regler | |
Gloseliste over betingelser | |
Skak taktik | |
Skak strategi | |
debuterer | |
Slutspil | |
Skak hjemmesider |
|
Skak programmer |