AI Question Bank
AI Question Bank
38. Differentiate between Breadth First Search and Depth First Search.
39. Find the best move for MAX player using minimax procedure & perform left-to-right
alpha-beta pruning on the tree indicate where cut-offs occur.
40. What is Rule of Inference. State and explain any two types of inference rules.
41. Convert given axioms in FOL and prove that Scrooge is not a child. ,
a) Every child loves Santa.
b) Everyone who loves Santa loves any reindeer.
c) Rudolph is a reindeer, and Rudolph has a red nose.
d) Anything which has a red nose is weird or is a clown.
e) No reindeer is a clown.
f) Scrooge does not love anything which is weird.
(Conclusion) Scrooge is not a child.
42. Write state space representation of water jug problem. We have 2 jugs of water of size 4L
& 2L resp. We want 2ltr. water in 4ltr. jug.