DarkThought

Home * Engines * DarkThought



DarkThought (Dark Thought), a chess program by Ernst A. Heinz, Peter Gillgasch and Markus Gille from the University of Karlsruhe. The development of DarkThought started in 1993, when Heinz and Gillgasch founded a computer-chess group to write a chess program using rotated bitboards. In 1994, Markus Gille joined the team, and Peter Gillgasch left the DarkThought team in April 1996.

=Descriptions= from the ICGA page

1995
Dark Thought is a brute-force program employing sophisticated move ordering techniques and search extensions backed by a selective quiescence search. On a DEC 3000-600 (175Mhz Alpha 21064 CPU, 64MB RAM) Dark Thought visits up to 60,000 nodes per second and reaches a non-selective, brute-force search depth of at least 8 plies in 1 minute. Its opening book contains 250,000 positions. On-line access to Thompson's endgame databases is handled by a greatly enhanced version of the public domain software by Beuckens and Hoekstra. Peter Gillgasch, the main brain behind the chess engine, wrote a prototype version of Dark Thought in Pascal in 1992.

Today the program compiles and runs from the same C|ANSI C source files on a variety of platforms. Markus Gille and Ernst Heinz are responsible for fine-tuning the evaluation function and databases and Peter Gillagasch still maintains the chess engine. During the World Championships, Darkthought will run on the most powerful DEC Alpha workstation available.

1997
DarkThought is a bitboard-based chess program developed at the University of Karlsruhe that has successfully participated in all world championships since 1995. On a 500MHz DEC Alpha-21164a with 128MB RAM, DarkThought routinely reaches speeds of 200K nps in the middlegame while peaking at over 650K nps in the endgame.

DarkThought is a sophisticated alpha-beta searcher written in ANSI-C that uses PVS/NegaScout with state-of-the-art enhancements like futility pruning, internal iterative deepening, dynamic move ordering (killer+history heuristic), recursive null move pruning, selective extensions, interior-node recognizers, and interior-node endgame database access.

1999
DarkThought is a full-blown 64-bit chess program based on the bitboard technology. It was developed at the Institute for Program Structures and Data Organization (University of Karlsruhe, Germany) and has successfully participated in all ICCA world championships since 1995. On a 767MHz KryoTech Alpha-21164a with 256MB RAM, DarkThought easily reaches speeds of 350K nps in the middle game while peaking at over 1M nps in the endgame.

DarkThought is a sophisticated alpha-beta searcher written in ANSI-C that uses PVS/NegaScout with state-of-the-art enhancements like various hash tables, normal and extended futility pruning, internal iterative deepening, dynamic move ordering (history+killer heuristic), recursive null-move pruning, selective extensions, and interior-node recognizers (incl. access to endgame databases).

=Photos & Games=

WCCC 1995
WCCC 1995 DarkThought team Ernst A. Heinz, Markus Gille and Peter Gillgasch playing Virtua Chess [Event "WCCC 1995"] [Site "Shatin, Hong Kong - China"] [Date "1995.05.27"] [Round "3"] [White "Dark Thought"] [Black "Virtua Chess"] [Result "1-0"]

1.d4 Nf6 2.c4 e6 3.Nc3 Bb4 4.e3 O-O 5.Bd3 Nc6 6.Ne2 d5 7.cxd5 exd5 8.a3 Bd6 9.Nb5 Be7 10.O-O Re8 11.f3 a6 12.Nbc3 Bd6 13.Bc2 Qe7 14.e4 dxe4 15.fxe4 Bg4 16.Be3 Rad8 17.Qe1 Bxe2 18.Qxe2 Nxd4 19.Bxd4 Bxh2+ 20.Kxh2 Rxd4 21.Kh1 Qd6 22.Rad1 c5 23.Qf3 Re5 24.Kg1 Qe6 25.Qg3 Qd6 26.Rf5 Rxd1+ 27.Nxd1 Qd4+ 28.Ne3 Re8 29.Rf2 Qe5 30.Qxe5 Rxe5 31.Nc4 Re6 32.e5 Nd7 33.Rd2 Nf8 34.Bf5 Re7 35.Rd8 h5 36.Bc8 g6 37.Nd6 Rxe5 38.Bxb7 Re2 39.Nc4 Kg7 40.Bxa6 Ne6 41.Rd2 Re4 42.Nd6 Re1+ 43.Kf2 Rc1 44.Bc4 Ng5 45.Bd5 Kf8 46.Kg3 f6 47.a4 Ke7 48.Nb7 Nf7 49.a5 Ne5 50.a6 c4 51.a7 Ra1 52.Nd6 Kxd6 53.a8=Q Rxa8 54.Bxa8+ Kc5 55.Rd5+ Kb4 56.Rd6 f5 57.Re6 Nd3 58.Rxg6 f4+ 59.Kh4 Nxb2 60.Rf6 Kc3 61.Rxf4 1-0

