KnightCap - KnightCap
 | tento článek potřebuje další citace pro ověření. (prosinec 2013) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
 | Téma tohoto článku nemusí splňovat požadavky Wikipedie obecný pokyn k notabilitě. (prosinec 2013) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
KnightCap je otevřený zdroj počítač šachový motor. Jeho hlavním autorem je Andrew Tridgell a byla vytvořena kolem roku 1996. Významné příspěvky rovněž poskytl Jon Baxter a pravděpodobně drobné příspěvky několika dalších. KnightCap je svobodný software propuštěn pod GNU GPL.
Ve většině případů je KnightCap docela typický moderní program. Využívá to bitboard datové struktury, které se mírně liší od těch, které byly dobře známé v roce 1996, ale dostatečně zřejmé a pravděpodobně dobře známé nyní. Existuje zpětné prořezávání pomocí MTD-f (metoda přibližně ekvivalentní Prořezávání alfa-beta ale o něco efektivnější v některých nastaveních). Tady je Heuristika nulového pohybu. Existuje poměrně složitý proces hodnocení koncových uzlů, který zohledňuje podobné funkce jako jiné programy.
Kromě toho má KnightCap podporu pro víceprocesorové počítače, zejména nyní zastaralé Počítač Fujitsu CAP výzkumné stroje.
Nejoriginálnějším rysem KnightCap, představeným koncem 90. let, byl experiment v učení časového rozdílu jak se aplikuje na šachy. Tato technika umožnila KnightCapu automaticky vyladit váhy aplikované na různé jeho funkce vyhodnocovací funkce na základě her, které hrála.
V 90. letech byl KnightCap nějakou dobu na šachových serverech na internetu docela aktivní, ale nyní je v částečném důchodu a je vidět jen zřídka. Jeho síla je nižší než u nejsilnějších programů, ale stále docela dobrá.[Citace je zapotřebí ]