• DocumentCode
    2995438
  • Title

    Piece difference: simple to evolve?

  • Author

    Hughes, Evan J.

  • Author_Institution
    Dept. of Aerosp. Power & Sensors, Cranfield Univ., Swindon, UK
  • Volume
    4
  • fYear
    2003
  • fDate
    8-12 Dec. 2003
  • Firstpage
    2470
  • Abstract
    We detail a study into whether the ´piece difference´ heuristic could be evolved for the game of checkers. A co-evolutionary algorithm is used to evolve a piece-weighting system that is used as the evaluation function in a minimax checkers player. The results suggest that the ´piece difference´ heuristic will evolve if allowed, but it is not necessarily easy. The work has also demonstrated that other common heuristics can also be evolved.
  • Keywords
    evolutionary computation; game theory; co-evolutionary algorithm; evaluation function; minimax checker player; piece difference heuristic; piece-weighting system; Aggregates; Biological cells; Educational institutions; Indexing; Minimax techniques; Performance evaluation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
  • Print_ISBN
    0-7803-7804-0
  • Type

    conf

  • DOI
    10.1109/CEC.2003.1299398
  • Filename
    1299398