COS3751 Assignment 2 2023

COS3751
ASSIGNMENT 2 2023

, COS3751/201/0/2023




Techniques of Artificial Intelligence
COS3751

Year module



School of Computing


This tutorial letter contains assignment 02




BAR CODE




university
Define Tomorrow. of south africa

, ASSIGNMENT 2
Due Date: 21 July 2023
Total Marks: 145
Unique Assignment Number: 633536

FOR SUPER SEMESTER – Semesters 1 & 2
Study material: Chapters 5 and 6. You may skip sections 5.5, 5.6, and 5.7.

Question 1: 13 Marks


(1.1) Clearly explain what a utility function is, and why it is used during adversarial searches. (3)


(1.2) Is the ideal strategy only available if we have perfect information? Explain your an- (4)
swer.

(1.3) Explain how forward pruning works. Provide at least one approach to forward prun- (3)
ing in your explanation, as well as a problem that may be encountered with forward
pruning.

(1.4) Does the order in which nodes are examined in minimax matter? Explain your answer. (3)


Question 2: 31 Marks

Consider Figure 1 and answer the questions that follow. (The utility value of the leaf nodes are
provided in brackets in the leaf node.)


A




B C




D E F G H I




J K L M N O P Q R



-7 0 -4 5 -8 -12 -3 3 -4




Figure 1: Minimax, alpha/beta


2