August 1997
SW204: SOFTWARE AND FILES DESIGN

QUESTION 5

Total Marks: 20 Marks

Click here to access other questions

Click to access
SUGGESTED SOLUTIONS
for Question 5

5. (a) Define Artificial Intelligence. [2]
(b) Almost all Artificial Intelligence programs contain problem solving techniques. Describe the three components of a problem solving technique, and how they relate to one another. [8]
(c) Describe, with examples, three ways in which knowledge can be represented in a database. [6]
(d) Minimax searches make use of the static evaluation functions to decide its next move. Using the values the diagram below, decide which is the next best move after A.

Discuss how you decided on the next move, specifying in detail the search step motion, the need to use a 2-ply instead of a 1-ply search, and the ultimate value which prompted you to make the decision. [4]