Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
AI: Search Methods for Problem Solving
Constraint satisfaction
Examination Instructions & Guidelines
- Solve on notebook/paper first before checking solutions.
- MCQ: Exactly 1 option is correct. Negative marking applies.
- Scientific calculator allowed for all calculations.
- Official answer key is sealed at the end of this sheet.
End Term · 31 Aug 2025 (FN)End Term
Read the passage below, then answer Q1–Q3
CONSTRAINT SATISFACTION
Q1MCQ1 Mark·Choose one optionIs the given CSP arc consistent?
- AYes
- BNo
- CCannot be determined
- Q2MCQ1 Mark·Choose one option
Is the given CSP path consistent?
- ANo
- BYes
- CCannot be determined
- Q3Short answer1 Mark·Write the answer
Does the given CSP have a solution? Enter the solution for regions A,B,C as a comma separated list of colours. Enter NIL if there is no solution. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. Answer format: r,b,r
Your answer:
End Term · 31 Aug 2025 (AN)End Term
Read the passage below, then answer Q4–Q6
CONSTRAINT SATISFACTION
Q4MCQ1 Mark·Choose one optionIs the given CSP arc consistent?
- AYes
- BNo
- CCannot be determined
- Q5MCQ1 Mark·Choose one option
Is the given CSP path consistent?
- ANo
- BYes
- CCannot be determined
- Q6Short answer1 Mark·Write the answer
Does the given CSP have a solution? Enter the solution for regions A,B,C as a comma separated list of colours. Enter NIL if there is no solution. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. Answer format: r,b,r
Your answer: