COMPSCI 171 Quiz: 2015-wq-cs-171-quiz-1
Document Summary
Cs-171, intro to a. i. , winter quarter, 2015 quiz # 1 20 minutes. Time complexity: (24 pts total, 1 pt each) search properties. Fill in the values of the four evaluation criteria for each search strategy shown. Note: these assumptions are the same as in figure 3. 21 of your textbook. Fill in the blanks with the names of the peas components: (16 pts total, 4 pts each) task environment. Your book defines a task environment as a set of four things, with acronym peas. **** turn page over and continue on the other side ***: (60 pts total, 10 pts each) execute tree search through this graph (i. e. , do not remember visited nodes). Step costs are given next to each arc. Heuristic values are given next to each node (as h=x). The successors of each node are indicated by the arrows out of that node.
