Professional Documents
Culture Documents
Homework 2020 PDF
Homework 2020 PDF
Homework 2020 PDF
Cairo University
AI 2019-2020
Write the following predicate logic statements using the above predicates and logic
connectives. (1 mark)
a) Enemies are exactly those who dislike one another
b) Nour is happy if somebody likes him
The path cost is shown by the number on the links; the heuristic evaluation is shown by the number
in the box.
(a) What is the order that Greedy search will expand the nodes?
(b) What is the order that uniform cost search will expand the nodes?
(c) What is the order that A* search will expand the nodes?
(d) What is the order that hill-climbing search will expand the nodes?
7. Consider the following search problem:
(a) Which of the heuristics shown are admissible? Circle all that apply: h0, h1, h2.
(b) Give the path A* search will return using each of the three heuristics? (Hint: you should
not actually have to execute A* to know the answer in some cases.)
(c) What path will greedy best-first search return using h1?
8. Consider the following game tree in which the root corresponds to a MAX node and the
values of a static evaluation function, if applied, are given at the leaves.
(2) Which nodes are not examined when Alpha-Beta Pruning is performed? Assume children
are visited left to right.
9. Perform an alpha-beta prune to the following state space. Show all the alpha (for MAX) and
beta (for MIN) values you use. Mark the nodes that are pruned and write the names of the
nodes that will not be expanded.