Sakkmotor

Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt hozzászólók, és jelentősen eltérhet a 2016. december 27-én felülvizsgált verziótól ; az ellenőrzések 19 szerkesztést igényelnek .

Sakkmotor ( eng.  Chess engine ) - egy számítógépes program , amely a sakklépések lehetőségeinek kiszámítására szolgál .

Interfész

A legtöbb sakkmotor nem rendelkezik saját grafikus felhasználói felülettel (GUI), de vannak olyan további alkalmazások, amelyek biztosítanak ilyet, például az XBoard for Linux és a WinBoard for Windows .

Protokollok

A GNU Chess parancssori interfész lett a de facto induló szabvány, az úgynevezett Chess Engine Communication Protocol, és először az XBoard támogatta . Amikor az XBoard-ot WinBoard néven a Windows operációs rendszerre portolták , ezt a protokollt átnevezték "WinBoard Protocol"-ra. A WinBoard protokollt egymástól függetlenül frissítették, és a két protokollváltozat neve "WinBoard Protocol 1" (eredeti verzió) és "WinBoard Protocol 2" (újabb verzió). Van egy másik protokoll - az univerzális sakk interfész (Universal Chess Interface, UCI ). Egyes programok mindkét protokollt támogatják, de mindegyiknek megvannak a támogatói. A Winboard protokoll korábban is népszerű volt, de ma már a de facto szabvány az UCI, sok sakkszoftver-fejlesztő úgy gondolja, hogy az univerzális sakkfelületet könnyebb használni. Egyes front-end programok (pl. Arena) mindkét protokollt támogatják, míg mások csak az egyiket támogatják, és olyan kiegészítőktől függenek, mint például a Polyglot [1] .

Versenyek

A számítógépes versenyek eredményei lehetővé teszik a sakkmotorok erejének összehasonlítását. Valószínűleg a versenyek nem tartalmaznak elegendő játékot ahhoz, hogy pontosan felmérjék erejüket. Ahhoz, hogy megbízható következtetéseket vonjunk le a programok erősségéről, körülbelül ezer játékot kell lejátszani közöttük, ezért a gyakorlatban a versenyek másként működnek [2] . A nagyobb objektivitás elérése érdekében sok verseny ugyanazokat a hardverteljesítmény-követelményeket támasztja minden résztvevő számára.

Történelmileg a kereskedelmi sakkmotorok voltak a legerősebbek. 2007-ben, 2008-ban és 2009 -ben a számítógépes sakk világbajnokságot Rybka nyerte meg , ami némileg beigazolódott. Ha egy amatőr program nyer egy versenyt, vagy jól teljesít, mint Zappa 2005-ben, akkor a program később kereskedelmi forgalomba kerülhet. A versenyeken a győzelem után megszerzett címek presztízst adnak, és a későbbi marketing céljára használják fel.

Értékelési listák sakkmotorokhoz

A sakkmotor értékelési listák célja a programok statisztikailag szignifikáns relatív erősségének összehasonlítása. Az ilyen lapokon több játékot játszanak a szabványos hardverplatformok programjai között, így nem veszik figyelembe a processzorok közötti különbségeket. Egyes lapok szabványosítják a nyitókönyveket, hogy megkíséreljék mérni a programok erejének különbségét. A lapok a becslési hiba határait is jelzik. A listák általában folyamatosan frissülnek, a frissítések évente többször is megjelennek, függetlenül az évente csak egyszer megrendezett versenyektől.

Számos tényező különbözteti meg a sakkmotorok minősítési listáit:

Az e tényezők közötti különbségek befolyásolják az eredményt, és megnehezítik az értékelési lista pontszámainak közvetlen összehasonlítását.

A legjobb sakkmotorok értékelése különböző lapokon (minden programhoz csak a legjobb verziók láthatók):

értékelési lista Időszabályozás

(mozdulatok/percek )

Kezdő év
Utolsó
frissítés
A
platformmotorok száma
Játszott
játékok
A legjobb három motor
(csak a legjobb verziók)
Értékelés
CCRL [3] 40/15 [4] 2005 2020. november 9 2732 1 189 229 Stockfish 12 64 bites 4 CPU
Komodo 14 64 bites 4 CPU
Houdini 6 64 bites 4 CPU
3516
3419
3400
CEGT [5] 40/20 [6] 2006 2020. november 9 1875 1 401 865 Stockfish 12.0 x64 4 CPU
LCZero 0.26.3 Cuda
Fat Fritz 1.1 Cuda
3587
3539
3450
SSDF [7] 40/120 1984 2020. november 9 391 153 481 Stockfish 11 x 64
Komodo 13,1 x 64
Deep Shredder 13 x 64
3558
3471
3357

Ezek az értékelések nem kapcsolódnak közvetlenül a szokásos FIDE -értékelésekhez vagy más sakkszövetségi értékelésekhez, bár kiszámításuk az Elo minősítési rendszerrel vagy hasonló számítási módszerekkel történik. Néhány játékos kivételével, akik az SSDF által sok évvel ezelőtt használt sakkprogramok ellen játszottak (melyek távol állnak a mai szinttől), jelenleg nincs kapcsolat ezen értékelési listák és a játékosállomány között. Így olyan eredményeket kapunk, amelyek inkább a rangokat és a rangsorbeli különbségeket tükrözik, mint az abszolút szinteket számszerűen. Ezenkívül minden lista más módszerekkel kalibrálja az Elo-besorolásukat . Emiatt ezeken az értékelési listákon az Elo értékelési összehasonlítása nem végezhető el. Azonban a közelmúltban lezajlott ember-gép mérkőzések fényében általános szabályként a legjobb sakk számítógépes programoknak képesnek kell lenniük az emberi sakkhatáron, és valószínűleg sokkal magasabban is számolni.

