Professional Documents
Culture Documents
Ai Pastpapers
Ai Pastpapers
Question No-1: Differentiate the following with the help of diagram. Marks [2+2+2=6]
a. Explain the condition with the help of an example.” your heuristic cost should never be
overestimated.”
b. Briefly compare and contrast a depth first search technique with a breadth first search technique under
the following headings: (i) Reaching Optimal Solutions and (ii) Memory Efficiency
c. Distinguish between blind search and adversarial search, indicating the similarities and differences
between these approaches.
Question No-2: Considering the following figure, determine which heuristic is admissible? Marks [4]
Figure 1
Figure 2
(c) Consider the following game tree in which static scores are from the maximising player’s point of view.
Which move should be chosen? Which nodes need not be examined in a left to right alpha-beta pruning? Which
nodes need not be examined in a right to left alpha-beta pruning? Marks [4]
(d) Apply A* to find an optimal path in the search space (Figure 1). Provide a full trace of the algorithm. Assume
that s is the start node and g is a goal node in the space. The arcs are labelled by their costs and the nodes are
labelled by their heuristics. What is the optimal path? Marks [3]
++++++++++