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 :
بازگشت