Professional Documents
Culture Documents
04s Quiz 1 Key
04s Quiz 1 Key
2. (40 pts total, -5 each wrong answer, but not negative) For each of the following terms on the
left, write in the letter corresponding to the correct definition on the right. The first one is done
for you as an example.
4. (5 pts each, 20 pts total) Use the following tree to indicate the order that nodes are expanded,
for different types of search. Assume that G (double box) is the only goal node. Here, path costs
are shown to the right of each path, g = cost of path so far, h = estimate of remaining cost to
goal, f = estimate of total path cost.
g=0
A h = 100
¡@ f = 100
¡ @
¡ @
80¡ 25@
¡ @
¡ @
¡ g = 80
¡ @
@ g = 25
B h = 30 C h = 55
¢A f = 110 ¢A f = 80
¢ A ¢ A
¢ A ¢ A
5 ¢ 10 A 5 ¢ 45 A
¢ A ¢ A
¢ A ¢ A
¢¢ g = 85 AA g = 90 ¢¢ g = 30 AA g = 70
D h = 35 E h = 20 F h = 80 G h=0
f = 120 f = 110 f = 110 f = 70
For each search strategy, write down the order in which nodes are expanded. Stop at G.