Tuning of Chess Evaluation Function by Using Genetic Algorithm

Tuning of Chess Evaluation Function by Using Genetic Algorithm

For the last two decades Chess has been a trending topic among Artificial Intelligence researchers. Since chess is considered to be an act of pure intelligence and grandmaster have been considered as possessing the most complex intelligence in the world, researchers in the earlier times of the AI focused on creating strong chess playing programs. Claude Shannon and Alan Turing made serious contributions for building the foundations of chess engines. Most of the effort in the last two decades however focused primarily on creating stronger chess programs without considering the cognitively plausible aspects of a human chess player. In this work, we demonstrate the use of genetic algorithms for tuning the evaluation function of a chess program. This work is unique in the sense that other studies on this area used already working chess programs and they integrated an evolution routine for tuning the parameters. We create a chess engine from scratch and implement an evolutionary framework for tuning the parameters. Several previous studies are combined to come up with a new genetic algorithm framework that fits well with the domain. Grandmaster games are used as training data of the program in a 1-ply search and then in a 2-ply search. Individuals ranked according to the number of correctly found moves made by grandmasters. In this sense, our program tries to mimic the grandmaster. Our results suggest that significant progress has been made by using genetic algorithms. Different experiments with different settings has been made and the results are compared. Addition of several search algorithm further improved the results. The tuning of the weights by using GA does not exceed manual tuning. Manually tuned programs are proven to be better. Yet, this study is an improvement towards surpassing human expertise in years to come.

Project Poster: 

Project Members: 

Arda Akdemir

Project Advisor: 

Tunga Güngör

Project Status: 

Project Year: 

2017
  • Spring

Contact us

Department of Computer Engineering, Boğaziçi University,
34342 Bebek, Istanbul, Turkey

  • Phone: +90 212 359 45 23/24
  • Fax: +90 212 2872461
 

Connect with us

We're on Social Networks. Follow us & get in touch.