Evaluation-Function Factors

Article type: Research Article

Authors: Marsland, T.A.

Affiliations: Computing Scienee Department, University of Alberta

Abstract: The heart of a chess program is its evaluation function, since it is this component which characterizes the style of play. A typical program evaluates a move by computing a weighted sum of the features that it considers. It is important to make the best selection of the relative weights of these features. They may be used not only to assess horizon nodes in the game tree, but also to order moves at the other nodes so that alpha-beta searching efficiency is improved. Standard optimization techniques can be used to find the weights, provided a suitable cost function can be found. This paper assesses the properties of several cost functions, and presents a method for finding optimum weightings for any set of features.

DOI: 10.3233/ICG-1985-8202

Journal: ICGA Journal, vol. 8, no. 2, pp. 47-57, 1985