Title :
Anaconda defeats Hoyle 6-0: a case study competing an evolved checkers program against commercially available software
Author :
Chellapilla, Kumar ; Fogel, David B.
Author_Institution :
Natural Selection Inc., La Jolla, CA, USA
Abstract :
We have been exploring the potential for a coevolutionary process to learn how to play checkers without relying on the usual inclusion of human expertise in the form of features that are believed to be important to playing well. In particular, we have focused on the use of a population of neural networks, where each network serves as an evaluation function to describe the quality of the current board position. After only a little more than 800 generations, the evolutionary process has generated a neural network that can play checkers at the expert level as designated by the US Chess Federation rating system. The current effort reports on a competition between the best-evolved neural network, named “Anaconda,” and commercially available software. In a series of six games, Anaconda scored a perfect six wins
Keywords :
computer games; evolutionary computation; neural nets; software packages; Anaconda; Chess Federation rating system; Hoyle; case study; coevolutionary process; commercial software; computer games; evaluation function; evolved checkers program; neural networks; Computer aided software engineering; Data mining; Humans; Neural networks; Software testing; Spatial databases;
Conference_Titel :
Evolutionary Computation, 2000. Proceedings of the 2000 Congress on
Conference_Location :
La Jolla, CA
Print_ISBN :
0-7803-6375-2
DOI :
10.1109/CEC.2000.870729