**NPTEL AI: Constraint Satisfaction** With the growth of Information and Communication Technology, there is a need to develop large and complex software. To meet this requirement object-oriented paradigm has been developed and based on this paradigm the AI: Constraint Satisfaction emerges as the best programming environment.

** AI: Constraint Satisfaction is a MOOC based course that** is 8 weeks in duration and can fulfill the criteria of 4 credits in a year. You can visit the NPTEL SWAYAM platform and register yourself for the course. This course is brought to you by

**Prof. Deepak Khemani**is Professor at the Department of Computer Science and Engineering, IIT Madras. He completed his B.Tech. (1980) in Mechanical Engineering, and M.Tech. (1983) and Ph.D. (1989) in Computer Science from IIT Bombay, and has been with IIT Madras since then.

## AI: Constraint Satisfaction 2021 Details:-

**Who Can Join:**Both UG and PG students studying Computer Science (any degree) can take it.**Requirements/Prerequisites:**Exposure to AI: Search Methods for Problem Solving and AI: Knowledge Representation & Reasoning helps, but is not necessary.**INDUSTRY SUPPORT:**Software companies dealing with artificial intelligence applications.

### AI Quiz Assignment Week 01 Answers:-

**Q1. CSPs are –**

**Answer:- A,B**

**Q2. **A constraint is

**Answer:- B**

**Q3. Which of the following statements are true regarding solving a CSP?**

**Answer:- B**

**Q4. Which of the following conditions must hold for a solution to a CSP?**

**Answer:-B**

**Q5. A Binary CSP is**

**Answer:- D**

**Q6. **A CSP with only soft constraints, also called preferences,

**Answer:- ** **C**

**Q7. **Which of the following statements are true regarding soft and hard constraints?

**Answer:-** **C**

**Q8.** Consider the following constraint network R = <{x1, x2, x3}, {D1, D2, D3}, {C}> where D1 = D2 = D3 = {a, b, c} and C = <{x1, x2, x3}, {< a, a, b >, < a, b, b >, < b, a, c >, < b, b, b > }. How many solutions exist?

**Answer**:- **4**

**Q9. **A constraint can be viewed as a pair < S, R >, where S is the **_**, and R is the relation.” Fill in the blanks with a single word in lowercase.

**Answer:-** **Scope**

**Q10.** The Waltz algorithm is used to solve

**Answer:-** **None of these**

**Q11. **Given the following crypto-arithmetic puzzle.

E A T

+ T H A T

A P P L E

The value of A is

**Answer:- B**

**Q12.** The value of T must be

**Answer:-** **C**

**Q13.** The value of P must be

**Answer:-** **A**

**Q14.** The value of E must be

**Answer:-** **B**

**Q15.** The value of L must be

**Answer:- B**

### AI Quiz Assignment Week 0 Answers:-

**Q1**.Ramesh is *__* years old

**Answer/Code:-** **14**

**ALSO CHECK:- **

** Q2 – **Yogesh is **_** years old.

**Answer/Code:-** **13**

**Q3 – **The map colouring problem, is a well known problem in mathematics. The task is to colour the regions on a map, such as a political map in a school atlas, such that no two adjacent regions have the same colour. In the following map, colour the regions using the colours Red, Blue and Green. Additional constraints are that region E does not want colour Red, region D wants only Green, and region A wants only Blue. Which of the following are possible colours respectively for A, B, C, D and E?

**Answer:-** **B-Blue, Red, Red, Green, Blue.**

**Q4 – **The task is to place 6 queens on a 6×6 chessboard such that no queen attacks another queen. As per the rules of Chess, a queen attacks another queen if both are on the same row, same column, or the same diagonal. Can the board position on the right be extended to a solution?

**Answer:- A-No**

**Q5 – **The following is a crypto-arithmetic puzzle, in which each letter must be assigned a distinct value between 0 and 9. Also, the arithmetic of the resulting numbers must be consistent. That is, the number represented by SEND when added to MORE should give us MONEY. What is the value of variable M?

**Answer:-** **B-1**

**Q6 – **Solve the following 4×4 sudoku. A 4×4 sudoku is a puzzle in which each row, column, and quadrant must contain distinct numbers from the set {1, 2, 3, 4}. Please enter the values in order for the cells marked (a, b, c, d, e, f, g h, i).

**Answer:- A-1,2,1,2,4,1,1,3,2**

#### Find Other Quiz Here**:**

NPTEL » Programming in C++ Assignment week 01 2021

Amazon Fashion Quiz Answers & Win ₹1000

Amazon Great Indian Festival Quiz Answers: Win Rs. 50,000

NPTEL » Programming In Java Assignment week 6 Sep-2020

NPTEL » Programming In Java Assignment week 7 Sep-2020

**NOTE: These codes are** **based on our knowledge**.** **A**nswers might be incorrect**, **we suggest you to not the copy-paste answers blindly.**

[foobar id=”1315″]