KnightCap

Edit 0 31 …
Home * Engines * KnightCap
thingone.gif
KnightCap is an open source chess engine by Andrew Tridgell [1], Jonathan Baxter and Lex Weaver. It uses temporal difference learning applied to chess [2], in particular TDLeaf, and utilizes an attack table with 64 piece-sets for each square [3] [4], and performs a parallel MTD(f) search with null move pruning.

KnightCap has an own GUI with an optional 3D Graphics Board [5], and played multiple Australasian National Computer Chess Championships, and won two times [6], last one the NC3 2006.
KnightCap's 3D Board [7]

Selected Games

NC3 2006, round 2, Bodo - KnightCap [8]
[Event "NC3 2006"]
[Site "RedHill, Canberra, Australia"]
[Date "2006.08.20"]
[Round "2"]
[White "Bodo"]
[Black "KnightCap"]
[Result "0-1"]
 
1.d4 h6 2.e4 a6 3.Nf3 d6 4.Nc3 e6 5.Bc4 Nc6 6.O-O Nf6 7.Qe2 b5 8.Bb3 Na5 
9.e5 dxe5 10.dxe5 Nd7 11.Rd1 Bb7 12.Bf4 Nxb3 13.axb3 Bc5 14.Ne4 Bb6 15.c3 
Qe7 16.Bg3 O-O 17.Bh4 Qe8 18.b4 Bd5 19.Rd2 Qc8 20.Re1 Re8 21.Qd3 Nf8 22.Nd4 
Ng6 23.Bg3 Qb7 24.Qe2 Rad8 25.f3 Qa7 26.Kh1 Bb7 27.Red1 Rd5 28.Nc2 Red8 
29.Rd3 Rxd3 30.Rxd3 Rd5 31.h4 Ne7 32.h5 Nf5 33.Bf4 Qa8 34.g3 Ne7 35.Kg2 Qd8 
36.Rxd5 Nxd5 37.Bc1 Ne7 38.Nc5 Bxc5 39.bxc5 Qd5 40.b4 Nf5 41.Bd2 Qa2 42.Bf4 
Qb1 43.Qd2 Bd5 44.Na3 Qb3 45.Nc2 Qa4 46.Kf2 a5 47.g4 Ne7 48.bxa5 Qxa5 49.Nb4 
Qa7 50.Be3 Qa8 51.Qd1 c6 52.Kg2 Qb8 53.Qd4 Qa7 54.Qd2 Qc7 55.Qd4 Qa5 56.Bf2 
Qa1 57.Qd2 Kf8 58.Bh4 Qa7 59.Bf2 Qd7 60.Qd3 Kg8 61.Be3 Qc8 62.Qd2 Qd8 63.Qd4 
Kh8 64.Qf4 Qf8 65.g5 hxg5 66.Qxg5 Nf5 67.Nxd5 cxd5 68.Bg1 Qa8 69.Bf2 Kg8 
70.Bg1 Qa2+ 71.Bf2 Kh7 72.Qc1 Nh4+ 73.Kg3 Qc4 74.Qd2 Kg8 75.Qb2 Nf5+ 76.Kg2 
Qd3 77.c6 Qc4 78.c7 Qxc7 79.Qxb5 Nh6 80.Be3 Qd8 81.Bxh6 gxh6 82.Qb4 Qg5+ 
83.Qg4 Qxg4+ 84.fxg4 f6 85.exf6 Kf7 86.Kh1 Kxf6 87.Kh2 Kg5 88.Kg3 e5 89.Kf3 
Kh4 90.Kg2 Kxg4 91.Kf2 Kf4 92.Kg1 Ke3 93.Kf1 e4 94.Ke1 Kd3 95.Kf2 e3+ 96.Kg3 
Ke4 97.Kg2 e2 98.Kf2 Kd3 99.c4 Kd2 0-1

See also


Publications


Forum Posts


External Links


References

  1. ^ Andrew Tridgell (1997). KnightCap — a parallel chess program on the AP1000+. zipped ps
  2. ^ Jonathan Baxter, Andrew Tridgell, Lex Weaver (1998) Knightcap: A chess program that learns by combining td(λ) with game-tree search. Proceedings of the 15th International Conference on Machine Learning, pdf via citeseerX
  3. ^ Jonathan Baxter, Andrew Tridgell, Lex Weaver (1998) Knightcap: A chess program that learns by combining td(λ) with game-tree search. Proceedings of the 15th International Conference on Machine Learning
  4. ^ Re: Bit Board Bonkers?? - other alternatives by Andrew Tridgell, rgcc, August 9, 1997
  5. ^ Re: Going commercial, maybe by Andrew Tridgell, rgcc, March 9, 1997
  6. ^ NC3 2004 - List of Entries
  7. ^ Welcome to the KnightCap home page
  8. ^ NC3 2006 - Final Standing - 2006 Games
  9. ^ Re: KnightCap source code by Jim Ablett, CCC, February 19, 2016

What links here?

Page Date Edited
3D Graphics Board Sep 23, 2017
Andrew Tridgell Aug 3, 2015
Asymmetric evaluation Nov 17, 2016
Australasian National Computer Chess Championship Jan 13, 2013
Australian National University Jun 30, 2014
Automated Tuning Feb 27, 2018
Bodo Oct 6, 2016
Copy-Make May 23, 2017
David Blackman Jan 13, 2013
Engines Mar 10, 2018
FUSCsharp Jun 7, 2013
Jonathan Baxter Feb 11, 2018
KBNK Endgame Nov 26, 2016
KnightCap Nov 6, 2016
Learning Feb 20, 2018
Lex Weaver Aug 3, 2015
Mathematician Apr 9, 2018
Meep Sep 4, 2016
NC3 1999 Jan 12, 2013
NC3 2000 Jan 13, 2013
NC3 2001 Jan 13, 2013
NC3 2003 Jan 13, 2013
NC3 2004 Jan 13, 2013
NC3 2005 Jan 13, 2013
NC3 2006 Jan 10, 2013
Neural Networks Mar 12, 2018
Opponent Model Search Aug 14, 2017
Parallel Search Dec 30, 2017
Parity Pruning Jan 14, 2013
Pepito Nov 27, 2014
Piece-Sets Jun 9, 2017
Pin Mar 7, 2017
Reinforcement Learning Feb 12, 2018
Robert Pope Jun 10, 2017
Shared Hash Table Sep 11, 2017
Shaun Press Sep 24, 2014
TDChess Jan 10, 2013
Temporal Difference Learning Feb 20, 2018
TRACE Feb 14, 2013
Vanilla Chess Jan 13, 2013

Up one level