Šachový motor

Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od verze recenzované 27. prosince 2016; kontroly vyžadují 19 úprav .

Chess engine ( angl.  Chess engine ) - počítačový program určený k výpočtu možností šachových tahů.

Rozhraní

Většina šachových enginů nemá své vlastní grafické uživatelské rozhraní (GUI), ale existují další aplikace, které je poskytují, jako je XBoard pro Linux a WinBoard pro Windows .

Protokoly

Rozhraní příkazové řádky GNU Chess se stalo de facto výchozím standardem, nazývaným Chess Engine Communication Protocol, a poprvé bylo podporováno na XBoardu . Když byl XBoard portován do operačního systému Windows pod názvem WinBoard, byl tento protokol přejmenován na „WinBoard Protocol“. Protokol WinBoard byl nezávisle aktualizován a obě verze protokolu jsou označovány jako „WinBoard Protocol 1“ (původní verze) a „WinBoard Protocol 2“ (novější verze). Existuje další protokol - univerzální šachové rozhraní (Universal Chess Interface, UCI ). Některé programy podporují oba protokoly, ale každý z nich má své příznivce. Protokol Winboard byl populární v minulosti, ale nyní je de facto standardem UCI, mnoho vývojářů šachového softwaru věří, že univerzální šachové rozhraní je jednodušší na použití. Některé front-endové programy (např. Arena) podporují oba protokoly, jiné podporují pouze jeden a jsou závislé na doplňcích, jako je Polyglot [1] .

Turnaje

Výsledky počítačových turnajů umožňují porovnat sílu šachových motorů. Pravděpodobně turnaje neobsahují dostatek her k přesnému posouzení jejich síly. Aby bylo možné vyvodit spolehlivé závěry o síle programů, je nutné mezi nimi odehrát asi tisíc her, proto v praxi turnaje fungují jinak [2] . Pro dosažení větší objektivity klade mnoho turnajů stejné požadavky na výkon hardwaru pro všechny účastníky.

Historicky byly komerční šachové motory nejsilnější. V letech 2007, 2008 a 2009 vyhrála Mistrovství světa v počítačovém šachu Rybka , což byla tak trochu předpověď, která se naplnila. Pokud amatérský program vyhraje turnaj nebo si povede dobře, jako to udělal Zappa v roce 2005, může se program později stát komerčním. Tituly získané v turnajích po výhře dodávají prestiž a slouží k následnému marketingu.

Seznamy hodnocení pro šachové motory

Účelem seznamů hodnocení šachových motorů je porovnat statisticky významnou relativní sílu programů. V takových listech se hraje více her mezi programy na standardních hardwarových platformách, takže se neberou v úvahu rozdíly v procesorech. Některé listy standardizují otevírání knih ve snaze změřit rozdíl v síle programů samotných. Listy také uvádějí meze chyby odhadu. Seznamy mají tendenci být neustále aktualizovány, aktualizace jsou vydávány několikrát ročně, bez ohledu na turnaje, které se konají pouze jednou ročně.

Existuje mnoho faktorů, které odlišují seznamy hodnocení šachových motorů:

Rozdíly v těchto faktorech ovlivňují výsledek a znesnadňují přímé porovnání skóre hodnotícího seznamu.

Hodnocení nejlepších šachových motorů v různých tabulkách (zobrazeny jsou pouze nejlepší verze pro každý program):

seznam hodnocení Ovládání
času

(pohyby/minuty)

Začátek roku
Poslední
aktualizace
Počet platformových
motorů
Odehrané
hry
Tři nejlepší motory
(pouze nejlepší verze)
Hodnocení
CCRL [3] 40/15 [4] 2005 9. listopadu 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. listopadu 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. listopadu 2020 391 153 481 Stockfish 11 x64
Komodo 13,1 x64
Deep Shredder 13 x64
3558
3471
3357

Tato hodnocení přímo nesouvisí s běžnými hodnoceními FIDE nebo jinými hodnoceními šachových federací, i když jsou vypočítávána pomocí systému hodnocení Elo nebo podobných metod výpočtu. S výjimkou několika hráčů, kteří hráli proti šachovým programům používaným před mnoha lety SSDF (které zdaleka nedosahují dnešní úrovně), v současnosti neexistuje žádná souvislost mezi těmito seznamy hodnocení a skupinou hráčů. Výsledky, které odrážejí pořadí a rozdíly v pořadí spíše než absolutní úrovně v číselném vyjádření. Kromě toho každý seznam kalibruje své hodnocení Elo pomocí jiných metod. Z tohoto důvodu nelze na těchto seznamech hodnocení provádět žádná srovnání hodnocení Elo . Ve světle nedávných zápasů mezi člověkem a strojem by však jako obecné pravidlo měly být špičkové šachové počítačové programy schopny počítat na hranici lidského šachu a pravděpodobně mnohem vyšší.

