(a)Describe, using examples, the two
blind state-space search techniques. [6 marks ]
(b)List two advantages of using a heuristic search, as opposed to
a blind state-space search.[2 marks ]
(c)List three points at which heuristic information can be applied
in a search.[3 marks]
(d)Give one example of each of the following types of information:
(i)Objects.[1 mark ]
(ii)Events.[1 mark ]
(iii)Performance.[1 mark ]
(iv)Meta knowledge.[1 mark ]
|