COMPSCI 171 Quiz: 04s-quiz-1-key
Document Summary
Ics 171 quiz #1 twenty (20) minutes: (5 pts) name and email address: From right: (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 de nition on the right. The rst one is done for you as an example. {initial state, actions, goal test, path cost}: perceives environment by sensors, acts by actuators. N ( y = yes, n = no: (5 pts each, 20 pts total) use the following tree to indicate the order that nodes are expanded, for di erent 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. A g = 0 h = 100 f = 100.
