AI 1stqp
AI 1stqp
Section-II
CO2 L1 5m
3.a Explain different types of uninformed search algorithms
CO2 L2 3m
What are the advantage of Bidirectional search ?
3.b
(or)
4. A Water Jug Problem: You are given two jugs, a 4-gallon one and a 3- CO2 L3 8m
gallon one, a pump which has unlimited water which you can use to
fill the jug, and the ground on which water may be poured. Neither jug
has any measuring markings on it. How can you get exactly 2 gallons
of water in the 4-gallon jug?
Give the solution for the above problem with production rules
Section-III
CO3 L2 6m
5.a Give the advantages and drawbacks of greedy best first search
(or)
6. Apply A*algorithm and find the most cost effective path from start CO3 L3 8m
state A to final state J