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

Discussion

What does the least constraining value heuristic choose?

  • A.The value that was tried least recently in the search
  • B.The value ruling out the fewest choices for neighbouring variables
  • C.The value that appears least often in the constraints
  • D.The value from the smallest remaining domain available

Answer: B

Having chosen a variable, trying the value that leaves the most flexibility elsewhere makes a solution more likely to be found without backtracking. Note that it runs opposite to the variable heuristic: choose the most constrained variable but the least constraining value. That asymmetry is not accidental, since one seeks to detect failure early and the other to avoid causing it, and noticing the difference is what makes both memorable.

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

Post your comment

Please log in or register to post a comment.