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

Discussion

What is the practical consequence of accepting unsafe pruning?

  • A.The program becomes unable to complete a search at all
  • B.The program's play becomes slower but more accurate
  • C.The program occasionally overlooks a move it should have found
  • D.The program returns a value that is always too optimistic

Answer: C

Forward pruning trades a small probability of a blunder for a large increase in depth, and empirically the depth is worth far more. The errors are rare and usually inconsequential, which is why every strong program uses such techniques. Values are not systematically biased, searches complete normally, and play becomes faster rather than slower. Accepting a quantified risk in exchange for a measured benefit is an engineering decision rather than a compromise of principle.

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

Post your comment

Please log in or register to post a comment.