Previous: Constructing a Metagame-player
Up: Constructing a Metagame-player
Next: Automated Efficiency Optimisation
Previous Page: Constructing a Metagame-player
Next Page: Automated Efficiency Optimisation

Search Engine

To this end, the search engine used incorporates many standard search techniques from the game-playing literature (see [\protect\citenameLevy and Newborn, 1991]). It is based on the minimax algorithm with alpha-beta pruning, iterative deepening, and the principal continuation heuristic. More details of the Metagame search engine are given in [\protect\citenamePell, 1993b].