- KnightCap
KnightCap is an open source
computer chess engine . Its primary author isAndrew Tridgell and it was created circa 1996. Major contributions have also been made byJon Baxter and probably minor contributions by a few others.In most ways, KnightCap is a fairly typical modern program. It uses
bitboard data structures that are slightly different from those that were well known in 1996, but obvious enough and probably well known now. There is backward pruning usingMTD-f (a method approximately equivalent toAlpha-beta pruning but slightly more efficient in some settings). There isNull-move heuristic . There is a fairly complex end-node evaluation process that considers similar features to other programs.In addition, KnightCap has support for multi-processor computers, in particular the now obsolete
Fujitsu CAP computer research machines.The most original feature of KnightCap, introduced in the late 1990s, was an experiment in
temporal difference learning as applied to chess. This technique allowed KnightCap to automatically tune the weights applied to the various features in its evaluation function based on the games it played.For a while in the 1990s, KnightCap was quite active on chess servers on the Internet, but it is now semi-retired and rarely seen. Its strength is below that of the strongest programs, but still quite good.Fact|date=February 2007
External links
* [http://samba.org/KnightCap/ KnightCap's home page]
*
Wikimedia Foundation. 2010.
