Evolving Lose-Checkers players using genetic programming
Amit Benbassat, Moshe Sipper · 2010
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.