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

Discussion

What is the overall lesson of adversarial search?

  • A.Games are too complex for computers to play well at all
  • B.An exact algorithm plus approximations makes a strong program
  • C.Exhaustive search is sufficient for any game with clear rules
  • D.Evaluation functions matter more than search in every game

Answer: B

Minimax gives the correct framework, alpha beta makes it affordable, and a stack of carefully chosen approximations converts an impossible computation into a strong player. Neither exhaustive search nor evaluation alone suffices, and the results in chess and go settle the last option. Building on an exact foundation and approximating deliberately, rather than approximating from the start, is what makes the behaviour of such systems analysable.

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

Post your comment

Please log in or register to post a comment.