April 2000
SW204 : SOFTWARE AND
FILE DESIGN

QUESTION 5

Total Marks: 15 Marks

Click here to access other questions

Click to access
SUGGESTED SOLUTIONS
for Question 5

(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 ]