Discussion
Match each heuristic with what it selects.
List I
A. Minimum remaining values
B. Degree heuristic
C. Least constraining value
D. Min conflicts
List II
P. the variable with fewest legal values
Q. the variable constraining most others
R. the value ruling out fewest options
S. the value violating fewest constraints
Select the correct match.
Answer: B
The first three guide systematic backtracking, choosing a variable then a value, while the fourth belongs to local search over complete assignments. Two heuristics choose variables and two choose values, and noticing which is which prevents them being confused. The variable heuristics seek early failure and the value heuristics seek to avoid it, which is the asymmetry that makes the set coherent.
Post your comment
Please log in or register to post a comment.
Examination Categories
- SSC Exams
- Banking Exams
- Teaching Exams
- Civil Services Exams
- Railways Exams
- Engineering Recruitment Exams
- Defence Exams
- State Government Exams
- Police Exams
- Insurance Exams
- Nursing Exams
- Other Government Exams
- NRA CET
- PG Entrance Exams
- Campus Placement
- MBA Entrance Exams
- CUET and UG Entrance
- Judiciary Exams
- Regulatory Body Exams
- Software Development