DocumentCode
2447648
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
fYear
2010
fDate
18-21 Aug. 2010
Firstpage
30
Lastpage
37
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ITW.2010.5593376
Filename
5593376
Link To Document