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

Discussion

What is an evaluation function in a game program?

  • A.The probability that the player to move will win
  • B.An estimate of a position's value without searching further
  • C.The exact utility assigned to a terminal position
  • D.A measure of how many moves must remain until the game finally ends

Answer: B

Since the search must stop before the game does, the leaf positions are scored by a heuristic combining material, mobility, king safety and structure, and the quality of that estimate largely determines the program's strength. Terminal utilities are exact by definition, move counts are a different quantity, and win probability is a related but distinct formulation used in Monte Carlo methods. An estimate standing in for an unreachable exact value is the same device as a heuristic in ordinary search.

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

Post your comment

Please log in or register to post a comment.