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

Discussion

Why must search extensions be budgeted?

  • A.Unrestricted extension would prevent the search from terminating
  • B.Extensions require more memory than the transposition table has
  • C.Extended lines are less accurately evaluated than ordinary ones
  • D.The rules of the game limit how deeply a program may search

Answer: A

Each extension lengthens the search, and a position that triggers extensions repeatedly could extend without bound, so a limit on total extension along a path is imposed. Fractional extension counts are a common implementation. Memory, evaluation accuracy and rules are not the constraint. A mechanism that can trigger itself needs an explicit bound, which is a general requirement of any recursive refinement.

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

Post your comment

Please log in or register to post a comment.