Artificial Intelligence

No. of Hours: 12 Chapter/Book Reference: TB1; TB2 INSTRUCTIONS TO PAPER SETTERS:

1. Question No. 1 should be compulsory and cover the entire syllabus. There should be 10 questions of short answer type of 2 marks each, having at least 2 questions from each unit.

2. Apart from Question No. 1, rest of the paper shall consist of four units as per the syllabus. Every unit should have two questions to evaluate analytical/technical skills of candidate. However, student may be asked to attempt only 1 question from each unit. Each question should be of 10 marks, including its subparts, if any.

3. Examiners are requested to go through the Course Outcomes (CO) of this course and prepare the question paper accordingly, in such a way that every question be mapped to some or other CO and all the questions, put together, must be able to achieve the mapping to all the CO(s), in balanced way.

Overview of AI: Introduction to AI, Importance of AI, AI and its related field, AI techniques, Criteria for success.

Problems, problem space and search: Defining the problem as a state space search, Production Systems and its characteristics, Issues in the design of the search programs.

Heuristic search techniques: Generate and test, hill climbing, best first search technique, problem reduction, constraint satisfaction.