# NPTEL An Introduction to Artificial Intelligence Assignment 6 Answers

NPTEL An Introduction to Artificial Intelligence Assignment 6 Answers 2022:- All the Answers provided here to help the students as a reference, You must submit your assignment at your own knowledge

## What is An Introduction to Artificial Intelligence?

An Introduction to Artificial Intelligence by IIT Delhi course introduces the variety of concepts in the field of artificial intelligence. It discusses the philosophy of AI, and how to model a new problem as an AI problem. It describes a variety of models such as search, logic, Bayes nets, and MDPs, which can be used to model a new problem. It also teaches many first algorithms to solve each formulation. The course prepares a student to take a variety of focused, advanced courses in various subfields of AI.

## CRITERIA TO GET A CERTIFICATE

Average assignment score = 25% of the average of best 8 assignments out of the total 12 assignments given in the course.
Exam score = 75% of the proctored certification exam score out of 100

Final score = Average assignment score + Exam score

YOU WILL BE ELIGIBLE FOR A CERTIFICATE ONLY IF THE AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75. If one of the 2 criteria is not met, you will not get the certificate even if the Final score >= 40/100.

## NPTEL An Introduction to Artificial Intelligence Assignment 6 Answers 2022:-

Q1. Mona is performing a backtracking search for solving CSPs. At each step, she is unable to decide which variable to assign next. Which of the following methods would you recommend to her to speed up the search? \

• Randomly select a variable from remaining choices
• Choose the variable with the fewest legal values remaining
• Choose the variable with the most number of legal values remaining
• Choose the variable with the most constraints on remaining variables

Q2. Select the correct options regarding forward consistency check.

Q3. Which of the following options are not correct?

Q4. Consider the following cryptarithmetic problem where TWO and FOUR are three and four digit numbers respectively. Which of the following constraint(s) is/are correct for modeling this problem? Assume that X1, X2 & X3 are carry overs resulting from the additions at the unit, tens and the hundreds place. Also, all digits are distinct.

Q5. Bennet wishes to perform a graph coloring problem (with four colors) on a map of Australia. He is given the following map of Australia and to help him, his friend Fischl has already performed some steps of a Backtracking CSP. Following the Minimum Remaining Values Heuristic with Degree Heuristic used as Tie Breaking, which variable(state) would be assigned next?

👉 If There Will be Any Changes in Answer, We will Notify On Telegram, So JOIN 👈

Q6. In the following 2 problems, our goal is to assign numbers from 1 to 8 to each node in the given undirected graph such that no two nodes have the same assigned number and no two neighboring nodes have consecutive values.

Q7. What value would be assigned after the one in the 6th question? If you think the answer is the variable C would be assigned 4, then type: C,4

Q8. Which of the following are true for iterative min-conflicts?

Q9. Mention the worst-case time complexity for solving a CSP with S variables where the domain of each variable has a size of V?

Q10. Which of the following statement(s) is/are true for CSPs?