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

Discussion

The strategy used to reduce the number of tree branches and the number of static evaluations applied in case of a game tree is

  • A.Minmax strategy
  • B.Alpha-beta pruning strategy
  • C.Constraint satisfaction strategy
  • D.Static max strategy

Answer: B

Alpha-beta pruning is the strategy that cuts off branches of a game tree that cannot affect the final decision, so it reduces the number of branches searched and the number of static evaluations made, while giving the same result as minimax. Minimax by itself examines the whole tree to the chosen depth, constraint satisfaction is a different problem-solving technique, and 'static max' is not a standard strategy. The answer is Alpha-beta pruning strategy, option (B).

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

Post your comment

Please log in or register to post a comment.