DEPARTMENT OF COMPUTER ENGINEERING

Class/ Sem./ Div. : B.E./ VII/ (A&B) Academic Year : 2021-22 (ODD)

Subject Name : ARTIFICIAL INTELLIGENCE & SOFT COMPUTING

Subject Code : CSC703 Last Date for submission : 04/09/2021

ASSIGNMENT – I
CSC703.01 Identify the various characteristics of Artificial Intelligence and Soft Computing
techniques.

1 Define AI. Explain Turing Test.

2 What are different types of agents? Explain with proper illustrations.

3 What are the basic building blocks of learning agent? Explain each of them with a neat
block diagram.

4 Define various properties of task environment with suitable examples.

5 Give PEAS Description for,

1) Internet shopping agent
2) Wumpus World
3) Automated Taxi Driving
4) Robot meant for cleaning the house
Characterize its environment.

6 Differentiate between hard computing and soft computing?

CSC703.02 Choose an appropriate problem solving method for an agent to find a sequence of
actions to reach the goal state.

1 Explain the terms chromosome, fitness function, crossover and mutation used in
Genetic algorithm. Explain how Genetic algorithm works.

2 Explain the following,

a) Hill Climbing Algorithm.
b) Problems that occurs in hill climbing algorithm?

3. Write Short note on

 a) Depth Limited Search
b) Iterative Deepening Search

4. Prove the admissibility of A* algorithm

5. Consider the graph given in figure below. Assume that the initial state is S and the goal
state is G. Find a path from the initial state to the goal state using A* search. Also
report the solution cost. The straight line distance heuristic estimates for the nodes are
as follows :-
h(A) = 12, h(B) = 9, h(C) = 7, h(D) = 11, h(E) = 9, h(F) = 9, h(S) = 14

Ms. Sonal Bankar Mr. Jayendra Jadhav

Subject Incharge (Div A) Subject Incharge (Div B)