GNU skak | |
---|---|
Type | Skakmotor |
Udvikler | GNU projekt |
Skrevet i | C++ [2] |
Operativ system | Linux , OS X og andre UNIX-lignende , Windows |
Interface sprog | russisk og andre |
Første udgave | 1984 |
Hardware platform | Intel P6 [3] og x86_64 [3] |
nyeste version | 6.2.9 [1] (14. juli 2021 ) |
Licens | GNU GPL |
Internet side | gnu.org/software/… ( engelsk) |
Mediefiler på Wikimedia Commons |
GNU Chess ( /ˈgnuː ʧɛs/ ) er et gratis , open source skakprogram skrevet i C++ .
GNU Chess selv har en tekstbaseret grænseflade, og for et behageligt spil skal du bruge en af de grafiske skaller, såsom glChess, XBoard eller WinBoard, PyChess .
Baseret på professor Tony Marslands modifikation af alfa-beta minimax-algoritmen kaldet Principal Variation Search (PVS). Denne algoritme fungerer pålideligt og pålideligt.
Positionsestimatet fra den 5. version af programmet er lidt anderledes end de tidligere. Tidlige versioner brugte form-til-boks-tabeller med ufuldstændig endebladsevaluering. Dette er tabeller fyldt med værdier, der svarer til vigtigheden af tilstedeværelsen af figurer på et givet felt. Bordet var fyldt én gang i begyndelsen af søgningen efter et træk.
Ulempen ved form-til-boks-tabeller er, at informationen har en tendens til at blive mindre og mindre meningsfuld i takt med at dybden af søgningen øges, fordi positionen på tavlen ændrer sig for hurtigt. Efterhånden som computernes hastighed øges, bliver dybere søgninger mulige, og dermed kan tabellerne vildlede programmet og give træk, der ikke svarer til positionen.
For nylig har der været en tilbagevenden til en idé, som GNU Chess-udviklerne foretrækker: fuld beregning af bladknuder. Dernæst bruger GNU Chess bitboards til at repræsentere egenskaberne for et skakbræt. Dette minder os om de tidlige dage med computerskak, hvor de gigantiske elektroniske computere i 1960'erne brugte bitmaps (bitmaps) til at beskrive positioner.
Ved evaluering af et træk, ud over standardestimaterne opnået fra kombinationen af bitboards, bruges mere ressourcekrævende, men meget vigtige beregninger af de mulige bevægelser af kongen og bønder.
GNU Chess har ikke en officiel Elo rating . På den gratis internet skakserver freechess.org oversteg blitz-vurderingen af GNU Chess version 5.04, der kører på en computer baseret på en Cyrix 166 MHz-processor (Pentium 200 MHz-ækvivalent), med standardindstillinger 2100 point (vurderingerne af det stærkeste skak spillere overstiger 2700).
Udviklerne af GNU Chess har modtaget feedback om, at deres ide faktisk kompilerer og kører på DOS- og OS/2 -platforme også ved hjælp af EMX-værktøjssættet.