COMPSCI 171 Quiz: 00s-quiz-1-key
Document Summary
Ics (cid:4) quiz (cid:5) (cid:4) fifteen (cid:6)(cid:8) minutes. B(cid:2) action that maps one state into another state(cid:2) D(cid:2) apply all of the operators to some node(cid:2) E(cid:2) obtained by applying operators to a node(cid:2) H(cid:2) cost of path from root to node(cid:2) J(cid:2) always (cid:12)nds the best solution if one exists(cid:2) L(cid:2) always (cid:12)nds a solution if one exists(cid:2) M(cid:2) how to choose the next node and operator(cid:2) (cid:2) (cid:3) pts each(cid:10) pts total(cid:5) assume that node cost is a function only of node depth(cid:10) and that the cost function never decreases(cid:2) a(cid:2) is depth(cid:11)(cid:12)rst search optimal(cid:13) (cid:3)(cid:14)y(cid:15) (cid:16) yes(cid:10) (cid:14)n(cid:15) (cid:16) no(cid:5) n. b(cid:2) is breadth(cid:11)(cid:12)rst search optimal(cid:13) (cid:3)(cid:14)y(cid:15) (cid:16) yes(cid:10) (cid:14)n(cid:15) (cid:16) no(cid:5) y. c(cid:2) is uniform(cid:11)cost search optimal(cid:13) (cid:3)(cid:14)y(cid:15) (cid:16) yes(cid:10) (cid:14)n(cid:15) (cid:16) no(cid:5) y. d(cid:2) is depth(cid:11)limited search optimal(cid:13) (cid:3)(cid:14)y(cid:15) (cid:16) yes(cid:10) (cid:14)n(cid:15) (cid:16) no(cid:5) n. d(cid:2) is iterated(cid:11)deepening search optimal(cid:13) (cid:3)(cid:14)y(cid:15) (cid:16) yes(cid:10) (cid:14)n(cid:15) (cid:16) no(cid:5) y.
