COS3751 october
november exam
pack 2022/2023
[TURN PAGE]
UNIVERSITY EXAMINATIONS
January/February 2022
COS3751
Techniques of Artificial Intelligence
100 Marks
Duration 2 Hours
This is an open book exam
The use of a calculator is allowed
EXAMINERS:
FIRST: Prof I Sanders/F Bankole
SECON...
Duration 2 Hours
This is an open book exam
The use of a calculator is allowed
EXAMINERS:
FIRST: Prof I Sanders/F Bankole
SECOND: Prof E van der Poel
EXTERNAL: Prof P Machanick (Rhodes University)
This paper consists of 18 pages.
Instructions
1. You are expected to provide your own answers to the questions. Getting an-
swers from the Internet (or other sources) could result in disciplinary action.
2. You may type your answers in a word processor (and then print to PDF for
submission) or handwrite your answers (and then scan to PDF).
3. Answer all questions.
4. The mark for each question is given in brackets next to each question.
5. Read each question carefully before answering: always make sure you pro-
vide an answer to what is being asked.
6. Follow the instructions as sent to you by the university to submit your an-
swers.
7. Make sure you leave yourself enough time to upload your answers before
the end of the allowed time.
Remember to complete the Honesty Declaration when submitting your an-
swers. By submitting your answers you are confirming that this is your
own, unaided work.
[TURN PAGE]
, COS3751
QUESTIONS 2 January/February 2022
Unisa general instructions
• Students must upload their answer scripts in a single PDF file (answer
scripts must not be password protected or uploaded as “read only” files).
• No e-mailed scripts will be accepted.
• Students are advised to preview submissions (answer scripts) to ensure
legibility and that the correct answer script file has been uploaded.
• Students are permitted to resubmit their answer scripts should their initial
submission be unsatisfactory.
• Incorrect file format and uncollated answer scripts will not be considered.
• Incorrect answer scripts and/or submissions made on unofficial examina-
tions platforms (including the invigilator cellphone application) will not be
marked and no opportunity will be granted for resubmission.
• A mark awarded for an incomplete submission will be the student’s final
mark. No opportunity for resubmission will be granted.
• A mark awarded for illegible scanned submission will be the student’s final
mark. No opportunity for resubmission will be granted.
• Submissions will only be accepted from registered student accounts.
• Students who have not utilised invigilation or proctoring tools will be sub-
jected to disciplinary processes.
• Students suspected of dishonest conduct during the examinations will be
subjected to disciplinary processes. Unisa has a zero tolerance for plagia-
rism and/or any other forms of academic dishonesty.
• Students are provided one hour to submit their answer scripts after the offi-
cial examination time.
• Submissions made after the official examination time will be rejected by the
examination regulations and will not be marked.
• Students experiencing network or load shedding challenges are advised to
apply for an aegrotat and submit supporting evidence within three days of
the examination session.
• Students experiencing technical challenges should contact theSCSC on
080 000 1870 or via email Examenquiries@unisa.ac.za or refer to
the Get-Help resource for the list of additional contact numbers.
• Only communication received from your myLife account will be con-
sidered.
[TURN PAGE]
, COS3751
QUESTIONS 3 January/February 2022
Question 1 Intelligent Agents [16]
Searching for an X
This question involves a problem-solving agent. The environment for this problem is a 1× n
tiled strip. The tiles are all painted white on the side that is visible to the agent. Exactly one
tile has an X painted on it. The situation is as shown in Figure 1.
The agent starts in position (0) (the first tile in the strip) and must find which tile is marked
with the X.
... X ...
0
Figure 1: The tiled and labelled strip
(a) Wh
at kind of agent would be needed to solve this problem? Explain your answer. (3)
(b) D
efine a mathematical representation for the problem. This representation should be
sufficient to store all of the information required to solve the problem. (2)
(c) Sh
ow the initial state using the representation given in b above? (2)
(d) Sh
ow the goal state using the representation given in b above? (2)
T – goal found
Or a reasonable goal state based on their representation
(e) Determine an appropriate cost function for solving this problem.
Justify your answer. (3)
(f) Define the appropriate actions for this
problem. Then using the successor function
Result(a, S) 1→ St,
show how applying each action a to some state S results in some state St.
Note: for the purposes of this question you do not need to describe how the actions
could be executed. (4)
[TURN PAGE]
Les avantages d'acheter des résumés chez Stuvia:
Qualité garantie par les avis des clients
Les clients de Stuvia ont évalués plus de 700 000 résumés. C'est comme ça que vous savez que vous achetez les meilleurs documents.
L’achat facile et rapide
Vous pouvez payer rapidement avec iDeal, carte de crédit ou Stuvia-crédit pour les résumés. Il n'y a pas d'adhésion nécessaire.
Focus sur l’essentiel
Vos camarades écrivent eux-mêmes les notes d’étude, c’est pourquoi les documents sont toujours fiables et à jour. Cela garantit que vous arrivez rapidement au coeur du matériel.
Foire aux questions
Qu'est-ce que j'obtiens en achetant ce document ?
Vous obtenez un PDF, disponible immédiatement après votre achat. Le document acheté est accessible à tout moment, n'importe où et indéfiniment via votre profil.
Garantie de remboursement : comment ça marche ?
Notre garantie de satisfaction garantit que vous trouverez toujours un document d'étude qui vous convient. Vous remplissez un formulaire et notre équipe du service client s'occupe du reste.
Auprès de qui est-ce que j'achète ce résumé ?
Stuvia est une place de marché. Alors, vous n'achetez donc pas ce document chez nous, mais auprès du vendeur Tutor23. Stuvia facilite les paiements au vendeur.
Est-ce que j'aurai un abonnement?
Non, vous n'achetez ce résumé que pour €3,22. Vous n'êtes lié à rien après votre achat.
