You are on page 1of 2

ARTIFICIAL INTELLIGENCE

a) Human intelligence can be defined as 'a person's ability to solve problems, utilize logic and
think critically'. Discuss how this definition compares and differs with the definition of Artificial
Intelligence. [3 Marks]
b) Explain the extent to which the following kinds of systems are intelligent.
(1) Data Processing Systems. [2 Marks]
(2) Executive Information Systems. [2 Marks]
(3) Case-Based Reasoning. [2 Marks]
(4) Knowledge-Based Systems. [2 Marks]
d) Describe the nature of PROLOG that makes it a convenient language for developing artificial
intelligence base applications. [4 Marks]
e) Create a decision tree from the following example [ 5 marks]
 If my parents are visiting
 We’ll go to the cinema
 If not
 Then, if it’s sunny I’ll play tennis
 But if it’s windy and I’m rich, I’ll go shopping
 If it’s windy and I’m poor, I’ll go to the cinema
 If it’s rainy, I’ll stay in
f) Discuss advantages and disadvantages of exhaustive search as a problem solving technique. [5 Marks]
g) A search tree is shown below where each circle represents a node corresponding to a state in the search space.
The estimated cost (i.e. h function) for finding a solution from a node is shown in its circle. The two nodes with
h = 0 are goal states and the other terminal es are dead-ends. (i.e. states that can never reach a goal). Actual link
costs are marked on the links between the nodes. Thus the path cost (i.e. g function) of a node is equal to the
sum of the link costs from the root to that node.
i) Using the (blind) depth-first search algorithm, give the sequence of nodes
expanded before a goal state is reached. What is the path cost?
[2Marks]
ii) Using the greedy search algorithm, give the sequence of nodes expanded before a goal state is reached.
What is the solution path and what is its path cost?
[3 Marks]