Dr. D. Y.

Patil Group of Institutions’ Technical Campus

Dr. D. Y. PATIL SCHOOL OF ENGINEERING
Dr. D. Y. Patil Knowledge City, Charholi Bk., Via. Lohegaon, Pune – 412
105.
Department of Computer Engineering
Form No. IQAC/29 (i)

Assignments-I

A.Y.: 2021-2022 Semester: I Class: B.E. Division: A/B

Name of Subject: Artificial Intelligence and Robotics

______________________________________________________________________________

Question Question
Number
1 Explain DFID search with suitable example.

2 Compare and contrast BFS and DFS with respect to Time – Space Complexity,
Completeness.

3 Explain A* Algorithm and its admissibility condition.

4 What is Rule based expert system? Explain in details.

5 Explain Constraint Satisfaction using N queen problem.

_______________________ ______________________
Dr. Sunil D. Rathod Dr. Pankaj Agarkar
(Name and Sign of Faculty) (HoD)