# NPTEL AI:Constraint Satisfaction Assignment Answer (Week 1-2) 2023

## NPTEL AI:Constraint Satisfaction Assignment Answer (week 1) 2023

1. Select the true statements.

• A constraint in a CSP is a restriction on the values a variable or a combination of variables can take.
• A solution to a CSP is the set of values assigned to all the variables, such that they satisfy all the constraints.
• A solution to a CSP is the set of values, assigned to some variables, that satisfy some of the constraints.
• In a Binary CSP, each constraint is between two variables.
• In a Binary CSP, the domain of each variable contains exactly two values.
```Answer :- A constraint in a CSP is a restriction on the values a variable or a combination of variables can take,
A solution to a CSP is the set of values assigned to all the variables, such that they satisfy all the constraints,
In a Binary CSP, each constraint is between two variables,```

2. Two constraint networks over the same set of variables are equivalent IF AND ONLY IF __________ .

• the constraints in the two networks are the same
• the constraint graphs of the two networks are the same
• the matching diagrams of the two networks are the same
• the solutions expressed by the two networks are the same
`Answer :- the solutions expressed by the two networks are the same`