Genetic algorithms for evolving computer chess programs

Omid E. David, H. Jaap Van Den Herik, Moshe Koppel, Nathan S. Netanyahu

Research output: Contribution to journalArticlepeer-review

30 Scopus citations

Abstract

This paper demonstrates the use of genetic algorithms for evolving: 1) a grandmaster-level evaluation function, and 2) a search mechanism for a chess program, the parameter values of which are initialized randomly. The evaluation function of the program is evolved by learning from databases of (human) grandmaster games. At first, the organisms are evolved to mimic the behavior of human grandmasters, and then these organisms are further improved upon by means of coevolution. The search mechanism is evolved by learning from tactical test suites. Our results show that the evolved program outperforms a two-time world computer chess champion and is at par with the other leading computer chess programs.

Original languageEnglish
Article number6626616
Pages (from-to)779-789
Number of pages11
JournalIEEE Transactions on Evolutionary Computation
Volume18
Issue number5
DOIs
StatePublished - 1 Oct 2014

Bibliographical note

Publisher Copyright:
© 1997-2012 IEEE.

Keywords

  • Computer chess
  • Fitness evaluation
  • Games
  • Genetic algorithms
  • Parameter tuning

Fingerprint

Dive into the research topics of 'Genetic algorithms for evolving computer chess programs'. Together they form a unique fingerprint.

Cite this