GNU Chess | |
---|---|
Tip de | Motor de șah |
Dezvoltator | Proiectul GNU |
Scris in | C++ [2] |
Sistem de operare | Linux , OS X și altele , asemănătoare UNIX , Windows |
Limbi de interfață | rusă și altele |
Prima editie | 1984 |
Platformă hardware | Intel P6 [3] și x86_64 [3] |
ultima versiune | 6.2.9 [1] (14 iulie 2021 ) |
Licență | GNU GPL |
Site-ul web | gnu.org/software/… ( engleză) |
Fișiere media la Wikimedia Commons |
GNU Chess ( /ˈgnuː ʧɛs/ ) este un program de șah gratuit, open- source , scris în C++ .
GNU Chess în sine are o interfață bazată pe text, iar pentru un joc confortabil trebuie să utilizați unul dintre shell-urile grafice, cum ar fi glChess, XBoard sau WinBoard, PyChess .
Bazat pe modificarea profesorului Tony Marsland a algoritmului alfa-beta minimax numit Principal Variation Search (PVS). Acest algoritm funcționează în mod fiabil și fiabil.
Estimarea poziției începând de la a 5-a versiuni ale programului este ușor diferită de cele anterioare. Versiunile timpurii au folosit tabele shape-to-box cu evaluare incompletă a frunzelor de capăt. Acestea sunt tabele pline cu valori care corespund importanței prezenței cifrelor pe un anumit câmp. Tabelul a fost umplut o dată la începutul căutării unei mișcări.
Dezavantajul tabelelor shape-to-box este că informația tinde să devină din ce în ce mai puțin semnificativă pe măsură ce crește adâncimea căutării, deoarece poziția pe tablă se schimbă prea repede. Pe măsură ce viteza computerelor crește, căutările mai profunde devin posibile și, astfel, tabelele pot induce în eroare programul, oferind mișcări care nu corespund poziției.
Mai recent, a avut loc o revenire la o idee favorizată de dezvoltatorii GNU Chess: calculul complet al nodurilor frunze. Apoi, GNU Chess folosește bitboard-uri pentru a reprezenta proprietățile unei table de șah. Acest lucru ne amintește de primele zile ale șahului pe computer, când computerele electronice gigantice din anii 1960 foloseau bitmap-uri (bitmaps) pentru a descrie pozițiile.
La evaluarea unei mișcări, pe lângă estimările standard obținute din combinația de bitboard-uri, se folosesc calcule mai mari de resurse, dar foarte importante ale posibilelor mișcări ale regelui și ale pionilor.
GNU Chess nu are o evaluare oficială Elo . Pe serverul de șah gratuit de pe Internet freechess.org , ratingul blitz al GNU Chess versiunea 5.04, rulând pe un computer bazat pe un procesor Cyrix 166 MHz (echivalentul Pentium 200 MHz), cu setările implicite depășite 2100 de puncte (evaluările celui mai puternic șah). jucători depășesc 2700).
Dezvoltatorii GNU Chess au primit feedback că ideea lor completează și rulează de fapt pe platformele DOS și OS/2 folosind, de asemenea, setul de instrumente EMX.