Téměř všechny ratingové seznamy neobsahují údaje o programu IPPOLIT a jeho derivátech (například Fire). Přestože se jedná o velmi silné open source šachové programy , stále se jim vyhýbají, protože byly vytvořeny pomocí reverzního inženýrství programu Rybka [8] . Kvůli kontroverzi, která se objevila, byly všechny tyto motory na černé listině turnajů a ratingových listin. Program Rybka byl zase obviněn z nelegálního obsahu částí programu Fruit [9] a v červnu 2011 ICGA oficiálně tvrdila, že Rybka obsahuje části programů Fruit and Crafty , za což obdržela zákaz účasti na šampionátu. světové šachy mezi počítačovými programy a zbaven všech titulů vítěze (2007, 2008, 2009 a 2010) [10] . ICGA za toto rozhodnutí kritizoval Dr. Søren Riis, který je dlouholetým zastáncem programu Rybka [11] . Rybka je stále zahrnuta v mnoha hodnocených seznamech.

Testovací sady

Motory lze kontrolovat pomocí speciálně vybraných šachových pozic. Typicky takové testy používají pozice, kde existuje pouze jeden nejlepší tah. Tyto pozice lze sladit s důrazem na umístění, taktiku nebo koncovku. Testovací sada Nolot byla vybrána se zaměřením na hluboké oběti [12] . K dispozici jsou také sady BT2450 a BT2630 od Huberta Bednorze a Freda Toennissena. Tyto sety jsou určeny k testování taktických možností šachových motorů a byly použity minimálně v šachovém programu REBEL . Existuje také generická testovací sada s názvem Brilliancy , kterou vytvořila Dana Turnmire . Tento soubor byl sestaven z knihy How to Reassess Your Chess Workbook [13] .

Strategický test (STS) Swaminathana a Danna Corbita testoval sílu strategického myšlení motorů [14] .

Nejobtížnějším moderním testovacím souborem je Nightmare II , ručně vybraný Walterem Eigenmannem. Tato sada obsahuje 30 extrémně obtížných úkolů, vybraných speciálním způsobem pro šachové motory [15] .

Viz také

Poznámky

  1. Polyglot . Získáno 29. června 2009. Archivováno z originálu 2. srpna 2008.
  2. Lo Zibaldone di Nicola: Jak otestovat šachový motor? . Získáno 1. července 2009. Archivováno z originálu 2. května 2008.
  3. CCRL 40/40 - Kompletní seznam . Získáno 29. června 2009. Archivováno z originálu 14. července 2009.
  4. K dispozici také: 40 tahů za 4 minuty.
  5. CEGT 40/20 (nedostupný odkaz) . Velký turnaj v šachových motorech . Získáno 29. června 2009. Archivováno z originálu dne 20. dubna 2009. 
  6. K dispozici také: 40 tahů za 4 minuty, 40 tahů za 120 minut.
  7. Seznam hodnocení SSDF . Švédská šachová počítačová asociace . Získáno 29. června 2009. Archivováno z originálu 3. března 2012.
  8. Kontroverze šachového motoru | ChessVibes (downlink) . www.chessvibes.com. Datum přístupu: 15. ledna 2017. Archivováno z originálu 16. ledna 2017. 
  9. šachové programování - Rybka . chessprogramming.wikispaces.com. Získáno 15. ledna 2017. Archivováno z originálu 3. listopadu 2012.
  10. Rybka diskvalifikován a vyloučen z mistrovství světa v počítačovém šachu | ChessVibes (downlink) . www.chessvibes.com. Získáno 15. ledna 2017. Archivováno z originálu 21. dubna 2017. 
  11. Hrubý justiční omyl v počítačových šachách (část první)  , Chess News  (2. ledna 2012). Archivováno z originálu 31. října 2016. Staženo 15. ledna 2017.
  12. šachové programování - The Nolot Suite . chessprogramming.wikispaces.com. Získáno 15. ledna 2017. Archivováno z originálu 18. listopadu 2016.
  13. TalkChess.com :: Zobrazit téma - BRILLANCY TEST SUITE (2 min/tah) . www.talkchess.com Získáno 15. ledna 2017. Archivováno z originálu 27. září 2016.
  14. Sada strategických testů . sites.google.com. Datum přístupu: 15. ledna 2017. Archivováno z originálu 18. ledna 2017.
  15. Walter Eigenmann. Computer-Schach: Nová sada Engine-Test-Suite "Nightmare II" . Glarean Magazine (25. srpna 2016). Získáno 15. ledna 2017. Archivováno z originálu 9. ledna 2017.

Literatura