# NPTEL An Introduction to Artificial Intelligence Assignment 6 Answers 2022

Are you looking for the Answers to NPTEL An Introduction to Artificial Intelligence Assignment 6 – IIT Delhi? This article will help you with the answer to the National Programme on Technology Enhanced Learning (NPTEL) Course “NPTEL An Introduction to Artificial Intelligence Assignment 6

## 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.

Below you can find the answers for NPTEL An Introduction to Artificial Intelligence Assignment 6

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

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?

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.

Answer:- not sure but will update before the deadline or if you know let us know on our telegram channel Telegram

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

Answer: not sure but will update before the deadline or if you know let us know on our telegram channel Telegram

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

For Online programming test help and final exam preparation material Click Me

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 f