Szinte minden értékelési lista nem tartalmaz adatokat az IPPOLIT programról és annak származékairól (például Fire). Bár ezek nagyon erős nyílt forráskódú sakkprogramok, mégis elkerülik őket, mivel a Rybka program [8] visszafejtésével készültek . A felmerült vita miatt ezek a motorok feketelistára kerültek a versenyeken és a minősítési listákon. A Rybka programot viszont azzal vádolták, hogy illegálisan tartalmazza a Fruit program [9] részeit , és 2011 júniusában az ICGA hivatalosan azt állította, hogy a Rybka a Fruit and Crafty programok egyes részeit tartalmazza , amiért eltiltották a bajnokságban való részvételtől. világsakk a számítógépes programok között , és megfosztották a győztes minden címétől (2007, 2008, 2009 és 2010) [10] . Az ICGA -t ezért a döntésért bírálta Dr. Søren Riis, aki régóta támogatja a Rybka programot [11] . A Rybka még mindig számos rangsorolt ​​listán szerepel.

Tesztcsomagok

A motorokat speciálisan kiválasztott sakkpozíciókkal lehet ellenőrizni. Az ilyen tesztek általában olyan pozíciókat használnak, ahol csak egy legjobb lépés van. Ezeket a pozíciókat a pozicionálásra, a taktikára vagy a végjátékra helyezve lehet párosítani. A Nolot tesztkészletet a mély áldozatokra összpontosítva választották ki [12] . Szintén elérhető a Hubert Bednorz és Fred Toennissen BT2450 és BT2630 készlete. Ezeket a készleteket a sakkmotorok taktikai lehetőségeinek tesztelésére tervezték, és legalábbis a REBEL sakkprogramban használták őket . Van egy Brilliancy nevű általános tesztcsomag is , amelyet Dana Turnmire készített . Ezt a készletet a How to Reassess Your Chess Workbook [13] című könyvből állították össze .

Swaminathan és Dann Corbit stratégiai tesztje (STS) tesztelte a hajtóművek stratégiai gondolkodási erejét [14] .

A legnehezebb modern tesztkészlet a Nightmare II , amelyet Walter Eigenmann választott ki. Ez a készlet 30 rendkívül nehéz feladatot tartalmaz, amelyeket a sakkmotorok számára speciális módon választottak ki [15] .

Lásd még

Jegyzetek

  1. Polyglot . Letöltve: 2009. június 29. Az eredetiből archiválva : 2008. augusztus 2..
  2. Lo Zibaldone di Nicola: Hogyan teszteljünk egy sakkmotort? . Letöltve: 2009. július 1. Az eredetiből archiválva : 2008. május 2..
  3. CCRL 40/40 - Teljes lista . Letöltve: 2009. június 29. Az eredetiből archiválva : 2009. július 14..
  4. Elérhető még: 40 mozdulat 4 perc alatt.
  5. CEGT 40/20 (nem elérhető link) . Sakkmotorok nagyversenye . Letöltve: 2009. június 29. Az eredetiből archiválva : 2009. április 20.. 
  6. Elérhető még: 40 mozdulat 4 perc alatt, 40 mozdulat 120 perc alatt.
  7. Az SSDF minősítési listája . Svéd Sakk Számítógép Szövetség . Letöltve: 2009. június 29. Az eredetiből archiválva : 2012. március 3..
  8. Sakkmotor-vita | ChessVibes (downlink) . www.chessvibes.com. Hozzáférés időpontja: 2017. január 15. Az eredetiből archiválva : 2017. január 16. 
  9. sakkprogramozás - Rybka . chessprogramming.wikispaces.com. Letöltve: 2017. január 15. Az eredetiből archiválva : 2012. november 3..
  10. Rybkát kizárták és kitiltották a számítógépes sakk-világbajnokságról | ChessVibes (downlink) . www.chessvibes.com. Letöltve: 2017. január 15. Az eredetiből archiválva : 2017. április 21.. 
  11. Az igazságszolgáltatás súlyos tévedése a számítógépes sakkban (első rész)  , Sakkhírek (  2012. január 2.). Az eredetiből archiválva : 2016. október 31. Letöltve: 2017. január 15.
  12. sakkprogramozás - The Nolot Suite . chessprogramming.wikispaces.com. Letöltve: 2017. január 15. Az eredetiből archiválva : 2016. november 18..
  13. TalkChess.com :: Téma megtekintése - BRILLIANCY TEST SUITE (2 perc/mozgás) . www.talkchess.com Letöltve: 2017. január 15. Az eredetiből archiválva : 2016. szeptember 27..
  14. Stratégiai tesztcsomag . sites.google.com. Hozzáférés dátuma: 2017. január 15. Az eredetiből archiválva : 2017. január 18.
  15. Walter Eigenmann. Computer-Schach: Die neue Engine-Test-Suite "Nightmare II" . Glarean Magazin (2016. augusztus 25.). Letöltve: 2017. január 15. Az eredetiből archiválva : 2017. január 9..

Irodalom