A self-learning evolutionary chess program

A central challenge of artificial intelligence is to create machines that can learn from their own experience and perform at the level of human experts. Using an evolutionary algorithm, a computer program has learned to play chess by playing games against itself. The program learned to evaluate chessboard configurations by using the positions of pieces, material and positional values, and neural networks to assess specific sections of the chessboard. During evolution, the program improved its play by almost 400 rating points. Testing under simulated tournament conditions against Pocket Fritz 2.0 indicated that the evolved program performs above the master level.

[1]  Allen Newell,et al.  Chess-Playing Programs and the Problem of Complexity , 1958, IBM J. Res. Dev..

[2]  Jim Esch,et al.  A Self-Learning Evolutionary Chess Program , 2004, Proc. IEEE.

[3]  David B. Fogel,et al.  Evolutionary computation - toward a new philosophy of machine intelligence (3. ed.) , 1995 .

[4]  Marvin Minsky,et al.  Steps toward Artificial Intelligence , 1995, Proceedings of the IRE.

[5]  Arthur L. Samuel,et al.  Some Studies in Machine Learning Using the Game of Checkers , 1967, IBM J. Res. Dev..

[6]  David B. Fogel,et al.  Evolution, neural networks, games, and intelligence , 1999, Proc. IEEE.

[7]  Arthur B. Markman.  If You Build It, Will It Know? , 2000, Science.

[8]  Gerald Tesauro,et al.  Practical issues in temporal difference learning , 1992, Machine Learning.

[9]  J. McCarthy.  AI as Sport , 1997, Science.

[10]  H. Kaindl,et al.  Tree Searching Algorithms , 1990 .

[11]  Dap Hartmann,et al.  How Computers Play Chess , 1991, J. Int. Comput. Games Assoc..

[12]  B. Cipra.  Artificial Intelligence: Will a Computer Checkmate a Chess Champion at Last? , 1996 .

[13]  Claude E. Shannon,et al.  XXII. Programming a Computer for Playing Chess 1 , 1950 .

[14]  David B. Fogel,et al.  Evolving an expert checkers playing program without using human expertise , 2001, IEEE Trans. Evol. Comput..

[15]  Igor Aleksander.  Neural networks: Evolutionary checkers , 1999, Nature.

[16]  Claude E. Shannon,et al.  Programming a computer for playing chess , 1950 .

[17]  Draw in Bahrain , 2002, Science.

[18]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..