Question 1
(a) True
(b) False
(c) Flase
Question 2
(a) This is solvable by computers. A robot arm can be fitted with a ping pong paddle
and motion sensors to move to wherever the ball is.
http:/spectrum.ieee.org/automaton/robotics/industrial-robots/robots

Question 1
(a) All of these searches will find a goal
(b) All of the search methods except depth-first search because if its infinite it will
keep going down.
(c) Breadth-first search will always expand first the shallowest paths, the shortest
paths.
(d)

Complete?
Yes (if branching factor b is finite)
Optimal?
Yes if cost = 1 per step
Time?
Number of nodes in a b-ary tree of depth d: O(bd)
(d is the depth of the optimal solution)
Space?
d
O(b )
Space is the bigger problem (more than time)
Iterative deepen