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

Discussion

What is the utility of a terminal position?

  • A.The estimated strength of the position for the player to move
  • B.The number of moves taken to reach that position
  • C.The probability that the position will actually be reached
  • D.The numerical outcome of the game for a given player

Answer: D

Terminal utilities are defined by the rules, typically one for a win, a half for a draw and zero for a loss, and everything else in the tree is derived from them. Estimates apply at non terminal cutoffs, move counts and probabilities are different quantities. Anchoring the whole computation on values that are exact by definition, and estimating only where necessary, is the structure minimax shares with every other backup algorithm.

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

Post your comment

Please log in or register to post a comment.