COMPSCI 171 Quiz: 2016-smrq-cs-171-quiz-3-key
Document Summary
Perfect: ~5. 1% (~3 students), partial: ~94. 9% (~56 students), zero: ~0% (~0 students) Perfect: ~61. 0% (~36 students), partial: ~39. 0% (~23 students), zero: ~0% (~0 students) Cs-171, intro to a. i. , summer quarter, 2016 quiz # 3 20 minutes. Your id:______________ id to right:______________ row:_____ seat:____: (60 pts total, 12 pts each) state-space search. Execute tree search through this graph (do not remember visited nodes, so repeated nodes are possible). It is not a tree, but pretend you don"t know that. Step costs are given next to each arc, and 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. (note: d is a successor of itself). As usual, successor nodes are returned in left-to-right order. (the successor nodes of s are a,b; and the successor nodes of b are d,c; in those node orders). Please see the lecture slides for uninformed search, topic.
