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

**NPTEL An Introduction to Artificial Intelligence**

**Assignment 2**“

## 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 2**

Assignment No. | Answers |
---|---|

Assignment 1An Introduction to Artificial Intelligence | Click Here |

Assignment 2An Introduction to Artificial Intelligence | Click Here |

Assignment 3An Introduction to Artificial Intelligence | Click Here |

Assignment 4An Introduction to Artificial Intelligence | Click Here |

Assignment 5An Introduction to Artificial Intelligence | Click Here |

Assignment 6An Introduction to Artificial Intelligence | Click Here |

Assignment 7An Introduction to Artificial Intelligence | Click Here |

Assignment 8An Introduction to Artificial Intelligence | Click Here |

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

**Q1. **Suppose we are playing a game where there is one goal state and each step has a cost in the range [1,100]. Now, we wish to find the optimal path starting from the initial state. Which of the following search algorithms are guaranteed to be optimal?

(A) Breadth First Search

(B) Uniform Cost Search

(C) Iterative Deepening Search

(D) Bidirectional Uniform Cost Search

Answer:- **a,b,c**

**Q2. **Suppose that there are two nodes u and v in a graph. We find two paths connecting the two nodes using bfs and dfs. What can be said about the length of the two paths returned by bfs and dfs?

(A) Path returned by bfs will always be shorter than that returned by dfs

(B) Path returned by dfs will always be shorter than that returned by bfs

(C) Both algorithms will always return the same path

(D) Path returned by bfs will never be longer than that returned by dfs

Answer:- **d**

**Q3. **Suppose we implement a new algorithm, Geometric Iterative Deepening Search (GIDS), where we increase depths as 1,2,4,8.. instead of the standard 1,2,3,4.. in Iterative Deepening Search (IDS). Which of the following is true about GIDS, when run on a graph where each edge costs 1?

(A) It is complete but not optimal

(B) It is neither complete nor optimal

(C) It is complete and optimal It has worse time complexity than IDS in the worst case

(D) It can expand fewer nodes than IDS in some cases

Answer:- **a,d**

**Q4**. Which of the following options is correct for Graph Search (with full duplicate detection)? (d is the depth of the shallowest goal and m is the max depth)

(A) Time and Space Complexity of BFS are O(b^{d}) and O(bd) respectively

(B) Time and Space Complexity of BFS are O(b^{d}) and O(b^{d}) respectively

(C) Time and Space Complexity of DFS are O(b^{m}) and O(bm) respectively

(D) Time and Space Complexity of DFS are O(b^{m}) and O(b^{m}) respectively

**Answer:-** **b,c**

???? **Next Week Answers: Assignment 03** ????

**For Question 5 and 6 – Consider the following graph.**

**(Note: **Duplicate Nodes are not expanded) (Write the answer as a capitalized string with no spaces. For example, if the order of exploration is A followed by B followed by C followed by D then write ABCD)

**Q5. A is the initial state and we always pick the lexicographically smallest state in case of a tie. If the goal state is L, find the order of exploration of states in BFS?**

Answer:- **ADBCGHEFJKIL**

**Q6. A is the initial state and we always pick the lexicographically smallest state in case of a tie. If the goal state is L, find the order of exploration of states in UCS?**

Answer:- **ABEIL**

**Q7. Now in the previous question consider that I perform the vanilla tree search UCS in the same setting but with goal state K. (without duplicate deletion). Write the sequence of the nodes that are visited. Assume ties are broken by lexicographical order. We stop as soon as we visit the goal state K.**

Answer:- **ADHK**

**Q8. The following three questions will be on the 8-puzzle game as discussed in the lectures. Assume that the configuration below is the goal state, and the state below to be some state S**

**What is the maximum number of new states (also called branching factor) which can be generated from any state of the 8-puzzle? **

(A) 2

(B) 3

(C) 4

(D) 5

Answer:- **a**

**Q9. Consider running the BFS algorithm on the state S to find the goal state. What is the maximum number of unique states (including S) that can be visited by the algorithm before reaching the goal? **

(A) 4

(B) 6

(C) 8

(D) 10

Answer:- **c **

**Q10. What are some drawbacks of Bi-directional Search algorithm with respect to other search algorithms like BFS, and DFS? **

(A) It takes more time in general.

(B) It consumes more memory in general.

(C) It is necessary to know the goal state beforehand.

(D) It is necessary to be able to search ‘backwards’, i.e know the predecessors of any state

Answer:- **a,b,c**

**Q11. n a graph where the goal is neither the root, nor at depth one, Iterative deepening search will definitely expand _____ nodes than breadth-first search. **

(A) More

(B) Less

(C) Equal Number

(D) Cannot say

Answer:- **a**

**For other courses answers:- Visit**

**For Internship and job updates:- Visit**

**Disclaimer:** We do not claim 100% surety of answers, these answers are based on our sole knowledge, and by posting these answers we are just trying to help students, so we urge do your assignment on your own.

if you have any suggestions then comment below or contact us at [email protected]

If you found this article Interesting and helpful, don’t forget to share it with your friends to get this information.

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