COS3751 2021 Assignment Questions COS3751/102/3/2021
Tutorial Letter 102/3/2021
Techniques of Artificial Intelligence
COS3751
Semesters 1 & 2
Computer Science
School of Computing
CONTENTS
Assignments 01 and 02, and the self-assessment assignment for both semesters
BAR CODE
university
Define Tomorrow. of south africa
, We remind you that the purpose of these assignments are for you to have a genuine attempt
at solving some sample problems. It is thus a matter of personal learning, and growth. Please don’t
leave them to the last minute, and above all: please put in honest, own effort when completing
them.
ASSIGNMENT 1
Due Date: 12 May 2021
Total Marks: 150
Unique Assignment Number: 848630/772589
FOR SUPER SEMESTER – Semesters 1 & 2
Study material: Chapters 1 through 4. You may skip sections 4.2 and 4.5.
Important: When we use the phrase ‘define’ (particularly in Question 2), we are looking
for a formal definition using some form of formal notation, and not simply an English description
or definition. For example: ‘Define the initial state for an agent in Johannesburg’. Answer:
In(Johannesburg). ‘Define the actions available to this agent given that the agent simply moves
between major metropolitan areas’. Answer: Actions(In(Johannesburg)) = {Go(Bloemontein),
Go(Durban), . . . }. When we want an English definition we will explicitly ask for it.
Question 1: 13 Marks
(1.1) Explain the difference between a single and multi-agent environment. (6)
(1.2) Explain the difference between a Deterministic and Stochastic environment. (4)
(1.3) Consider a game of chess. Is this a fully observable, partially observable, or unobservable (3)
environment? Clearly explain your answer.
Question 2: 22 Marks
(2.1) List the 5 components that can be used to define a problem. (5)
(2.2) Differentiate between search space and goal space. (2)
(2.3) What is the purpose of the explored set? (1)
(2.4) List and discuss three types of queues that may be employed in a search. (6)
(2.5) List and explain the measures used to determine problem solving performance. (8)
2
Tutorial Letter 102/3/2021
Techniques of Artificial Intelligence
COS3751
Semesters 1 & 2
Computer Science
School of Computing
CONTENTS
Assignments 01 and 02, and the self-assessment assignment for both semesters
BAR CODE
university
Define Tomorrow. of south africa
, We remind you that the purpose of these assignments are for you to have a genuine attempt
at solving some sample problems. It is thus a matter of personal learning, and growth. Please don’t
leave them to the last minute, and above all: please put in honest, own effort when completing
them.
ASSIGNMENT 1
Due Date: 12 May 2021
Total Marks: 150
Unique Assignment Number: 848630/772589
FOR SUPER SEMESTER – Semesters 1 & 2
Study material: Chapters 1 through 4. You may skip sections 4.2 and 4.5.
Important: When we use the phrase ‘define’ (particularly in Question 2), we are looking
for a formal definition using some form of formal notation, and not simply an English description
or definition. For example: ‘Define the initial state for an agent in Johannesburg’. Answer:
In(Johannesburg). ‘Define the actions available to this agent given that the agent simply moves
between major metropolitan areas’. Answer: Actions(In(Johannesburg)) = {Go(Bloemontein),
Go(Durban), . . . }. When we want an English definition we will explicitly ask for it.
Question 1: 13 Marks
(1.1) Explain the difference between a single and multi-agent environment. (6)
(1.2) Explain the difference between a Deterministic and Stochastic environment. (4)
(1.3) Consider a game of chess. Is this a fully observable, partially observable, or unobservable (3)
environment? Clearly explain your answer.
Question 2: 22 Marks
(2.1) List the 5 components that can be used to define a problem. (5)
(2.2) Differentiate between search space and goal space. (2)
(2.3) What is the purpose of the explored set? (1)
(2.4) List and discuss three types of queues that may be employed in a search. (6)
(2.5) List and explain the measures used to determine problem solving performance. (8)
2
