25,161
edits
Changes
no edit summary
=Description=
from the [[WCCC 1999]] homepage ICGA Tournament site <ref>[httphttps://wwwcswww.unigame-paderbornai-forum.deorg/%7Ewccc99icga-tournaments/ 9th World Computer Chess Championship 1999program.php?id=56 CilkChess' ICGA Tournaments] Homepage</ref>:
Cilkchess is a parallel program which will be running on a 256-processor SGI Origin 2000 at NASA Ames for the WCCC. Cilkchess won First Prize in the 1996 Dutch Open and took Second in both 1997 and 1998. Our earlier program, [[Star Socrates|*Socrates]], took Second in the [[WCCC 1995|1995 WCCC]], tying the winner [[Fritz]] in the main part of the tournament, but losing in the playoff.
CilkChess is programmed in the [[Cilk]] multithreaded programming language <ref>[[Don Dailey]] and , [[Charles Leiserson|Charles E. Leiserson]] ('''2001'''). ''Using Cilk to Write Multiprocessor Chess Programs'', [[Advances in Computer Games 9]], [http://supertech.csail.mit.edu/papers/icca99.pdf pdf]</ref>, which allows highly irregular programs, such as chess, to be written with ease for parallel computers. The program uses a parallel variant of the [[MTD(f)]] search algorithm that incorporates [[Null Move Pruning|null-move forward pruning]], but few [[Extensions|extensions]]. The [[Evaluation Function|evaluation function]] has been tuned from thousands of self-play games using a [[Temporal Difference Learning|temporal-coherence learning]] algorithm. The [[Transposition Table|transposition table]] is stored in 32 gigabytes of shared memory. In the late middle game, Cilkchess typically looks more than 15 [[Ply|ply]] (half-moves) ahead and performs 5-11 million [[Make Move|make-moves]] per second.
=See also=
