Title :
Evolving Lose-Checkers players using genetic programming
Author :
Benbassat, Amit ; Sipper, Moshe
Author_Institution :
Dept. of Comput. Sci., Ben-Gurion Univ., Beer-Sheva, Israel
Abstract :
We present the application of genetic programming (GP) to the zero-sum, deterministic, full-knowledge board game of Lose Checkers. Our system implements strongly typed GP trees, explicitly defined introns, local mutations, and multi-tree individuals. Explicitly defined introns in the genome allow for information selected out of the population to be kept as a reservoir for possible future use. Multi-tree individuals are implemented by a method inspired by structural genes in living organisms, whereby we take a single tree describing a state evaluator and split it.
Keywords :
computer games; genetic algorithms; trees (mathematics); explicitly defined intron; full knowledge board game; genetic programming tree; local mutation; lose checker player; multitree individual; state evaluator; Bioinformatics; Computers; Games; Genomics; Humans; Receivers;
Conference_Titel :
Computational Intelligence and Games (CIG), 2010 IEEE Symposium on
Conference_Location :
Dublin
Print_ISBN :
978-1-4244-6295-7
Electronic_ISBN :
978-1-4244-6296-4
DOI :
10.1109/ITW.2010.5593376
