• 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