AI - Question Bank-Module 3, 4 & 5
AI - Question Bank-Module 3, 4 & 5
Module 3
1. Outline the generic knowledge-based agent’s program and discuss the
difference between the declarative & procedural approaches in the
contest of knowledge-based agents.
2. Apply a A* algorithm to find the solution path from the start node(S) to
the goal node(G). The heuristic values(h) are provided with the nodes and
the travel cost ( C ) are provided with the edges as shown in the figure
below.
3. Discuss the Wumpus world environment and the PEAS specification for
the knowledge-based agent. Explain how does the agent navigate and
make decisions based on precepts in this environment.
4. Solve the following 8 – puzzle using the heuristic approach and the tree
diagram considering the initial and final states as specified.
5. Apply Greedy Best First search to find the solution path from S to G. Write
all steps as well as open and closed lists for full marks.
S(h=7), A(h=9), B(h=4), C(h=2), D(h=5), E(h=3), G(h=0)
6. Outline a generic knowledge-based agent program. Write PEAS
description of Wumpus World.
8. Apply the A* search to find the solution path from a to z. Heuristics are
with the nodes and the cost is with the edges. Write all steps as well as
open and closed lists for full marks.
13.In the below graph, find the path from A to G, using Greedy Best First
Search A* Search algorithms. The values in the table represents the
heuristic values of reaching the goal node G pass current node.
14.Explain the syntax and semantics of positional logic.
15. In the fig below find the path from A to G, using Greedy Best First search
algorithm. The values given is the heuristic values to reach goal node from
the current node.
--------------------------
Module 4
6) Define Universal and Exponential Instantiation & give example for both.
Prove the following using Backward & Forward Chaining. “As per the law,
it is crime for an American to sell weapons to hostile nations. Country E,
an enemy of America, has some missiles, and all the missiles were sold to
it by solan, who is an American citizen”.
7) Explain i) Unification & ii) Subsumption Lattice with examples. Write short
note on how first Order logic is applied to Wumpus world.
-----------------------------------
Module 5
1) In a city 30% of the population owns a dog, while 70% owns a cat.
Among dog owners, 80% takes their dogs for daily walk, and among the
cat owners only 50% do so. If a person is observed walking their pet
daily, calculate probability that this person owns a dog. State a Baye’s
theorem.
3) Explain the concept of inference using full joint probability in the context
of agents acting under uncertainty with an example of the following
variables:
Weather = {sunny, rain, cloudy, snow}, Cavity = {cavity, ﬢcavity}
Also calculate the following:
P(cavity v toothache), P(cavity|toothache), P(ﬢcavity|toothache)
Given the following full joint distribution for the toothache, cavity, catch
world.
---------------------------------