SHIVAJIRAO S.
JONDHALE COLLEGE OF ENGINEERING
DEPARTMENT OF COMPUTER ENGINEERING
ACADEMIC YEAR: 2024-25
ARTIFICIAL INTELLIGENCE
Year: TE Sem: VI
Assignment No: 02
1. Illustrate forward-chaining and backward-chaining algorithm with suitable example.
2. What do you mean by Resolution? Also discuss the steps in Resolution.
3. Consider problem of changing a flat tire. The goal is to have a good spare tire
properly mounted on to the car’s axle, where the initial state has a flat tire on the axle
and a good spare tire in the trunk. Give the ADL description for the problem and also
discuss the solution
4. Explain Partial-order planning with suitable example.
5. Define Belief Network. Describe the steps of constructing belief network with an
example.
6. What is planning in AI? Explain hierarchical planning in detail
7. What do you understand by Reinforcement learning? Explain in detail.
8. Compare and contrast propositional logic and first order logic.
9. Consider the following statements:
a) All people who are earning are happy
b) All happy people smile
c) Someone is earning
Perform the following tasks: i) Represent above statements in FOL ii) Convert each to
CNF iii) Prove that someone is smiling using resolution technique. Draw the
resolution tree
10. What is formulation of a problem. Formulate the Wumpus world problem in terms of
following components: initial state, actions, successor function, goal test, path cost.
11. Explain different applications of AI in Healthcare, Retail and Banking.