Ai April 2023

Q. 1
1.What is Artificial Intelligence? Explain its four approaches in detail.
2.Explain various foundations of Artificial Intelligence in brief.
3.Explain any five different applications of Artificial Intelligence.
4.Explain different types of environments applicable to Al agents.
5.Explain PEAS description of the task environment for an automated taxi.
6.What is Learning agents? Explain its four conceptual components.

Q. 2
1.What are the components involved in problem formulation? Explain.
2.Formulate 8-puzzle problem for the following scenario-

3.Differentiate between Uninformed and Informed Search Strategies.

4 What is A Search Algorithm? How to make A search admissible to get an optimized
solution also mention the Condition for optimality with reference to Admissibility and
consistency

5.Explain in detail State-space search diagram for Hill Climbing algorithm.

6.Explain Online search agents and unknown environments with its different types.

Q. 3
1.What is adversarial search? Explain various techniques required to get the best optimal
solution and also mention various elements of Game Playing search

2.Write short notes on use of Al in Game Programs today.

3.What Is Alpha Beta Pruning? How it solves the problem of the minimax algorithm? Explain
with proper game search tree examples.

4.ExplainPEAS descriptors for the WUMPUS world.

5.What is Proposional logic? Mention and explain its various facts, syntax and Logical
Connectives

6 .Explain the difference between horn and definite clauses.

Q. 4
1.What Predicate Logic? Differentiate between Propositional logic and First Order Logic

2.Explain the following with respect to FOL

a Tein
B. Atomic Sentences
c. Complex Sentences
d. Universal Quanthers
e Existential Quantifier

3.Explain in dele knowledge engineering Process in Fina Order Logic

4.Convert the below given Facts
Into FOL anit Prove that Colonel is a China using Forward-Chaining

a. it is crime for an American to sell weapons to the enemy of Amanca

b. Country Noro is an enemy of America

c. Nono has some Missiles

d. All the Missiles were sold to Nono by Colonel
e. Missile is a weapon
f. Colonel is American

5.Differentiate between Forward and Backward Chaining

6.What is Resolution? Mention the Steps for Resolution and also for Converting FOL into
Conjunctive Normal Form (CNF). Consider following statements and Perform the following
conversion on it:-
a Convert to FOL
b Convert FOL to CNF
C. . Prove that "is Someone Smiling? Using Resolution
d Draw Resolution tree.
Statements:
● All people who are graduating are happy.
● All happy people smile.
● Someone is Graduating

Q. 5
1.Write short note on Planning Graphs.
2.Explain two different types of algorithms for planning as a state space search

3.Explain various types of planning methods for handling indeterminacy

4.Explain multi-agent planning with its different types of strategies

5.Write short notes on
a Categories and Objects
b. Mental Events and Mental Objects

6.What is reasoning systems for categories? Explain Semantic Nets and mention its
advantages and disadvantages.