UNIVERSITY EXAMINATIONS: 2019/2020
EXAMINATION FOR THE DEGREE OF BACHELOR OF SCIENCE IN
INFORMATION SECURITY AND FORENSICS
BIT 2103/ BSD 2207/ BISF 2106: PRINCIPLES TO ARTIFICIAL
INTELLIGENCE
FULL TIME/PART TIME/DISTANCE LEARNING
DATE: MAY, 2020 TIME: 6 HOURS
INSTRUCTIONS: Answer ALL Questions
SECTION TWO: 20 MARKS
Consider the following sentences
• Mugo is married to Sylvia who has a daughter Joy.
• Hassan is the son of Amos who is married to Joy.
• The parent of one’s parent is his/her grandparent.
• If a person is married to another person who has a child then the first person is also a
parent of the child.
• If a person is married to another person then the latter person is married to the former.
Required
a) Change these sentences to predicate form, by using the standard form of logic and the
following predicates: parent(X, Y), grandparent(X, Y), and married_to(X, Y).
[6 Marks]
b) Using the formulas defined above in (a), prove by natural deduction that Mugo is the
grandparent of Hassan.
[7 Marks]
c) Express the predicates in (a) above in form of a PROLOG program
[7 Marks]
SECTION THREE
a) Consider the following map of Kenya cities. The value v associated with a route between two
neighbouring cities M and N is the length (in kilometres) of that route. The value [w]
associated with a city M is the straight line distance between M and Kakamega.
i) If you apply the uniform cost search algorithm, which will be the first neighbouring
cities considered from Narok and their associated cost. Which of them will be
considered next?
[2 Marks]
ii) Apply the A* algorithm to find a path from Narok to Kakamega.
[8 Marks]
b)
i) While driving, which is the best policy?
a. Always use your indicator before turning.
b. Never use your indicator.
c. Look in the mirrors and use your indicator only if you observe a car that can
observe you.
What kind of reasoning did you need to perform to arrive at this policy (logical, goal
based or utility-based)? What kind of agent design is necessary to carry out the policy
(i.e., table lookup, simple reflex, goal-based or utility-based)?
[4 Marks]
ii)Explain how you would design the following software-based agent components:
Sensors, Actuators, Performance measure.
[6 Marks]
