Changes

Jump to: navigation, search

DarkThought

9,937 bytes added, 10:29, 2 July 2018
Created page with "'''Home * Engines * DarkThought''' border|right|thumb| [[:Category:Wassily Kandinsky|Wassily Kandinsky - Composition..."
'''[[Main Page|Home]] * [[Engines]] * DarkThought'''

[[FILE:«Композиция 5».jpg|border|right|thumb| [[:Category:Wassily Kandinsky|Wassily Kandinsky]] - Composition, 1911 <ref>[https://commons.wikimedia.org/wiki/File:%C2%AB%D0%9A%D0%BE%D0%BC%D0%BF%D0%BE%D0%B7%D0%B8%D1%86%D0%B8%D1%8F_5%C2%BB.jpg «Композиция 5».jpg]</ref> ]]

'''DarkThought''' (Dark Thought),<br/>
a chess program by [[Ernst A. Heinz]], [[Peter Gillgasch]] and [[Markus Gille]] from the [https://en.wikipedia.org/wiki/Karlsruhe_Institute_of_Technology/ 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|rotated bitboards]] <ref>[http://people.csail.mit.edu/heinz/dt/node8.html Rotated Bitboards] from [[Ernst A. Heinz]] ('''1997'''). ''[http://people.csail.mit.edu/heinz/dt/node2.html How DarkThought Plays Chess.]'' [[ICGA Journal#20_3|ICCA Journal, Vol. 20, No. 3]]</ref> . In 1994, Markus Gille joined the team <ref>[http://people.csail.mit.edu/heinz/node10.html Ernst A. Heinz - Professional Experience]</ref> , and Peter Gillgasch left the DarkThought team in April 1996 <ref>[http://people.csail.mit.edu/heinz/dt/node1.html#acknlg DarkThought - Acknowledgements]</ref> .

=Descriptions=
from the [[ICGA]] page <ref>[https://www.game-ai-forum.org/icga-tournaments/program.php?id=15 Dark Thought's ICGA Tournaments]</ref>
==1995==
Dark Thought is a [[Brute-Force|brute-force]] program employing sophisticated [[Move Ordering|move ordering techniques]] and [[Extensions|search extensions]] backed by a selective [[Quiescence Search|quiescence search]]. On a [[DEC Alpha#3000|DEC 3000-600]] (175Mhz [[DEC Alpha|Alpha 21064 CPU]], 64MB [[Memory#RAM|RAM]]) Dark Thought visits up to 60,000 [[Nodes per second|nodes per second]] and reaches a non-selective, brute-force search [[Depth|depth]] of at least 8 [[Ply|plies]] in 1 minute. Its [[Opening Book|opening book]] contains 250,000 positions. On-line access to [[Thompson's Databases|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|evaluation]] function and databases and Peter Gillagasch still maintains the chess engine. During the [[WCCC 1995|World Championships]], Darkthought will run on the most powerful DEC Alpha workstation available.

==1997==
DarkThought is a [[Bitboards|bitboard-based]] chess program developed at the University of Karlsruhe that has successfully participated in all [[World Computer Chess Championship|world championships]] since 1995. On a 500MHz [[DEC Alpha#21164|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|alpha-beta]] searcher written in ANSI-C that uses [[Principal Variation Search|PVS/NegaScout]] with state-of-the-art enhancements like [[Futility Pruning|futility pruning]], [[Internal Iterative Deepening|internal iterative deepening]], dynamic move ordering ([[Killer Heuristic|killer]]+[[History Heuristic|history heuristic]]), [[Recursion|recursive]] [[Null Move Pruning|null move pruning]], selective extensions, [[Interior Node Recognizer|interior-node recognizers]], and interior-node [[Endgame Tablebases|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 [[DEC Alpha#21164|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 Table|hash tables]], [[Futility Pruning|normal]] and [[Futility Pruning#Extendedfutilitypruning|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==
[[FILE:DarkThoughtTeam1995.jpg|none|border|text-bottom]]
[[WCCC 1995]] [[DarkThought]] team [[Ernst A. Heinz]], [[Markus Gille]] and [[Peter Gillgasch]] playing [[Virtua Chess]] <ref>Image clipped from [[ICGA Journal#18_3|ICCA Journal, Vol. 18, No. 3]], pp. 178, Photo courtesy by [[Jaap van den Herik]]</ref> <ref>[https://www.game-ai-forum.org/icga-tournaments/round.php?tournament=29&round=3&id=1 Shatin 1995 - Chess - Round 3 - Game 1 (ICGA Tournaments)]</ref>
<pre>
[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
</pre>

==Aegon 1997==
[[FILE:yonasofiamarkus.gif|none|border|text-bottom|640px|link=http://www.thorstenczub.de/aegon.html]]
[[Aegon 1997]], [https://en.wikipedia.org/wiki/Sofia_Polgar Sofia Polgar] vs. [[DarkThought]] operated by [[Markus Gille]], [https://en.wikipedia.org/wiki/Yona_Kosashvili Yona Kosashvili] and<br/>
[[Karsten Bauermeister]] watching <ref>[http://www.thorstenczub.de/aegon.html Aegon 1996-97] by [[Thorsten Czub]]</ref> <ref>[http://www.csvn.nl/index.php?option=com_docman&task=cat_view&gid=40&Itemid=26&lang=en CSVN Downloads Games Aegon Tournaments]</ref>
<pre>
[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
</pre>

=See also=
* [[Various Classifications#Demonology|Demonology]]
* [[Various Classifications#Thought|Thought]]

=Publications=
* [[Ernst A. Heinz]] ('''1997'''). ''[http://people.csail.mit.edu/heinz/dt/node2.html How DarkThought Plays Chess].'' [[ICGA Journal#20_3|ICCA Journal, Vol. 20, No. 3]]
* [[Ernst A. Heinz]] ('''1998'''). ''[http://people.csail.mit.edu/heinz/dt/node46.html DarkThought Goes Deep].'' [[ICGA Journal#21_4|ICCA Journal, Vol. 21, No. 4]]
* [[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|6th Computer Olympiad Workshop]], [https://ilk.uvt.nl/icga/news/Olympiad/Olympiad/workshop/InvitedLecture-Heinz.ppt ppt]

=Forum Posts=
* [http://groups.google.com/group/rec.games.chess.computer/msg/b8bdef757df5d5c9 Drawn games (Was Re: Transposition table)] by [[Peter Gillgasch]], [[Computer Chess Forums|rgcc]], February 06, 1996
* [http://groups.google.com/group/rec.games.chess.computer/browse_frm/thread/41bd04ab11cc7c85 Uniform Platform Match "DarkThought" vs. "XXXX II"] by [[Ernst A. Heinz]], [[Computer Chess Forums|rgcc]], January 15, 1998
* [https://www.stmintz.com/ccc/index.php?id=14123 Uniform Platform Match "DarkThought" vs. "XXXX II"] by [[Ernst A. Heinz]], [[CCC]], January 15, 1998 » [[XXXX]]
* [https://www.stmintz.com/ccc/index.php?id=58575 Re: Darkthought] by [[Ernst A. Heinz]], [[CCC]], June 29, 1999 » [[WCCC 1999]]
* [https://www.stmintz.com/ccc/index.php?id=83268 ANN: Updated WWW Pages of "DarkThought"] by [[Ernst A. Heinz]], [[CCC]], December 18, 1999
* [https://www.stmintz.com/ccc/index.php?id=197637 DarkThought: keeps all 3/4-piece endgame databases in RAM] by [[Wylie Garvin]], [[CCC]], November 16, 2001
* [http://www.talkchess.com/forum/viewtopic.php?t=56114 DarkThought sorts MVV/LVA without looking at any moves?] by Rob Williamson, [[CCC]], April 25, 2015 » [[MVV-LVA]]

=External Links=
==Chess Program==
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=15 DarkThought's ICGA Tournaments]
* [http://people.csail.mit.edu/heinz/dt/ WWW Pages of DarkThought]
==Misc==
* [[Videos#VanderGraafGenerator|Van der Graaf Generator]] - [https://en.wikipedia.org/wiki/The_Least_We_Can_Do_Is_Wave_to_Each_Other Darkness] ([https://en.wikipedia.org/wiki/Top_Gear_(radio_show) BBC Top Gear], 1971), [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=1NT48hezoXM|alignment=left|valignment=top}}

=References=
<references />

'''[[Engines|Up one level]]'''
[[Category:Wassily Kandinsky]]

Navigation menu