CWU-Chess: An Adaptive Chess Program that Improves After Each Game
Document Type
Conference Proceeding
Department or Administrative Unit
Computer Science
Publication Date
11-1-2018
Abstract
Most approaches to computerized chess involve some variation of brute force, lookup tables, and Alpha Beta pruning to reduce the width of search trees. Given today's extensive computational power, this is a reasonable approach to designing a program that will win games. Since this method is very different from (and much less efficient than) the way that humans play chess and other similar strategy games, it is desirable for those interested in artificial intelligence to investigate other approaches that rely less on brute force. Our solution was to develop an adaptive program that uses a genetic algorithm in combination with a neural network that can learn after each game it plays. The entire genetic algorithm/neural network component is part of the evaluation function used to rank each board. Given a board configuration, ten attributes are evaluated, each of which is used as the input to the Neural Network. The weights used in the neural network are optimized using the genetic algorithm. Each time the evaluation function is called, the neural network outputs the value for a given board configuration, which will then be used in a recursive search algorithm that uses Alpha-Beta pruning. The weights are adjusted at the end of the game based on its outcome. Sets of weights and game scores are broadcast over a network to enable fully distributed learning.
Recommended Citation
Lemley, J., Andonie, R., Odaht, A., Heer, P., Widger, J., Erkul, B., Magill, L., & Littlefield, K. (2018). CWU-Chess: An Adaptive Chess Program that Improves After Each Game. 2018 IEEE Games, Entertainment, Media Conference (GEM). https://doi.org/10.1109/gem.2018.8516537
Journal
2018 IEEE Games, Entertainment, Media Conference (GEM)
Rights
Copyright © 2018, IEEE
Comments
This article was originally published in 2018 IEEE Games, Entertainment, Media Conference (GEM). The full-text article from the publisher can be found here.
Due to copyright restrictions, this article is not available for free download from ScholarWorks @ CWU.
Additionally, see the CWU Chess write up on the Computer Sciences Faculty website.