GNU šachy | |
---|---|
Typ | Šachový motor |
Vývojář | Projekt GNU |
Zapsáno v | C++ [2] |
Operační systém | Linux , OS X a další UNIXové , Windows |
Jazyky rozhraní | ruský a další |
První vydání | 1984 |
Hardwarová platforma | Intel P6 [3] a x86_64 [3] |
Nejnovější verze | 6.2.9 [1] (14. července 2021 ) |
Licence | GNU GPL |
webová stránka | gnu.org/software/… ( anglicky) |
Mediální soubory na Wikimedia Commons |
GNU Chess ( /ˈgnuː ʧɛs/ ) je bezplatný , open source šachový program napsaný v C++ .
Samotné GNU Chess mají textové rozhraní a pro pohodlnou hru je třeba použít některý z grafických shellů, jako je glChess, XBoard nebo WinBoard, PyChess .
Založeno na modifikaci algoritmu alpha-beta minimax nazvaného Principal Variation Search (PVS) od profesora Tonyho Marslanda. Tento algoritmus funguje spolehlivě a spolehlivě.
Odhad pozice počínaje 5. verzí programu se mírně liší od předchozích verzí. Dřívější verze používaly tabulky typu shape-to-box s neúplným hodnocením konce listu. Jedná se o tabulky naplněné hodnotami, které odpovídají důležitosti přítomnosti čísel v daném poli. Tabulka byla naplněna jednou na začátku hledání tahu.
Nevýhodou tabulek shape-to-box je, že informace mají s rostoucí hloubkou prohledávání tendenci být stále méně vypovídající, protože pozice na tabuli se mění příliš rychle. Se zvyšující se rychlostí počítačů je možné hlouběji vyhledávat, a tabulky tak mohou program zmást a vydávat pohyby, které neodpovídají pozici.
Nedávno došlo k návratu k myšlence oblíbené vývojáři GNU Chess: úplnému výpočtu listových uzlů. Dále GNU Chess používá bitboardy k reprezentaci vlastností šachovnice. To nám připomíná rané časy počítačových šachů, kdy obří elektronické počítače 60. let 20. století používaly k popisu pozic bitmapy (bitmapy).
Při vyhodnocování tahu se kromě standardních odhadů získaných z kombinace bitboardů používají zdroje náročnější, ale velmi důležité výpočty možných pohybů krále a pěšců.
GNU Chess nemá oficiální hodnocení Elo . Na bezplatném internetovém šachovém serveru freechess.org přesáhlo bleskové hodnocení hry GNU Chess verze 5.04, běžící na počítači s procesorem Cyrix 166 MHz (ekvivalent Pentium 200 MHz), s výchozím nastavením 2100 bodů (hodnocení nejsilnějších šachů počet hráčů přesahuje 2700).
Vývojáři GNU Chess obdrželi zpětnou vazbu, že jejich duchovní dítě skutečně kompiluje a běží na platformách DOS a OS/2 pomocí sady nástrojů EMX.