Aegon 1997
Aegon 1997, Sofia Polgar vs. DarkThought operated by Markus Gille, Yona Kosashvili and Karsten Bauermeister watching [Event "12th AEGON Man-Mach"] [Site "The Hague NED"] [Date "1997.04.21"] [Round "04"] [White "Sofia Polgar"] [Black "DarkThought"] [Result "0-1"]

1.c4 c6 2.b3 Nf6 3.Bb2 e6 4.Nf3 d5 5.e3 Bb4 6.a3 Be7 7.Qc2 O-O 8.Nc3 Re8 9.d4 Nbd7 10.Be2 Nf8 11.O-O Ng6 12.Rfe1 Bd6 13.e4 dxe4 14.Nxe4 Nf4 15.Bf1 Nxe4 16.Qxe4 Bc7 17.Rad1 Bd7 18.g3 Nh5 19.Ne5 Nf6 20.Qc2 Re7 21.Bg2 Rc8 22.Ba1 Kh8 23.Qb2 Be8 24.f4 Ba5 25.Rf1 Qd6 26.Kh1 Bc7 27.g4 Rb8 28.g5 Nh5 29.Qe2 f6 30.b4 a5 31.Bc3 Qd8 32.gxf6 gxf6 33.d5 exd5 34.cxd5 Rg7 35.Ng4 axb4 36.axb4 Bd7 37.dxc6 bxc6 38.f5 Qf8 39.Bf3 c5 40.Qb2 Rb6 41.Rg1 cxb4 42.Bd4 Bc6 43.Bxc6 Rxc6 44.Qg2 Rc4 45.Qa2 b3 46.Qa1 Rc2 47.Rd3 Qe8 48.Qd1 Qe4+ 0-1

=See also=
 * Demonology
 * Thought

=Publications=
 * Ernst A. Heinz (1997). How DarkThought Plays Chess. ICCA Journal, Vol. 20, No. 3
 * Ernst A. Heinz (1998). DarkThought Goes Deep. ICCA Journal, Vol. 21, No. 4
 * Ernst A. Heinz (1999). Scalable Search in Computer Chess. Morgan Kaufmann, Vieweg-Verlag, Springer Link
 * [[FILE:ScalableSearch.jpg|none|border|200px|text-bottom|link=https://link.springer.com/book/10.1007/978-3-322-90178-1]]


 * Ernst A. Heinz (2001). Modeling the “Go Deep” Behaviour of CRAFTY and DARK THOUGHT. Advances in Computer Games 9
 * Ernst A. Heinz (2001). Selected Goodies of DarkThought. Invited Lecture, 6th Computer Olympiad Workshop, ppt

=Forum Posts=
 * Drawn games (Was Re: Transposition table) by Peter Gillgasch, rgcc, February 06, 1996
 * Uniform Platform Match "DarkThought" vs. "XXXX II" by Ernst A. Heinz, rgcc, January 15, 1998
 * Uniform Platform Match "DarkThought" vs. "XXXX II" by Ernst A. Heinz, CCC, January 15, 1998 » XXXX
 * Re: Darkthought by Ernst A. Heinz, CCC, June 29, 1999 » WCCC 1999
 * ANN: Updated WWW Pages of "DarkThought" by Ernst A. Heinz, CCC, December 18, 1999
 * DarkThought: keeps all 3/4-piece endgame databases in RAM by Wylie Garvin, CCC, November 16, 2001
 * DarkThought sorts MVV/LVA without looking at any moves? by Rob Williamson, CCC, April 25, 2015 » MVV-LVA

=External Links=

Chess Program

 * DarkThought's ICGA Tournaments
 * WWW Pages of DarkThought

Misc

 * Van der Graaf Generator - Darkness (BBC Top Gear, 1971), YouTube Video

=References=

Up one level