raper/ Subject Code: 53704/ Artifßcial

Intelhnge
(2% Hours) [Total Marks: 751
N. B.: (1) All
questions are compulsory.
ake
(3) AnswersSuitable asSumptions wherever necessary and state the asSu made.
to the
(4) Numbers to thesame question must be written together
right indicate marks.
(5) Draw neat labeled
(6) Use of Non-programmablediagrams whercver necessary
calculators is allowed.
Attempt any three of the
a.
Explain Artificial Intelligencefollowing: 15
with Turing Test
b.
Describe the approach.
C. -State the contribution of
Philosophy and Mathematics to Artificial Intelligence.
relationship between agents and environment.
a. What is PEAS
description? Explain with two suitable examples.
C.
Explain following task environments:
i) Single Agent vs.
ii)
Multiagent
f.
Episodic vs. Sequential
Describe the structure of Utility based
Agent.
Z.
Attempt any three of the following:
a.
Describe the problem formulation 15
of Vacuum World
b. Explain following terms: problem.
i) State Space of problem
ii) Path in State Space
iin) Goal Test iv) Path Cost
v) Optimal Soluion to problem
C. Give the outline of Breadth First Search
d.
algorithm with respect to Artificial
With the Local Searchalgorithm, explain the Intelligence.
i) Shoulder
following concepts:
ii) Global Maximum ii) Local Maximum
C.
Illustrate
Hill Climbing algorithm using &
queen problem.
f. Explain the mechanism of Genetic Algorithm.

Attempt any three of the following:

Explain Mimmax algorithm in detail. 15
b. Describe the technique of Alpha-Beta Pnming.
Write short note on
a

d. What is knowledge based agent?

Kriegspiel's
Partially observable chess.
C.
EXplain its importance in,problem
Write a short note on Wumpus world problem. solving techniques.
. Explain Forward-Chaining algorithm for Propositional definite Clauses.
Atempt any three of the following:
What is meant by First Order Logic? Explain syntax and semantics of First Order 15
b. Write a short note
Universal
on
and Logic.
Existentiarquantifier with suitable
Explain the steps of Knowledge.Engineering projects in First Order example.
Write a short note on Unitication Logic.
Process
C Explain Datalog used in first order definjte clause.
t. Describe Backward-Chaining algorithm for First Order definite Clauses.
 Paper/Subject Code: 53704/ Artificial Intelligence

. Attempt any three of the following:

Explain Planning Domain Definition Language description for an Air Cargo planning
problem.
. Describe Forward (Progression) State-Space Search algorithm with an example.
. Explain hierarchical planning.
d. Write short note on Sensorless Planning Problem.
a
What are events? Explain its
importance,
What is semantic network? Show the semantic network representation with a suitable
example.