ACHIYA ELYASAF

Senior Academic

More or less?

two approaches to evolving game-playing strategies

Amit Benbassat, Achiya Elyasaf,Moshe Sipper
We present two opposing approaches to the evolution of game strategies, one wherein a minimal amount of domain expertise is injected into the process, the other infusing the evolutionary setup with expertise in the form of domain heuristics. We show that the first approach works well for several popular board games, while the second produces top-notch solvers for the hard game of FreeCell.
Publication language English
Pages 171-185
Publication status Published - 19.04.2013

Keywords

αβ search
Checkers
Dodgem
Freecell
Genetic algorithms
Genetic programming
Hyper heuristic
Reversi