RICHFIELD
FACULTY OF INFORMATION TECHNOLOGY
ARTIFICIAL INTELLIGENCE 700
1ST SEMESTER ASSIGNMENT
Name & Surname: _________________________________
ICAS No: _________________
Qualification: ______________________ Semester: _____ Module Name: __________________________
Date Submitted: ___________
ASSESSMENT CRITERIA
MARK
ALLOCATION
EXAMINER
MARKS
MARKS FOR CONTENT
QUESTION ONE
QUESTION TWO
QUESTION THREE
QUESTION FOUR
QUESTION FIVE
20
20
10
20
20
90
TOTAL MARKS
MARKS FOR TECHNICAL ASPECTS
1. TABLE OF CONTENTS
Accurate numbering according to the numbering in
text and page numbers.
2. LAYOUT AND SPELLING
Font – Calibri 12
Line Spacing – 1.0
Margin should be justified.
3. REFERENCE
According to the Harvard Method
TOTAL MARKS
TOTAL MARKS FOR ASSIGNMENT
2
3
5
10
100
Examiner’s Comments:
Moderator’s Comments:
Signature of Examiner:
Signature of Moderator:
MODERATOR
MARKS
QUESTION ONE
(20 MARKS)
1.1 Consider the state space graph shown below. P is the start state and V is the goal state. The costs for
each edge are shown on the graph. Each edge can be traversed in both directions.
4
T
Q
5
5
3
P
3
3
8
S
V
4
R
6
5
U
1.1.1 Use Breadth-First Search to generate the shortest path from P to V.
1.1.2 Apply the Depth First Search method to find a path from P to V.
QUESTION TWO
(10)
(10)
(20 MARKS)
2.1 Compute the truth table for the following expressions and their subexpressions.
2.1.1 (p → q) ≡ (NOT p OR q)
(5)
2.1.2 p → (q → (r OR NOT p))
(5)
2.1.3 (p OR q) → (p AND q)
(5)
2.1.4 (p AND q) → (p OR r)
(5)
QUESTION THREE
(10 MARKS)
3.1 The binary exclusive-or function, ⊕, is defined to have value TRUE if and only if exactly one of its
arguments are TRUE.
3.3.1 Draw the truth table for ⊕.
(5)
3.3.2 Is ⊕ commutative? Is it associative?
(5)
QUESTION FOUR
(20 MARKS)
4.1 Translate the following sentences into a Prolog program
(10)
Everyone who teaches programming module is smart.
Craig teaches the programming module.
Craig’s brother teaches the mathematics module.
The programing module is interesting.
Craig’s sister teaches all modules.
4.2 Fill this table with the right Prolog statement for each question in the Artificial Intelligence
system
English question
Is Artificial Intelligence module hard?
Does Peter go to school every
Tuesday?
Who is the CEO of Richrand?
Is Suzan the mother of Peter?
What car does Peter drive?
Prolog statement
(10)
Prolog response
No
Yes
Nolwazi
Yes
Mercedes
QUESTION FIVE
(20 MARKS)
5.1 Read the article “Artificial Intelligence and its Role in Near Future” by Shabbir, J and Anwer, T
(2015) and based on the article:
5.1.1 Write in your own words about the role of Artificial Intelligence in shaping the future. (10)
5.1.2 Give your perspective on the destructive effects of Artificial Intelligence.
TOTAL MARKS: 100
(10)