• DocumentCode
    2443370
  • 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
  • Volume
    2
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    857
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2000. Proceedings of the 2000 Congress on
  • Conference_Location
    La Jolla, CA
  • Print_ISBN
    0-7803-6375-2
  • Type

    conf

  • DOI
    10.1109/CEC.2000.870729
  • Filename
    870729