1. Autonomous Agents rely entirely on built-in knowledge about the environment.
a)True b)False
False
2. Iterative Deepening Search is NOT complete.
complete
a)True b)False
3. A Constraint Satisfaction Problems (CSP) consists of a set of variables to which values
can be assigned such that a set of constraints over the variables is respected.
a)True b)False
True
4. What path would Breadth-First Search return for this search problem (initial state is S and
the goal state is G)?
a) S-A -E-G
b) S-B-G
c) S-C-F-G
d) S-A-D-H-G
5. What path would Depth-First Search return for this search problem (initial state is S and
the goal state is G, searching from left to right)?
a) S-A -E-G
b) S-B-G
c) S-C-F-G
d) S-A-D-H-G