COMPSCI 171 Quiz: 2012-wq-cs-171-quiz-1
Document Summary
Cs-171, intro to a. i. , winter quarter, 2012 quiz # 1 20 minutes: name: From right: (15 pts total, 1 pt each) label the following task environment properties as shown. Iterative-deepening search: (8 pts total, 2 pts each) your book defines a task environment as a set of four things, with the acronym peas. Fill in the blanks with the names of the peas components. P: (32 pts total, 2 pts each) fill in the values of the four evaluation criteria for each search strategy shown. Note: these conditions are the same as in figure 3. 21 of your textbook. **** turn page over and continue on the other side ***: (35 pts total, -5 for each wrong answer, but not negative) Simulate a* on the following graph to find the optimal path from the start state, s, to one of the goal states, g1 and g2.
