Machine-translated by Google. Questions are authored in English.
Top

Discussion

What properties should a good evaluation function have?

  • A.It should be computed by searching several plies ahead
  • B.It should return only the three values win, draw and loss
  • C.It should correlate with the chances of winning and be quick to compute
  • D.It should return the exact minimax value of every position

Answer: C

The function is called at every leaf, so it must be cheap, and it must order positions in the same way their true values do, since only the ordering affects the move chosen. Exact values are unobtainable, searching within the evaluation confuses the two mechanisms, and three values would discard the distinctions the search needs. A requirement stated as a correlation rather than an equality is much easier to satisfy and is all that the algorithm actually depends on.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.