- Evaluation function
An evaluation function, also known as a heuristic evaluation function or static evaluation function, is a function used by game-playing programs to estimate the value or goodness of a position in the
minimax and related algorithms. The evaluation function is typically designed to be fast and accuracy is not a concern (therefore heuristic); the function looks only at the current position and does not explore possible moves (therefore static).One popular strategy for constructing evaluation functions is as a weighted sum of various factors that are thought to influence the value of a position. For instance, an evaluation function for
chess might take the form c1 * material + c2 * mobility + c3 * king safety + c4 * center control + ...Chess beginners, as well as the simplest of chess programs, evaluate the position taking only "material" into account, i.e they assign a numerical score for each piece (with pieces of opposite color having scores of opposite sign) and sum up the score over all the pieces on the board. On the whole, computer evaluation functions of even advanced programs tend to be more materialistic than human evaluations. This is compensated by the increased speed of evaluation, which allows more plies to be examined. As a result, some chess programs may rely too much on
tactic s at the expense ofstrategy .External links
* [http://web.archive.org/web/20041103012847/http://myweb.cableone.net/christienolan/coach/evaluating.htm Keys to Evaluating Positions]
* [http://www.gamedev.net/reference/articles/article1208.asp GameDev.net - Chess Programming Part VI: Evaluation Functions]
* [http://alumni.imsa.edu/~stendahl/comp/txt/gnuchess.txt http://alumni.imsa.edu/~stendahl/comp/txt/gnuchess.txt] - Heuristic function used byGNU Chess in 1987
Wikimedia Foundation. 2010.
