DocumentCode
3060469
Title
Learning: An Effective Approach in Endgame Chess Board Evaluation
Author
Samadi, Mehdi ; Azimifar, Zohreh ; Jahromi, Mansour Zolghadri
Author_Institution
Shiraz Univ., Shiraz
fYear
2007
fDate
13-15 Dec. 2007
Firstpage
464
Lastpage
469
Abstract
Classical chess engines exhaustively explore moving possibilities from a chess board position to decide what the next best move to play is. The main component of a chess engine is board evaluation function. In this article we present a new method to solve chess endgames optimally without using brute-force algorithms or endgame tables. We propose to use artificial neural network to obtain better evaluation function for endgame positions. This method is specifically applied to three classical endgames: king-bishop-bishop-king, king-rook-king, and king-queen-king. The empirical results show that the proposed learning strategy is effective in wining against an opponent who offers its best survival defense using Nalimov database of best endgame moves.
Keywords
game theory; learning (artificial intelligence); neural nets; Nalimov database; artificial neural network; brute-force algorithms; chess engines; endgame chess board evaluation; endgame tables; learning; Application software; Artificial intelligence; Artificial neural networks; Databases; Engines; Genetic programming; Humans; Machine learning; Nerve fibers; Neurons;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Applications, 2007. ICMLA 2007. Sixth International Conference on
Conference_Location
Cincinnati, OH
Print_ISBN
978-0-7695-3069-7
Type
conf
DOI
10.1109/ICMLA.2007.48
Filename
4457273
Link To Document