Title :
Piece difference: simple to evolve?
Author_Institution :
Dept. of Aerosp. Power & Sensors, Cranfield Univ., Swindon, UK
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;
Conference_Titel :
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN :
0-7803-7804-0
DOI :
10.1109/CEC.2003.1299398
