B.M.S.

COLLEGE OF ENGINEERING, BANGALORE-19

(Autonomous Institute, Affiliated to VTU)
Department Name: Computer Science and Engineering
INTERNALS-1
CourseCode: 20CS56PCAIP CourseTitle: Artificial Intelligence
Semester:V MaximumMarks:40 Marks Date:21/10/2020
Faculty Handling the Course: Dr. Jyothi S Nayak and Dr. Kavitha Sooda
Instructions: Internalchoiceis providedinPart C.

PART-A

Total 5 Marks (No choice)

No. Question Marks

1 Describe any five properties of the task environment. 5

PART-B
Microprocessor
Total 15 Marks (No Choice, each question of 5 marks)
No. Question Marks
2.a) Infer a suitable agent architecture for part picking robot. Justify your answer. 5

2.b) Analyze how admissible heuristics result in optimal solution in A* Search algorithm. 5

2.c) Analyze the Iterative deepening search algorithm with respect to completeness, 5
optimality, time and space complexity.

PART- C

Total 20 marks (Choice between 3a or 3b and 4a or 4b)

No. Question Marks

3
Write the PEAS description for the following 10
a
3.a) i) Aptitude Skills Tutor
ii) Online Payment System
iii) Vacuum Cleaner agent
iv) Smart Home agent

OR
3.b) Give the initial state, Goal state, operators and path cost function for 4 queens 10
problem. Also write the state space diagram.

4.a) Write the algorithm for Depth limited Search and compare its performance with DFS. 10

OR
4.b) Apply A* search algorithm for 8 Puzzle problem with Start state and Goal state 10
shown below. Also draw the states resulted from the start state to the Goal state.

1 2 3

4 6

7 5 8

Start state

1 2 3

4 5 6

7 8

Goal state

GOOD LUCK