אחיה אליסף

אקדמי בכיר

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.
שפת פרסום אנגלית
דפים 171-185
סטטוס פרסום פורסם - 19.04.2013

Keywords

αβ search
Checkers
Dodgem
Freecell
Genetic algorithms
Genetic programming
Hyper heuristic
Reversi
גישה למסמך
10.1007/978-1-4614-6846-2_12