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
Link To Document